目錄

這個博客裏最值得看和打印的東西的目錄。帶*號的爲對這個知識點的相關應用都比較完整的版本。

---

##其餘

[模板 - 快速輸入輸出] [模板 - 宏調試] [模板 - SG函數]

---

##動態規劃

[模板 - 區間DP] [模板 - 數位DP]

---

##搜索

[模板 - A*搜索]

---

##數據結構

[模板 - 雙向鏈表] [模板 - 棧] [模板 - 隊列] [模板 - 並查集] [模板 - 線段樹] [模板 - 樹狀數組] [模板 - ST表] [模板 - 對頂堆] [模板 - 有旋Treap] [模板 - 無旋Treap] [模板 - 左偏樹] [模板 - 左偏樹+並查集]

---

##數學

####同餘

[模板 - 線性同餘方程 - 擴展歐幾里得算法] [模板 - 冪取模 - 擴展歐拉定理] [模板 - 組合數取模 擴展盧卡斯定理] [模板 - 線性同餘方程組 - 擴展中國剩餘定理] [模板 - 離散對數 - 擴展大步小步算法] [模板 - 類歐幾里得算法]

---

####數論

[模板 - 線性篩] [模板 - 整除分塊] [模板 - 數論函數] [模板 - 莫比烏斯反演] [模板 - 杜教篩]

---

####組合數學

[模板 - 組合數學]

---

####線性代數

[模板 - 矩陣] [模板 - 高斯約旦消元法] [模板* - 線性基]

---

####計算數學

[模板 - 自適應辛普森法積分]

---

###多項式

[模板* - 拉格朗日插值法] [模板 - 快速沃爾什變換] [模板 - 多項式多點求值] [模板 - 快速插值法] [模板 - 快速傅里葉變換] [模板 - 快速數論變換]

---

####其餘

[模板 - 高精度整數] [模板 - 複數] [模板 - 有理數]

---

##圖論

[模板 - Prim] [模板 - Dijkstra] [模板 - SPFA] [模板 - Floyd] [模板 - 最大流] [模板 - 最小費用最大流] [模板 - 重鏈剖分]

---

##計算幾何

[模板 - 計算幾何]

---

##字符串

[模板 - 字典樹] [模板 - AC自動機] [模板 - 迴文自動機] [模板 - 後綴自動機]