ACM

1、数论

素数测试（筛法），扩展欧几里得算法，同余模运算，高斯消元，中国剩余定理，莫比乌斯反演

2、图论

最短路，最小生成树，拓扑排序，二分图，最大团，最大流，强连通分量，最近公共祖先，次小生成树，欧拉回路，哈密顿回路

3、动态规划

背包问题，树形DP，数位DP，概率dp

4、计算几何

点积和叉积、线段相交、多边形面积、凸包、半平面、圆与点的切线、圆与直线的交、圆与圆的交、圆与多边形的并和交、三维凸包、三维点和直线

5、搜索

dfs、bfs、A*、IDA*、双向广搜

6、博弈

巴什博弈、威佐夫博奕、Fibonacci博弈、尼姆博弈、公平组合博弈

7、组合数学

容斥原理、抽屉原理、置换群与Polya定理、母函数

8、数据结构

串处理、栈和队列、树、哈希、二分查找、并查集、线段树、二维线段树、哈夫曼树、后缀数组

9、模拟
10、STL