[長期更新]模板&算法學習狀況

這裏僅做爲自我檢查用，模板代碼請移步其餘博文

標+的表示已學完，標?的表示須要進一步學習，標-的表示有計劃但未開始學習，標*的表示暫時沒有計劃學習

數學

?BSGS

+FFT&NTT

?Lucas&擴展Lucas

?差分約束

?多項式處理

?常係數齊次線性遞推

?拉格朗日插值

?高斯消元

?線性基

+矩陣快速冪

-卡特蘭數

+擴展歐幾里得

?生成函數相關

?矩陣、行列式

+莫比烏斯反演

?容斥

?斯特林數

-線性規劃

?中國剩餘定理

+裴蜀定理

*二次剩餘

?博弈論&sg相關

-羣論

-Polya定理和burnside引理

?組合數學（？）

?一個大坑

篩法

+線性篩

?杜教篩

?洲閣篩

計算幾何

?凸包&旋轉卡殼(xuan2zhuan3qia3ke2)

*半平面交

*掃描線

?simpson積分

數據結構

?CDQ分治

?總體二分

?莫隊

?LCT

+ST表

+並查集

?塊狀鏈表

+雙向鏈表

?樹狀數組

+線段樹&主席樹

*李超線段樹

?樹套樹

?左偏樹（可合併堆）

+Splay

+Treap（旋轉）

?Treap（無旋）

+替罪羊樹

-Size Balanced Tree

*ETT、Toptree

?可持久化平衡樹

 

圖論&樹論

?tarjan

?點分治

+二分圖匹配

+網絡流

+最小生成樹

+樹鏈剖分

+樹上倍增

*朱-劉算法

?矩陣樹定理

?最小割樹（分治最小割）

?帶花樹

-邊分治

?虛樹

*仙人掌&圓方樹

最短路問題

+Floyd

+Dijkstra

+SPFA

*k短路問題

字符串

+KMP

?擴展KMP

+AC自動機

?迴文自動機

+manacher

?後綴數組

?（廣義）後綴自動機

?RK

*border理論

?最小表示法

其餘

?bitset

+高精度

?DLX Dancing Link X

DP

?狀壓DP

?斜率優化

?插頭DP

?數位DP