原创 [BZOJ3328]PYXFIB
PYXFIB 題解 一看就是一道的數論題。誰都知道 至於斐波拉契的做法應該都知道，用一個的矩陣就可以處理了。 關鍵是如何解決前面那個組合數呢？ 通過這個式子，很容易想到二項式展開定理。 針對矩陣肯定也是成立的，，（爲單位矩陣）。 不過我們
2020-06-23 18:53:08
原创 [CF1106F]Lunar New Year and a Recursive Sequence
Lunar New Year and a Recursive Sequence 題解 ~~忽的發現這題難度只有2400，還是我數學太菜了~~ 由於這是一個有項的遞推式子，而前項的值是確定的，我們設第k項爲，可以求出，矩陣的每一項都可以用表
2020-06-23 18:53:08
原创 Makoto and a Blackboard
Makoto and a Blackboard 題解 我們定義爲n操作k次的期望個數，那麼，其中x爲d的約數個數。 而n的約數個數可以在的時間內求出，於是總時間就是。 對於一個質數n，答案是。 那麼對於，其中p爲質數。那麼就可以用dp來解
2020-06-23 18:52:56
原创 [CF923D]Too Easy Problems
Too Easy Problems 題解 看到這東西，我們明顯可以把每個字母的變化先理一理。 於是，我們便得到了：與 接下來我們要將一個序列變爲另一個序列。 我們發現，一個序列的後綴的A是不能夠憑空產生的，所以兩個序列後綴的A數模3必須相
2020-06-23 18:52:52
原创 [2020洛谷5月月賽Div1]中子衰變
中子衰變 題解 好水的題呀！ 首先對於1到4是很容易手玩出來的，筆者懶得手玩5-8。 之後對於n爲偶數的情況，我們發現我們後手構造一個對稱的序列的話，是一定可以贏的，對方不可能比我方晚不能放，如果對方可以放，我方也一定可以放。 於是，我們
2020-06-23 18:52:51
原创 [HDU6057]Kanade’s convolution
Kanade's convolution 題解 我們要求的式子是。 長得極其醜陋。。。 於是我們考慮將其變形一下，令，於是條件。因爲y有的1的位置x肯定都有，所以。由於可以構成這樣的數對的數對總共有個，我們需要在加時乘上一個。並且加上滿足
2020-06-23 18:52:50
原创 [hdu4421]Bit Magic
Bit Magic 題解 好水的題呀！ 這題就是2SAT的模板題。 我們可以先對於每個數上的二進制位建圖。 對於就是i與j中至少有一個1，即 對於就是i與j都爲0，即 對於，就是i與j都爲1，即 對於，就是i與j最多有一個1，即 對於，就
2020-06-23 18:52:49
原创 [NOIP模擬賽]創世紀
創世紀 題解 好水的題呀 我們根據它邊連得性質，很容易發現它是一個基環樹。 我們對於樹上，只要使得每個節點至少有一個點不被選就好了，用樹形dp可以解決，分別求出選這個點與不選這個點時的值。 而對於環上的部分，我們就找到兩個相鄰的點，跑一邊
2020-06-23 17:30:37
原创 [LOJ 5516]無聊的數對
無聊的數對 題解 好水的題呀，爲什麼還是這句話？？？ 額，首先，我們知道要使得的__builtin_parityll(即它在二進制下1的個數是否爲奇，一下簡稱parityll爲奇的話，a與b的parityll一定是不同的。 這，還是證一下
2020-06-23 17:30:36
原创 省選遊記
Day0 今年省選竟然在本校舉行，學校什麼時候這麼慷慨了 爲了試機老師竟然讓我們就在考試機房複習，真的沒人性。 想不到筆者初中OI的最後一刻竟然是省選，又要回去考中考了嘆氣 聽說下午來試機時還有某校的人噴我們的鍵盤，真是不知道平時我們是怎
2020-06-23 17:30:25
原创 [HDU6222]Heron and His Triangle
Heron and His Triangle 題解 很水的一道找規律題呀 由T**M*E***的要求，還是寫一下Pell方程的做法吧 由海倫公式可知， ， 令，則 由於，所以肯定是平方數。 所以。 所以我們可以得到遞推公式，即每個區間
2020-05-26 09:15:26
原创 [HDU3292]No more tricks, Mr Nanguo
No more tricks, Mr Nanguo 題解 板子題... 首先，我們可以枚舉y(畢竟y要小些)來求出一組最小的正整數解的x,y。不會T的，畢竟y很小。 由於Pell方程有着，的迭代公式，我們可以通過遞推將其求出第k組解。
2020-05-26 09:15:26
原创 [LibreOJ β Round #2]數學上來先打表
數學上來先打表 題解 我們很容易發現，這種構成連通塊的查詢元素的題很容易用帶權並查集來處理。 由於它第三個操作求的是塊中第k小的數，如果一個一個查詢肯定不好處理，我們需要一種更加高效的查詢方式。 於是，我們就想到了分塊，將每個點的導值分塊
2020-05-21 15:51:56
原创 [1-03H]nocriz參加學習運動
nocriz參加學習運動 題解 又是一個跑圖的。 發現圖挺大的，但發現一個神奇的現象，邊權只有的取值，而它自身的權值又會不斷地增加，所以它能走的邊又是不斷增加地，但增加次數較少，於是就可以用矩陣去處理它每走一步的情況，將每一種狀態下可走的
2020-05-19 08:13:07
原创 [CF1344]Piets Palette
Piet's Palette 題解 我真的感覺這道題與線性基沒有什麼關係，可能是蒟蒻太菜了吧，可T**M*E***非要叫我這樣做，不過我還是沒用線性基 這都是因爲我太菜了呀！！！ 話說看到這道題時我是一直****************的
2020-05-16 21:13:14