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