ACM/ICPC 竞赛算法知识体系笔记。七章节 + 总览清单,覆盖区域赛铜牌到金牌所需硬核算法。
| 文件 | 内容 |
|---|---|
| 00-ACM知识体系清单.md | 全量 Checklist,复习打勾用 |
| 01-基础算法与常用策略.md | I/O 优化、暴力搜索、贪心、二分、双指针、前缀和差分、SOS DP、位运算 |
| 02-数据结构.md | 栈队列、并查集、堆、BIT、线段树、ST 表、莫队、平衡树(含 FHQ Treap)、主席树、李超树、树套树、HLD |
| 03-图论.md | 最短路、生成树(含朱刘)、LCA、SCC/BCC、2-SAT、欧拉路、网络流(含建模与上下界流)、差分约束 |
| 04-动态规划.md | 背包、线性/区间 DP、悬线法、树形/换根 DP、状压、数位、概率、插头、计数 DP、各类优化 |
| 05-数学与数论.md | GCD/EXGCD、筛法、欧拉定理、CRT、莫比乌斯反演、Lucas、原根/BSGS、Miller-Rabin/Pollard-Rho、FFT/NTT、博弈论 |
| 06-字符串.md | 哈希、KMP、Z、Manacher、Trie、AC 自动机(fail 树)、PAM、SA(height)、SAM、广义 SAM |
| 07-计算几何.md | 点积叉积、凸包、最近点对、旋转卡壳、半平面交、扫描线、Pick 定理、多边形面积重心、辛普森积分 |
每章结构:学习目标 → 原理与公式 → 复杂度 → 易错点 → 经典题单(带 OJ 链接)→ 复习建议。
由 有关ACM的练习.pdf 思维导图还原扩充,补全了 ICPC/CCPC/省选高频考点(ST 表、2-SAT、FFT/NTT、网络流建模、悬线法等)。
个人学习笔记,自由取用。