AcWing算法专题总览
AcWing算法专题总览
这篇文章是我整理的 AcWing 基础算法专题入口，核心目标不是单纯罗列题目，而是把：
- 章节
- 模板
- 代表题
- 复习路径
放到同一个学习体系里。
这个专题适合谁
- 正在刷 AcWing 基础课的人
- 想按章节系统复习算法的人
- 想把题型和模板真正对应起来的人
建议使用方式
更推荐按这个顺序用：
- 先看专题总览，明确章节结构
- 再进章节笔记，看模板和题解要点
- 最后到在线题库里做对应题目
专题入口
章节笔记
内容结构
目前每个章节笔记页都已经补了两部分：
- 该章节最核心的模板代码
- 对应题目的简要题解和切入思路
后面还会继续补：
- 每章代表题的完整代码
- 更详细的题型分类
- 容易写错的边界与坑点总结
说明
如果你是第一次使用，建议先看：
如果你已经在做题，建议直接按章节进入对应笔记。
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 EnxianW的Blog！
相关推荐
2026-05-28
AcWing 动态规划章节笔记
AcWing 动态规划章节笔记DP 这一章最重要的是定义状态，而不是先记答案。只要 f[i] 或 f[i][j] 的含义不清，后面的转移一定会乱。 本章核心模板01 背包 / 完全背包123456789// 01 背包for (int i = 1; i <= n; i++) for (int j = m; j >= v[i]; j--) f[j] = max(f[j], f[j - v[i]] + w[i]);// 完全背包for (int i = 1; i <= n; i++) for (int j = v[i]; j <= m; j++) f[j] = max(f[j], f[j - v[i]] + w[i]); 多重背包 / 分组背包1234567// 分组背包for (int i = 1; i <= n; i++) for (int j = m; j >= 0; j--) for (int k = 0; k < (int)group[i].size(); k++) ...
2026-05-28
AcWing 搜索与图论章节笔记
AcWing 搜索与图论章节笔记这一章的主线是“建模 -> 存图 -> 选算法”。很多题目代码不复杂，难的是第一步选对方法。 本章核心模板DFS / 回溯1234567891011121314void dfs(int u) { if (u > n) { // 输出答案 return; } for (int i = 1; i <= n; i++) { if (!st[i]) { st[i] = true; path[u] = i; dfs(u + 1); st[i] = false; } }} BFS123456789101112131415queue<pair<int,int>> q;q.push({0, 0});dist[0][0] = 0;while (!q.emp...
2026-05-28
AcWing 贪心专题章节笔记
AcWing 贪心专题章节笔记贪心题的关键不在代码，而在于“为什么当前选择不会让未来更差”。如果这一点说不清，十有八九还不能直接上贪心。 本章核心模板区间选点 / 最大不相交区间数量1234567891011sort(segs.begin(), segs.end(), [](auto& a, auto& b) { return a.second < b.second;});int res = 0, ed = -2e9;for (auto [l, r] : segs) { if (l > ed) { res++; ed = r; }} 区间分组12345678910sort(segs.begin(), segs.end());priority_queue<int, vector<int>, greater<int>> heap;for (auto [l, r] : segs) { if (heap....
2026-05-28
AcWing 数据结构章节笔记
AcWing 数据结构章节笔记这一章的重点，是把常见结构写成稳定模板，并知道题目到底在考“结构操作”还是“结构思想”。 本章核心模板单链表1234567891011121314int head = -1, idx = 0;int e[N], ne[N];void add_to_head(int x) { e[idx] = x, ne[idx] = head, head = idx++;}void add(int k, int x) { e[idx] = x, ne[idx] = ne[k], ne[k] = idx++;}void remove(int k) { ne[k] = ne[ne[k]];} 双链表12345678910111213141516int e[N], l[N], r[N], idx;void init() { r[0] = 1, l[1] = 0, idx = 2;}void insert(int k, int x) { e[idx] = ...
2026-05-28
AcWing 模板总览与章节索引
AcWing 模板总览与章节索引这个页面按章节整理常见算法题型，目标是做到两件事： 章节划分清楚，方便查找 每个章节都能快速找到对应模板 使用说明建议把这个页面当成一个总索引： 学新章节时，先看这一章有哪些固定题型 刷题时，先定位题型，再回查模板 复习时，按章节逐个过模板 目录 基础算法 数据结构 搜索与图论 数学知识 动态规划 贪心与综合技巧 章节笔记直达： 基础算法章节笔记 数据结构章节笔记 搜索与图论章节笔记 数学知识章节笔记 动态规划章节笔记 贪心专题章节笔记 基础算法章节笔记：基础算法章节笔记 二分适用场景： 答案具有单调性 左右边界明确 需要找第一个满足条件的位置或最后一个满足条件的位置 模板关键词： check(mid) 左边界二分 右边界二分 推荐整理内容： 题型 对应模板 代表题 备注 整数二分 l, r, mid 边界收缩 待补充 最基础 浮点二分 精度控制 待补充 注意误差 二分答案 check(mid) 判定 待补充 最常见 双指针适用场景： 区间具有单调扩展性质 需要维护一个连续窗口 两个序列需...
2026-05-28
AcWing 基础算法章节笔记
AcWing 基础算法章节笔记基础算法这一章的关键，不是把题一题一题硬背下来，而是把“题型 -> 模板 -> 复杂度”这条线打通。 本章核心模板快速排序1234567891011void quick_sort(vector<int>& q, int l, int r) { if (l >= r) return; int x = q[(l + r) >> 1], i = l - 1, j = r + 1; while (i < j) { do i++; while (q[i] < x); do j--; while (q[j] > x); if (i < j) swap(q[i], q[j]); } quick_sort(q, l, j); quick_sort(q, j + 1, r);} 归并排序与逆序对123456789101112131415161718long long merge_...
