先鴿 ...
好久好久沒有碰oi然而 月 日有一個CSP的認證考試,強行被拉回來搞oi orz orz orz..... 目前是准備刷csp真題 codeforces atcoder 刷模板題同時搞 . 分塊算法 分成一塊一塊處理,當處理區間問題,左右小區塊暴力處理,中間被分到的大區塊整塊整塊處理。復雜度 O n根號n luoguP 模板 線段樹 分塊處理即可 沒過的假代碼理解思想就好 點擊查看代碼 incl ...
2021-09-14 23:43 2 72 推薦指數:
先鴿 ...
本篇口胡寫給我自己這樣的老是證錯東西的口胡選手 以及那些想學支配樹,又不想啃論文原文的人… 大概會講的東西是求支配樹時需要用到的一些性質,以及構造支配樹的算法實現… 最后講一下把只有路 ...
本篇口胡寫給我自己這樣的什么都亂證一通的口胡選手 以及那些剛學Matrix-Tree,大致理解了常見的證明但還想看看有什么簡單拓展的人… 大概講一下我自己對Matrix-Tree定理的一些理 ...
本篇口胡寫給我自己這樣的東西都忘光的殘廢選手 以及暫時還不會自然數冪和的人… 這里大概給出最簡單的幾種方法:擾動法(化為遞推式),斯特林數(離散微積分),高階差分(牛頓級數),伯努利數(指數 ...
我只是懶得寫日記啦\(\color{pink}{qwq}\) //11月8日 啊……終於要\(NOIp\)了,為此期盼了好久、緊張了好久的我,不知道會迎來怎樣的結果。 我只知道這段回憶是值得保留封存的。我每次總是計划的很好,但是卻總是咕咕咕好多事情——大概是拖延症吧,但無 ...
他:沒錯我:願意分享一下痊愈的經驗嗎?他:就我的情況而言,運動,與人交流,吃葯,就這三樣,沒什么難的我:運動聽起來比較容易做到他:恩,不過我以前不愛運動,現在經常跑步,感覺跑步很舒服我:說到吃葯,似乎 ...
現在時間是一八年的七月二十一日下午,NOI2018 閉幕式已經結束。嗯,結束了... 謝絕了李總的好意也沒有讓父母來接,有段路還是要自己一個人走的... 總結一下 NOI ...其實也沒有什 ...
黑字:認識 紅字:要學 未添加:要學 ├─模擬├─字符串│ ├─字符串基礎│ ├─manacher│ ├─kmp│ ├─trie│ ├─ac自動機│ ├ ...