CF506E 建出自動機后矩陣快速冪,將相同的路徑壓在一起,奇回文串特判 CF1188D 考慮最后所有數都變成了 $ x $,第 $ i $ 個數要被加的次數就是 popcount($ x - a_ ...
不定期更新. Ynoi 維修日志 對數據結構的愛 color red texttt 在太陽西斜的這個世界里,置身天上之森。等這場戰爭結束之后,不歸之人與望眼欲穿的眾人, color green text 人人本着正義之名, color red text 長存不滅的過去 逐漸消逝的未來。我回來了,縱使日薄西山,即便看不到未來,此時此刻的光輝,盼君勿忘。 聯考出過的 Ynoi 題 聯考題 Ynoi題 ...
2020-12-01 11:21 0 433 推薦指數:
CF506E 建出自動機后矩陣快速冪,將相同的路徑壓在一起,奇回文串特判 CF1188D 考慮最后所有數都變成了 $ x $,第 $ i $ 個數要被加的次數就是 popcount($ x - a_ ...
Feb]Cow Hopscotch 這題洛谷數據過水,\(O(n^4)\)的dp跑的飛快。。。 ...
由於各種原因,在bzoj上我day1的題一題都沒過,所以這里就直接貼loj的鏈接好了。 D1T1 龍與地下城 中心極限定理。 https://en.wikipedia.org/wiki/Central_limit_theorem 由於某些原因這里的公式掛了...直接看維基吧... 要算 ...
1、bzoj3481 DZY Loves Math III 求\(xy \equiv Q \pmod {P}\)的解的組數。以乘積形式輸入\(P,Q\)。 題解 一來直接把P拆質因子轉成多個方程最后 ...
頹!頹!頹!(bushi upd on 2021.11.30:由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了,倒是混入了不少計數題,故改名“雜題選做”,但是為了避免連接出鍋還是保留原來的 url。 前傳: 雜題選做Ⅰ 雜題選做Ⅱ 51. CF758E ...
NOIp 前夜了,可我還是發現自己有一車 blog 沒補,所以只好開一個新坑/wul 前傳: 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 76. CF1539E Game with Cards 考慮設 \(dp_{i,0/1}\) 表示目前已經進行了前 \(i\) 次操作 ...
由於換了台電腦,而我的貪心 & 構造能力依然很拉跨,所以決定再開一個坑( upd on 2021.11.30:由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了,倒是混入了不少計數題,故改名“雜題選做”,但是為了避免連接出鍋還是保留原來的 url。 前傳: 雜題選做 ...
本博客將會收錄一些貪心/構造的我認為較有價值的題目,這樣可以有效的避免日后碰到 P7115 或者 P7915 這樣的題就束手無策進而墊底的情況/dk 某些題目雖然跟貪心關系不大,但是在 CF 上有個 greedy 的 tag,這種題目大概率也會被我收錄進來(比方說這篇博客里大概率會收錄不少 DP ...