ACM学习路线

动态规划

基础动态规划入门

递推

矩阵二分快速幂

最大字段和

最长递增子序列

最长公共子序列

最小编辑距离

背包问题

01背包

完全背包

多重背包

分组背包

依赖背包

记忆化搜索

区间DP

数位DP

头插DP

状压DP

骨牌摆放

TSP问题

双边TSP

组合计算

四边形不等式

斜率DP

RMQ_ST表

图论

DFS

二分图最大匹配

无权图

带权图

最大团

最小生成树

Prim

Kruscal

Boruvka

树的分治

迭代加深搜索

有向图构造强联通分量

2-sat

无向图割边割点

哈密顿回路

最近公共祖先

欧拉回路

最小费用流

最小树形图

BFS

单向广搜

最短路径

Dijkstra

Bellman

Folyed

稳定婚姻

最短路径树

k短路

差分约束

拓扑排序

A*

双向广搜

最大流

Dinic

EK

FF

数论

基础理论

整除

素数

素数筛选

算术基本定理

因数分解

因数和

因数个数

最大公约数

最小公倍数

同余

线性同余

二次剩余

逆元

原根

扩展欧几里得

二分快速幂

欧拉函数

欧拉定理

费马小定理

扩展欧拉定理

RSA加密解密

中国剩余定理

威尔逊定理

卢卡斯定理

整数分块

迪利克雷卷积

莫比乌斯反演

拉宾米勒大素数判定

Pollard rho因子分解

莫队

大步小步算法

高级数据结构

并差集

单调队列

树状数组

线段树

归并树

划分树

左偏树

矩形树

笛卡尔树

平衡树

伸展树

基数树

红黑树

K-D树

DancingLinks X

树链剖分

主席树

堆 Treap

斐波那契堆

回文树

字符串匹配

字典树

KMP

扩展KMP

BM

Manacher

AC自动机

后缀数组

后缀树

后缀自动机

杂项算法

卡特兰数

鸽巢原理

容斥原理

Polya环形计数

计算几何

点

向量

叉乘

点乘

旋转

线段判交

三角形面积

多边形面积

多边形判定

凸多边形判定

凸包

二维

三维

旋转卡壳

多边形面积交

多边形面积并

半平面交

最小覆盖圆

最小包围圆

模拟退火