czh-ak-NOI

摘要： 狀壓dp 簡介 狀壓 \(dp\) 就是把每個元素是否存在于一個集合中的情況用一個 二進制數表示，來作為 \(dp\) 的一個階段，通常我們會利用計算機超快的位運算對這個集合進行操作。 狀壓 \(dp\) 主要分為以下兩類： 1.集合類 2.棋盤類（輪廓線 \(dp\)） 其中，集合類中有一類叫做子 閱讀全文

摘要： 單調棧 & 單調隊列 如果一個人比你小，還比你強，那你就永遠打不過他了。——單調隊列 經過痛苦的折磨，我終于，把單調棧和單調隊列學會并理解了，但做的題還比較簡單。 單調棧 顧名思義，就是維護一個具有單調性的棧，用于解決求序列中第 \(i\) 個數右邊第一個大于它的數（或者其下標），當然還有右邊第一個 閱讀全文

摘要： 超級基礎的題 雖然是數學，但是仍以 \(OI\) 的題為例，畢竟 \(OI\) 的組合計數題還是很高質的，但別擔心，組合計數主要是數學推導，所以文中的題僅會推導數學的理論知識或公式，不會有代碼實現。但為了方便，還是會把題目鏈接放出來。 注：不是 \(OIer\) 的就不必在意題目的數據范圍了，以及題 閱讀全文

摘要： 爆切 \(DP\) 九日規劃 閱讀全文

摘要： 背包 \(DP\) 今日 \(2025.10.23\)，距 \(CSP\) \(9\) 天，\(NOIP\) \(37\)天 昨天被線性 \(DP\) 爆切了，但確實學到一些巧妙的東西，然后就要開始今天的背包 \(DP\) 受虐學習了 今天的背包大部分都用了滾動數組優化空間，可能對初學者不太友好 0 閱讀全文

摘要： 線性DP 今日 \(2025.10.22\)，距 \(CSP-J/\) \(10\)天，\(NOIP\) \(38\) 天 昨天把最短路爆切了，但發現自己的 \(DP\) 還是太弱了，所以我決定 \(CSP\) 剩下的這幾天練練 \(DP\)。自己沒系統的學過 \(DP\)，所以決定從最基礎的 線性 閱讀全文

摘要： 原來我以前看過這么多動畫片和動漫，來看看你看過哪些： 《喜羊羊與灰太狼》《熊出沒》《豬豬俠》《貓和老鼠》《成龍歷險記》《十二生肖闖江湖》《大頭兒子和小頭爸爸》《神兵小將》《舒克貝塔》《瘋狂小糖》《葫蘆娃》《海綿寶寶》《小馬寶莉》《快樂酷寶》《電擊小子》《獅子王》《京劇貓》《快樂星貓》《樂高幻影忍者》 閱讀全文

摘要： 拓撲排序 今天2025.10.16 經過 \(hwh\) 和 \(cxy\) 的指導，我也是初步學會了 \(markdown\)，必須得寫一篇文章練練手。寫得格式可能不太好，沒逝，一定會好起來的 好了，開始說說今天學的東西—— 拓撲排序 事實上我早就看過了，只是一直沒實踐，今天一上手，發現拓撲排序的 閱讀全文

摘要： KMP 今日2025.10.17 成功又開通了博客園，以后就在這里寫了 簡介 \(KMP\) 由 \(D.E.Knuth\)，\(J.H.Morris\) 和 \(V.R.Pratt\) 提出的，用于解決單模式串與主串匹配問題，是十分優秀且巧妙的算法（事實上，字符串的算法都很巧妙） 問題 給定一個長 閱讀全文