导航栏,方便查找
(长期施工…)
ACM算法目录
(只是列出来但不一定都会学)(不全)
基础
手写哈希
归并排序
二分
高精度
前缀和 & 差分
双指针
离散化
区间合并
贪心
递归 & 分治
逆序对
位运算
复杂度计算
动态规划
线性
背包
区间
树形
- 普通
- 换根
状压
数位
概率
计数
优化
- 单调栈 / 单调队列优化
- 四边形不等式优化
- 斜率优化
- 矩阵快速幂优化
其它
- 图上dp
- 基环树上dp
图论
dfs & bfs
拓扑排序
最短路:
- Floyd
- dijkstra
- SPFA
- Bellman-Ford
最小生成树
欧拉回路
双连通分量
- tarjan
- 割点、割边
二分图
- 二分图判定
- 匈牙利
2-sat
差分约束
网络流:【算法学习笔记】05 网络流
字符串
kmp
Manacher
字符串哈希
字典树
AC自动机
后缀数组
后缀自动机
回文自动机
数据结构
STL
bitset
单调栈单调队列
链表
堆
并查集:【算法学习笔记】02 并查集
ST表
树:
树的遍历
树的重心
树的直径
LCA :【算法学习笔记】04 最近公共祖先LCA
括号序
dfn
树状数组
线段树:
- 基础
- 可持久化线段树
树链剖分:
- 重链剖分
DSU on tree
树的启发式合并
分块
- 莫队
- 链上分块
笛卡尔树
数学
埃式筛
gcd & lcm
快速幂 & 逆元
扩展欧几里得
费马定理 & 欧拉定理
扩展欧拉定理
扩展中国剩余定理
Lucas定理
BSGS
数论函数:
- 线性筛
- 整除分块
- 迪利克雷卷积
- 莫比乌斯反演
线性代数:
- 矩阵快速幂
- 高斯消元
- 行列式
- 线性基:【算法学习笔记】03 线性基
组合数:
- 杨辉三角
- 多重集组合数
二项式定理
期望的线性性
容斥定理
数列:
- 斐波那契数列
- 错排问题
- 卡特兰数
- 拆分数
- 斯特林数
博弈论:
- 基础: 【算法学习笔记】01 博弈论
- SG函数
多项式:
- FFT / NTT
- 拉格朗日插值
群论:
- 置换
计算几何
(不建议学,逃)
点类:
- 点积
- 叉积
- 极角序
线段:
- 相交判定
- 交点
多边形:
- 凸包
- 多边形包含
- 旋转卡壳
- 半平面交
圆:
交点切线
面积交/并
杂项
扫描线
倍增
三分
搜索剪枝
折半搜索
枚举子集、超集
分治