計劃

目前正在學習的算法

字符串

貪心

機率與指望和一些計數dp

須要學習的算法(可能按難度排序?)

基礎算法

\(Huffman\)樹

倍增

哈希

二分，三分

總體二分

網絡流(各類流?)

分治

\(CDQ\)分治

動態規劃(Dynamic Programming,DP)

揹包及衍生問題

單調隊列優化轉移

樹上DP

斜率優化轉移

四邊形不等式優化轉移

其餘狀態及轉移

動態DP

插頭DP

dp凸優化(帶權二分)

樹上算法

最近公共祖先(LCA)

樹鏈剖分

動態樹（Link-Cut Tree,LCT)

（動態）點分治

邊分治

prufer序列

Kruskal重構樹

數論

矩陣

容斥原理

自適應辛普森積分

原根

特徵方程

牛頓迭代

高斯消元

狄利克雷卷積

杜教篩

(EX)BSGS

天然數冪和

各類生成函數

機率，指望與計數

二次剩餘

（擴展）中國剩餘定理

---

博弈論

\(SG\)函數

---

多項式&卷積

\(FFT\)

\(NTT\)

多項式全家桶（逆元，平方根，\(ln\),\(exp\)）

範德蒙卷積

FWT,FMT

子集卷積

---

反演

二項式反演

莫比烏斯反演

單位根反演

(擴展)最值反演

斯特林反演

---

組合數

卡特蘭數

斯特林全家桶（一類，二類，反演）

---

計算幾何

向量

（動態）凸包

旋轉卡殼

半平面交

最小圓覆蓋

掃描線

曼哈頓距離轉切比雪夫距離

字符串

KMP

字符串哈希

AC自動機

迴文自動機

後綴數組

後綴自動機

數據結構

ST表

平衡樹

主席樹

樹套樹

圖論

二分圖匹配

最短路

\(tarjan\)全家桶（強連通份量,縮點,割點,割邊)

歐拉回路

歐拉路徑

競賽圖

最大權閉合子圖

黑科技

黑科技：揹包退流

黑科技：笛卡爾樹

黑科技：線段樹分治

黑科技：\(kd\, tree\)

黑科技：全局平衡二叉樹優化動態DP

黑科技：循環展開優化常數

黑科技：\(bitset\)優化偏序問題

黑科技：李超線段樹

可持久化專題

可持久化線段樹

可持久化平衡樹

可持久化並查集

暴力專題

暴力：分塊

暴力：珂朵莉樹(\(Old\,Driver\,Tree,ODT\))

暴力：莫隊

搜索

迭代加深搜索

\(A*\)

\(IDA*\)

隨機化算法

直接隨機

模擬退火

遺傳算法

粒子羣優化算法

技巧

位運算

線段樹合併

線段樹優化連邊

STL

\(pbds\ hashtable\)

\(pbds\) 紅黑樹

\(pbds\) \(pairing\_heap\)

\(unordered\_map\)

\(unordered\_set\)

\(nth\_element\)

\(stable\_sort\)

\(next/prev\_permutation\)

\(bitset\)