creating001 / acm-wiki

算法模板库 | Acm 竞赛 💭💡🎈

Acm 算法模板库 by 划船全靠浪 💭💡🎈

基础算法

1. [构造]
2. [二分]
3. [倍增]
4. [双指针]
5. [递归&分治]
6. [前缀和&差分]

搜索

1. [A*]
2. [DFS]
3. [BFS]
4. [IDA*]
5. [回溯法]
6. [搜索剪枝]
7. [迭代加深]
8. [双向搜索]
9. [启发式搜索]

动态规划

1. [树形DP]
2. [插头DP]
3. [状压DP]
4. [数位DO]
5. [线性DP]
6. [背包DP]
7. [区间DP]
8. [概率DP]
9. [DP优化]
10. [记忆化搜索]

字符串

1. [KMP]
2. [Z函数]
3. [字典树]
4. [后缀数组]
5. [AC自动机]
6. [Manacher]
7. [回文自动机]
8. [后缀自动机]
9. [字符串哈希]
10. [字符串匹配]
11. [后缀平衡树]
12. [序列自动机]
13. [最小表示法]

数学

数论

1. [素数]
2. [约数]
3. [原根]
4. [欧拉]
5. [素数筛法]
6. [乘法逆元]
7. [数论分块]
8. [离散对数]
9. [最大公约数]
10. [威尔逊定理]
11. [分解质因数]
12. [卢卡斯定理]
13. [**剩余定理]
14. [莫比乌斯反演]

多项式与生成函数

1. [快速傅里叶变换]

组合数学

1. [贝尔数]
2. [分拆数]
3. [排列组合]
4. [容斥原理]
5. [康托展开]
6. [错位排列]
7. [卡特兰数]
8. [斯特林数]
9. [图论计数]
10. [斐波那契数列]
11. [范德蒙德卷积]

线性代数

1. [向量]
2. [矩阵]
3. [线性基]

博弈论

1. [SG函数]
2. [Nim游戏]

数值计算

1. [快速幂]
2. [数值积分]
3. [高斯消元]
4. [牛顿迭代法]
5. [高精度计算]
6. [拉格朗日插值]

数据结构

1. [堆]
2. [KDT]
3. [ST表]
4. [并查集]
5. [线段树]
6. [平衡树]
7. [树套树]
8. [单调栈]
9. [树状数组]
10. [单调队列]
11. [块状数据结构]
12. [可持久化数据结构]

图论

1. [2-SAT]
2. [欧拉图]
3. [K短路]
4. [二分图]
5. [最小环]
6. [树分治]
7. [圆方树]
8. [最短路]
9. [Tarjan]
10. [树链剖分]
11. [割点和桥]
12. [图的着色]
13. [哈密顿图]
14. [树的直径]
15. [树的重心]
16. [图的匹配]
17. [差分约束]
18. [强连通分量]
19. [双连通分量]
20. [最小生成树]
21. [最小树形图]
22. [矩阵树定理]
23. [环计数问题]
24. [同余最短路]
25. [最近公共祖先]
26. [树上启发式合并]
27. [最小直径生成树]
28. [最大团搜索算法]

计算几何

1. [凸包]
2. [扫描线]
3. [三角剖分]
4. [旋转卡壳]
5. [半平面交]
6. [平面最近点对]

杂项

1. [随机化]
2. [CDQ分治]
3. [莫队算法]
4. [常用技巧]
5. [分数规划]
6. [整体二分]
7. [约瑟夫问题]
8. [表达式求值]