Description 如題，一開始有個小根堆，每個堆包含且僅包含一個數(shù)。接下來需要支持兩種操作：操作1 將第x個數(shù)和第y個數(shù)所在的小根堆合并（若第x或第y個數(shù)已經(jīng)被刪...
發(fā)簡信
IP屬地：湖南
-
LUOGU 3377 左偏樹
-
POJ1204 WORD PUZZLES
Description 給定一個行列的、由大寫字母構(gòu)成的矩陣，以及個單詞。每個單詞可在矩陣中的任何位置朝著任何方向出現(xiàn)，且僅出現(xiàn)一次。編程找出每個單詞的首字母在矩陣中的位置，...
-
LUOGU3976 AC自動機LUOGU3808LUOGU3976Description有個由小寫字母組成的模式串以及一個文本串。每個模式串可能會在文本串中出現(xiàn)多次。你需要找出哪些模式串在文本串中出現(xiàn)的次...
-
情人節(jié)的禮物 HAOI2011 Pro B - 莫比烏斯反演
Description對于給出的n個詢問，每次求有多少個數(shù)對(x,y)，滿足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函數(shù)為x和y的最大公約數(shù)。In...
-
LUOGU 2257 YY的GCD - 莫比烏斯反演
Description神犇YY虐完數(shù)論后給kAc出了一題:給定求且為質(zhì)數(shù)的有多少對。kAc不想做，并把這道題扔給了你。Input Format Output Format S...
-
POI 2007 ZAP - 莫比烏斯反演
LUOGU 3455DescriptionFGD正在破解一段密碼，他需要回答很多類似的問題：對于給定的整數(shù)和，有多少正整數(shù)對，滿足，并且。作為FGD的同學(xué)，F(xiàn)GD希望得到你的...
-
LUOGU 3379 RMQ求LCA
LUOGU 3379Description求樹上兩點的LCA。 Input Format第一行包含三個正整數(shù)，分別表示樹的結(jié)點個數(shù)、詢問的個數(shù)和樹根結(jié)點的序號。接下來行每行包...
-
LUOGU 3384 樹鏈剖分
LUOGU 3384Description如題，已知一棵包含N個結(jié)點的樹（連通且無環(huán)），每個節(jié)點上包含一個數(shù)值，需要支持以下操作： 操作1格式 1 x y z 表示將樹從x...
-
NOIP2006 金明的預(yù)算 - 依賴背包
鏈接：LUOGU 1064難度 普及+Description金明有元錢，有個想買的物品。這些物品分為兩類：主件與附件。如果要買歸類為附件的物品，必須先買該附件所屬的主件。每個...
-
HAOI 硬幣購物 - 容斥
鏈接:LUOGU P1450難度 提高+Description某人一共有4種硬幣，面值分別為。他去商店買東西，去了次。每次帶枚面值為的硬幣，買的價值的東西。求每次有多少種付款...
-
LUOGU 2014 選課 - 樹形依賴
難度 提高Description大學(xué)里實行學(xué)分制度。每門課程都有一定的學(xué)分，學(xué)生只要選修了這門課并考核通過就能獲得相應(yīng)的學(xué)分。學(xué)生最后的學(xué)分是他選修的各門課的學(xué)分的總和。每個...
-
POJ 1741 Tree
難度 尚未評定Description給定一顆有個節(jié)點的樹，每條邊有一個權(quán)值。樹上兩個節(jié)點和之間的路徑長度就是路徑上各條邊的權(quán)值的合。求樹上長度不超過的路徑有多少條。CCYOS...
-
Ubuntu 18.04 LTS 安裝、美化前言 Canonical在４月發(fā)布了全新Ubuntu 18.04 LTS，新LTS（長期支持）將是一個專為個人、開發(fā)者及企業(yè)用戶所優(yōu)化的版本。在Ubuntu 18.04 LT...