图论
| 内容 | 链接 |
|---|---|
| 最短路 | shortest-path |
| $k$短路 | kth-shortest-path |
| $\text{LCA}$ | lowest-common-ancestor |
| 欧拉回路 | Euler-circuit |
| 树的直径 | diameter-of-tree |
| 桥（删边最短路） | bridge |
| $\text{Tarjan}$ | tarjan |
| $\cdots$ | $and\ more\cdots$ |
动态规划
| 内容 | 链接 |
|---|---|
| 路径压缩$\text{dp}$ | shorten-path-dp |
| 齐线法 | rectangle-dp |
| 四维dp | 4d-dp |
| 最长单调子序列 | monotonous-sequence |
| 有向无环图$\text{dp}$ | DAG-dp |
| 状压$\text{dp}$ | state-compression |
| 区间$\text{dp}$ | interval-dp |
| 数位$\text{dp}$ | digit-dp |
| 斜率优化 | slope |
| 基环树$\text{dp}$ | loop-tree-dp |
| $\cdots$ | $and\ more\cdots$ |
数据结构
| 内容 | 链接 |
|---|---|
| $\text{STL}$相关 | STL-operation |
| 手写堆 | handwritten-heap |
| ST 表 | st-table |
| 树状数组 | binary-index-tree |
| 线段树 | segment-tree |
| 扫描线 | scan-line |
| 树链剖分 | tree-chain-split |
| 平衡树：$\text{Treap}$ | Treap-balanced-tree |
| 平衡树：替罪羊树 | scapegoat |
| 平衡树：替罪羊树（封装） | packed-scapegoat |
| 平衡树：fhq Treap | fhq-treap |
| 左偏树 / 可并堆 | leftist-tree |
| $\text{Dynamic\ Rankings}$ | dynamic-rankings |
| $\cdots$ | $and\ more\cdots$ |
数论
| 内容 | 链接 |
|---|---|
| $\text{exgcd}$ | exgcd |
| 逆元 | inverse |
| 组合数递推性质 | properties-of-combination-numbers |
| 欧拉函数 | euler-function |
| 中国剩余定理 | chinese-remainder-theorem |
| 卢卡斯定理 | lucas |
| $\cdots$ | $and\ more\cdots$ |
基础算法
| 内容 | 链接 |
|---|---|
| 启发式搜索 | heuristic-search |
其他
| 内容 | 链接 |
|---|---|
| 逆熵法 | inverse-entropy |
| cdq 分治 | cdq-divide |