ACM-ICPC
ACM技能树
| 算法分类 |
使用频率 |
了解程度 |
参考学习 |
| 基本算法 |
|
|
|
| 搜索 |
|
|
|
| 动态规划 |
|
|
|
| 组合数学 |
|
|
|
| 计算几何 |
|
|
|
| 字符串 |
|
|
|
| 数论 |
|
|
|
| 图论 |
|
|
|
| 数据结构 |
|
|
1.基本算法
| 算法名称 |
使用频率 |
了解程度 |
参考学习 |
| 构造 |
|
|
|
| 枚举 |
|
|
|
| 模拟 |
|
|
|
| 贪心 |
|
|
|
| 分治 |
|
|
|
| 递归 |
|
|
2.搜索
| 算法名称 |
使用频率 |
了解程度 |
参考学习 |
| 深度优先搜索（DFS） |
|
|
|
| 广度优先搜索（BFS） |
|
|
|
| 双向搜索 |
|
|
|
| 记忆化搜索 |
|
|
|
| 启发式搜索 |
|
|
3.动态规划
| 算法名称 |
使用频率 |
了解程度 |
参考学习 |
| 背包问题 |
|
|
|
| 数位DP |
|
|
|
| 状态压缩DP |
|
|
|
| 区间DP |
|
|
|
| 树形DP |
|
|
|
| 优化方法 |
|
|
动态规划之背包问题
| 背包分类 |
使用频率 |
了解程度 |
参考学习 |
| 01背包 |
|
|
|
| 多重背包 |
|
|
|
| 完全背包 |
|
|
动态规划之优化方法
| 方法 |
使用频率 |
了解程度 |
参考学习 |
| 滚动数组 |
|
|
|
| 二分优化 |
|
|
|
| 矩阵优化 |
|
|
|
| 斜率优化 |
|
|
|
| 四边形不等式优化 |
|
|
|
| 数据结构优化 |
|
|
4.组合数学
| 算法名称 |
使用频率 |
了解程度 |
参考学习 |
| 排列 |
|
|
|
| 组合 |
|
|
|
| 常用公式与定理 |
|
|
|
| 常见数列 |
|
|
|
| 递推方程 |
|
|
|
| 母函数 |
|
|
|
| Polya计数 |
|
|
|
| 快速傅里叶（FFT） |
|
|
组合数学之排列
| 排列分类 |
使用频率 |
了解程度 |
参考学习 |
| 不可重排列 |
|
|
|
| 可重排列 |
|
|
|
| 圆排列 |
|
|
|
| 不尽相异元素全排列 |
|
|
|
| 多重集的排列 |
|
|
组合数学之组合
| 组合分类 |
使用频率 |
了解程度 |
参考学习 |
| 不可重组合 |
|
|
|
| 可重组合 |
|
|
|
| 不相邻组合 |
|
|
|
| 多重集的组合 |
|
|
|
| 大组合数取模 |
|
|
组合数学之常用公式与定理
| 公式定理 |
使用频率 |
了解程度 |
参考学习 |
| 二项式定理 |
|
|
|
| 常见恒等式 |
|
|
|
| 鸽巢原理 |
|
|
|
| 容斥原理 |
|
|
|
| 帕斯卡恒等式 |
|
|
|
| 卢卡斯定理 |
|
|
|
| 错排问题 |
|
|
组合数学之常见数列
| 数列 |
使用频率 |
了解程度 |
参考学习 |
| 斐波那契数列 |
|
|
|
| 卡特兰数列 |
|
|
组合数学之递推方程
| 递推方程 |
使用频率 |
了解程度 |
参考学习 |
| 线性递推方程 |
|
|
|
| 非线性递推方程 |
|
|
|
| BM算法 |
|
|
组合数学之母函数
| 分类 |
使用频率 |
了解程度 |
参考学习 |
| 普通母函数 |
|
|
|
| 指数型母函数 |
|
|
5.计算几何
| 分类 |
使用频率 |
了解程度 |
参考学习 |
| 点与向量 |
|
|
|
| 点与线 |
|
|
|
| 多边形 |
|
|
|
| 圆形 |
|
|
|
| 凸包、误差处理 |
|
|
|
| 离散化 |
|
|
|
| 扫描线 |
|
|
|
| 半平面交 |
|
|
|
| 旋转卡壳 |
|
|
计算几何之点与向量
| 分类 |
使用频率 |
了解程度 |
参考学习 |
| 点与向量的表示 |
|
|
|
| 内积与外积 |
|
|
|
| 四则运算 |
|
|
计算几何之点与线
| 分类 |
使用频率 |
了解程度 |
参考学习 |
| 直线与线段的表示 |
|
|
|
| 判断点与线的关系 |
|
|
计算几何之点与线之判断点与线的关系
| 分类 |
使用频率 |
了解程度 |
参考学习 |
| 点在直线上 |
|
|
|
| 两直线交点 |
|
|
|
| 点线距（直线） |
|
|
|
| 点线距（线段） |
|
|
|
| 点在线上的投影点 |
|
|
|
| 点在线段上 |
|
|
|
| 两线段相交 |
|
|
