原创 [省選] [線段樹] [BZOJ1858] [SCOI2010] 序列操作
題目傳送門 寫這道題寫了兩天我是不是要退役了…… 考數學競賽前想着我是接着碼題還是去學高考，考完之後想着是去學高考還是回家種地…… 在Ferric的BZ.rand()上隨機了一題，就隨到了這道題……居然認爲這道題很無腦？ 我太背了
2020-06-25 06:24:46
原创 [樹] [HDU5830] Rikka with Subset II
題目傳送門 還是翻譯： 題目描述 我們都知道，Rikka醬數學不好，勇太君擔心這個情況，所以他給了六花同學一些數學題來練習，下面是其中的一道： 勇太桑有一棵有nnn個節點的樹，樹上的所有邊長度都是111，對於這些點的一個非空子集
2020-06-25 06:24:46
1
原创 [DP] [1D1D優化] [FFT] [CDQ分治] [HDU5730] Shell Necklace
題目傳送門 接着翻譯：（這次翻譯可能不太好……） 題目描述 Description 也許大海對貝殼的定義是珍珠。然而在我看來，一串帶有nnn個美麗的貝殼的貝殼項鍊包含着我對我最愛的Arrietty最真摯的感情。 假設這串貝殼項鍊
2020-06-25 06:24:46
原创 [FFT] FFT的一些無聊板子題
嗯終於開更FFT的題了，我好激動啊！！！ 這一帖是比較無聊的板子題，直接上板子就有n倍經驗了（騷年你還等什麼！！！） Let’s start 1、BZOJ2194 快速傅里葉之二（這SBT居然還是權限？？？） 題目描述 Descr
2020-06-25 06:24:46
原创 [雜言] 祭奠與真正的告別
可能大家看到了，我的博客裏面的鏈接都被改到 GitHub 上了，有些公式也修了，但是排版還是老樣子。 今年才注意到我曾經用的 coding.net 已經徹底改變了它的架構，導致各種神仙兼容問題，雖然這種升級可能是必要的，但是真的很
2020-05-04 19:31:09
原创 [樹] [線段樹] 樹2
題目描述 Description 方方方種下了三棵樹，兩年後，第二棵樹長出了n 個節點，其中1 號節點是根節點。 方方方進行m 次操作，每個操作爲： （1）給出兩個數i ，x ，將第i 個節點的子樹中，與i 距離爲斐
2020-02-23 07:45:08
原创 [NOIP] [LCA] [貪心] NOIP2012Day2 疫情控制(blockade)
//題解真心毒瘤，閱讀時請做好心理準備 題目傳送門 因爲被審查禁了，重寫一下題解…… 顯然知道這是一棵樹，根據貪心的思路，我們儘可能將軍隊向根節點移動，但是不能移動到根節點。 怎麼跑？ 要往上走，就得處理這個點以上所有直系父節點
2020-02-23 07:45:08
原创 [FFT] [HDU5307] He is Flying
題目傳送門。 假如大家煩E文，下面是我的翻譯版…… （假如翻譯也不想看請直接跳到題解部分……又XJB翻譯） 題目描述 Description 劼劼劼想沿着一條漫長的路飆車，這條路有n 段，第i 段有一非負整數的長度si 。
2020-02-23 07:45:08
原创 [FFT] [矩陣快速冪] [POJ3150] Cellular Automaton
題目傳送門 （POJ原地址，如果上不去請看這裏） 還是翻譯： 題目描述 Description 細胞自動機是處在一個特定形狀網格上的一組細胞，這些細胞按照一組基於相鄰細胞的狀態描述新狀態的規則通過一系列離散的時間進化。細胞
2020-02-23 07:45:08
原创 [NTT] [HDU5829] Rikka with Subset
題目傳送門 接着翻譯： 題目描述 Description 我們都知道，六花同學數學不好，勇太君擔心這個狀況，所以他給了六花醬一些數學問題作爲練習，這裏有其中的一道題： 勇太君有n 個數字A[1] ~A[n] ，還有一個
2020-02-23 07:45:08
原创 [FFT] [HDU4609] 3-idiots
題目傳送門 下面還是我的翻譯 題目描述 Description OMeGa國王抓住了三個在街上裸奔的人。雖然他們被看做是智障，這三個人堅持說只是一種行爲藝術，然後乞求國王放了他們。出於對真正智障的仇恨，國王想測試一下他們是不
2020-02-23 07:45:08
原创 [樹形DP] [FWT] [HDU5909] Tree Cutting
題目傳送門 給出了一棵樹，每個點有一個點權，求這棵樹的所有連通子集的權值異或起來爲i(i∈[0,m)) 的情況有多少種。 我們考慮一種樹形DP，記dpi,j 表示以i 爲根的樹，其子樹異或和爲j 的總數。 那麼加入子樹x 後
2020-02-23 07:45:08
原创 [FFT] [矩陣快速冪] [HDU4914] Linear recursive sequence
題目傳送門 翻譯： 題目描述 Description 一個衆所周知的線性遞推數列f(n) 被定義如下： 對於k≤0 ,f(k)=1 對於k≥1 ,f(k)=af(k−p)+bf(k−q) 給出n,a,b,p
2020-02-23 07:45:08
原创 [樹的點分治] [POJ1741/POJ1987] Tree/Distance Statistics
傳送門：POJ1741、POJ1987 題目大意是詢問樹上兩點間距離小於等於k 的點對個數。 很容易想到O(n2log2n) 暴力，即枚舉所有路徑，然後LCA統計長度。過不去！ 考慮一種對於樹的分治，找到樹的重心，可以將樹分
2020-02-23 07:45:08
原创 [樹的點分治] [樹形DP] [BZOJ2599] [IOI2011] Race
題目傳送門 這題相對POJ2114改了個詢問……詢問的是等於k 的最少邊數…… 考慮樹形dp……dpi 表示權值爲i 的路徑所用最少邊數。 點分治照常，找到重心分成若干子樹，可以統計子樹內的點到根的距離和權值。就可以dp了！
2020-02-23 07:45:08