ACM算法指南（零基础详解版）

本指南专为ACM-ICPC竞赛初学者设计，系统性地介绍C++语言和算法知识，帮助你从零开始掌握竞赛编程的核心技能。

使用指南

• 每个章节都包含理论讲解、代码示例和典型题目分析
• 重要概念用【】标注，关键代码有详细注释说明
• 建议按照目录顺序学习，循序渐进提升能力

目录

1. 基础数据结构
   • 高级数据结构
   • 并查集
   • 单调栈/单调队列
   • 线段树
   • 线段树懒标记
   • 树状数组
   • ST表
   • 堆
   • 二叉树
   • 红黑树
   • 跳表
   • 平衡树
   • 前缀和
   • 差分算法
   • 分块算法
2. 搜索算法
   • 深度优先搜索(DFS)
   • 广度优先搜索(BFS)
   • 二分查找
   • 回溯法
3. 图论算法
   • 图的表示
   • 最短路径算法
   • 最小生成树
   • 拓扑排序
4. 动态规划
   • 动态规划基础
   • 背包问题
   • 最长公共子序列
   • 最长递增子序列
5. 字符串算法
   • 字符串匹配
   • KMP算法
   • 字典树(Trie)
   • 字符串基础
6. 数学算法
   • 素数筛法与计数
   • 素数与整除理论
   • 快速幂
   • 矩阵快速幂
   • 最大公约数与最小公倍数
   • 组合数学
   • 组合数学算法
   • 卡特兰数及其应用
   • 中国剩余定理
   • 博弈论算法
7. 计算几何
8. 技巧与优化
   • 位运算技巧
   • STL使用技巧
   • STL常用函数
   • STL容器介绍
   • 常见算法优化思路
   • 算法函数总结
9. 实战练习指导
   • 如何分析问题
   • 常见解题模板
   • 算法比赛技巧
   • ACM常用算法汇总

学习建议

1. 理论结合实践，每学习一个算法，至少完成3-5道相关练习题
2. 重视代码实现，注意培养良好的编程习惯
3. 定期回顾已学内容，加深理解和记忆
4. 参与在线竞赛平台(如Codeforces, LeetCode)的周赛，检验学习成果

推荐训练平台

1. LeetCode - 经典算法题库
2. Codeforces - ACM风格竞赛平台
3. AtCoder - 日本竞赛平台
4. 牛客网 - 国内笔试真题
5. 洛谷 - 中文算法题库

贡献与反馈

如果你发现任何错误或有改进建议，请提交issue或pull request。

祝你在算法竞赛的道路上取得优异成绩！