發(fā)簡信
IP屬地：湖南
-
LUOGU 3377 左偏樹
Description 如題，一開始有個小根堆，每個堆包含且僅包含一個數(shù)。接下來需要支持兩種操作：操作1 將第x個數(shù)和第y個數(shù)所在的小根堆...
-
POJ1204 WORD PUZZLES
Description 給定一個行列的、由大寫字母構(gòu)成的矩陣，以及個單詞。每個單詞可在矩陣中的任何位置朝著任何方向出現(xiàn)，且僅出現(xiàn)一次。編程找出每...
-
LUOGU3976 AC自動機LUOGU3808LUOGU3976Description有個由小寫字母組成的模式串以及一個文本串。每個模式串可能會在文本串中出現(xiàn)多次。你需要找...
-
情人節(jié)的禮物 HAOI2011 Pro B - 莫比烏斯反演
Description對于給出的n個詢問，每次求有多少個數(shù)對(x,y)，滿足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)...
-
LUOGU 2257 YY的GCD - 莫比烏斯反演
Description神犇YY虐完數(shù)論后給kAc出了一題:給定求且為質(zhì)數(shù)的有多少對。kAc不想做，并把這道題扔給了你。Input Format ...
-
POI 2007 ZAP - 莫比烏斯反演
LUOGU 3455DescriptionFGD正在破解一段密碼，他需要回答很多類似的問題：對于給定的整數(shù)和，有多少正整數(shù)對，滿足，并且。作為F...
-
LUOGU 3379 RMQ求LCA
LUOGU 3379Description求樹上兩點的LCA。 Input Format第一行包含三個正整數(shù)，分別表示樹的結(jié)點個數(shù)、詢問的個數(shù)和...
-
LUOGU 3384 樹鏈剖分
LUOGU 3384Description如題，已知一棵包含N個結(jié)點的樹（連通且無環(huán)），每個節(jié)點上包含一個數(shù)值，需要支持以下操作： 操作1格式 ...
-
NOIP2006 金明的預(yù)算 - 依賴背包
鏈接：LUOGU 1064難度 普及+Description金明有元錢，有個想買的物品。這些物品分為兩類：主件與附件。如果要買歸類為附件的物品，...