C++語言

基礎演算法

• 位運算

• 快速冪

• 模擬

• 列舉

• 遞推

• 遞迴

• 分治

• 二分

• 三分

• 排序

  歸併排序

• 離散化

• 倍增

• 貪心

• 高精度

資料結構

• 字首和

• 差分

• 棧

  對頂棧

  單調棧

• 佇列

  雙端佇列

  迴圈佇列

  單調佇列

• ST表

• 連結串列

  鏈式前向星

• Hash表

• 二叉堆

• Huffman樹

• 並查集

  路徑壓縮

  按秩合併

  擴充套件域

  邊帶權

• 樹狀陣列

• 線段樹

  延遲標記

  掃描線

  動態開點線段樹

• 分塊

  莫隊

• 點分治

• BST

• 平衡樹

  Treap

  Splay

  紅黑樹

  AVL

  SBT

  替罪羊樹

• LCT

• CDQ分治

• 三維偏序

• 整體二分

• 可持久化資料結構

  可持久化Trie

  可持久化線段樹，主席樹

  可持久化並查集

  可持久化Treap

  可持久化Splay

• 樹套樹

• 樹鏈剖分

• 左偏樹，可並堆

• DLX

• 跳錶

• KD Tree

• Leafy Tree

字串演算法

• 字串Hash

• KMP

• Trie樹

• ACM

• SA

• SAM

• 字尾樹

• manacher 演算法

搜尋

• DFS

  剪枝

• BFS

  雙端佇列BFS

  優先佇列BFS

• 迭代加深

• 雙向搜尋

• 記憶化搜尋

• Astar

• IDAstar

• SA

數學

• 進位制轉換

• 數論

  質數

  篩法

  算數基本定理

  分解質因數

  約數

  GCD

  歐幾里得演算法

  尤拉函式

  積性函式

  同餘

  費馬小定理

  exgcd

  乘法逆元

  中國剩餘定理

  excrt

  BDGS演算法

  exBSGS

  miller rabin演算法

  Pollard Rho演算法

• 組合

  加法原理

  乘法原理

  排列數

  組合數

  二項式定理

  Lucas定理

  exLucas

  Fibonacci數列

  Catalan數

  cantor展開

  生成函式，母函式

• 矩陣乘法

  矩陣加速

• 高斯消元

• 線性基

• 容斥原理

  莫比烏斯函式

• 概率

• 數學期望

• 0/1分數規劃

• 博弈論

  NIM遊戲

  SG函式

• 狄利克雷卷積

• 莫比烏斯反演

• Sum

• DFT

• FFT

• NTT

• FWT

• 計算幾何

  凸包

• 線性規劃

• 群論

  Polya定理

• 擬陣

動態規劃

• 線性DP

• 揹包

  0/1揹包

  完全揹包

  多重揹包

  分組揹包

• 區間DP

• 樹形DP

• 環形DP

• 有後效性DP

• 狀態壓縮DP

• 倍增優化DP

• 資料結構優化DP

• 單調佇列優化DP

• 斜率優化

• 四邊形不等式

• 計數類DP

• 數位DP

• 概率DP

• 期望DP

• 插頭DP

• 動態DP

圖論

• 圖的遍歷

• 拓撲排序

• 最短路

  Dijkstra演算法

  SPFA演算法

  分層圖

  最短路計數

  次短路

  K短路

  Floyd演算法

  傳遞閉包

• 最小生成樹

  Kruskal演算法

  Prim演算法

  次小生成樹

  Kruskal重構樹

• 樹的重心

• 樹的直徑

• LCA

  樹上倍增法

  tarjan演算法

  樹上差分

• 基環樹

• 負環

• 差分約束系統

• 尤拉圖

  歐拉回路

• 割點

• 割邊

• 雙聯通分量

  點雙連通分量

  邊雙聯通分量

• 強連通分量

  縮點

• 2-SAT問題

• 二分圖

  染色法判定奇環

  匈牙利，增廣路演算法

  KM演算法

  最小點覆蓋

  最大獨立集

• 網路最大流

  Edmonds-Karp增廣路演算法

  Dinic演算法

• 最小割

  最大流最小割定理

• 費用流

  Edmonds-Karp增廣路演算法

其他

• STL

• 對拍

• 讀入，輸出優化

• 打表