持续更新
图论
- MST(最/次小生成树)
- kruskal
- Shortest path(最/次短路)
- Dijstkaar
- SFPA
- 二分图
- 匈牙利算法
- 强联通分量(Tarjan)
- 点双联通分量
- 边双联通分量
- 2-SAT
- 网络流
- 欧拉回路
数据结构
- CDQ分治
- LCA
- 归排序
- 主席树
- RMQ
- ST
- 分块
- 莫队
- array
- tree
- DSU
- dsu
- dsu on tree
- 线段树合并
- 树状数组
- 字典树
- 树链剖分
字符串
- String Hash
- KMP
- EXKMP
- Manacher
- SAM(后缀数组)
- AC自动机
博弈论
- Nim
- SG
数论
- 乘法逆元
- 中国剩余定理
- 线性筛
- 素数线性筛
- 欧拉函数
- 莫比乌斯反演
- 矩阵快速幂
- 高斯消元
- BM算法
组合数学
- 卡特兰数
- 错排
- C(n,m)
计算几何
- 直线相交
黑科技
- 快速读入
- int / long long
- int128
- 输出挂
- 读入带有空格的字符串