关于
这是一个静态网页，存放我的学习笔记用于复习。
联系方式
- GitHub: 我的主页
- Email: 不告诉你
运行：mkdocs server
发布：mkdocs build
推送到github：mkdocs gh-deploy
ABC 稳定 ABCDE（稳5题）必备知识清单
（完全针对 AtCoder ABC 风格，不搞花里胡哨，会这些就够稳 E 题）
0. 基础必熟（保证 ABCD 不掉速）
- 快速实现：模拟、暴力、前缀和 / 差分
- 二分答案、二分查找
- 排序 + 贪心（ABC 核心考法）
- 简单数学：gcd、lcm、快速幂、取模、质因数分解
- 并查集（能写、会判连通、会加边）
- BFS / DFS（图、网格、连通块）
- 最短路：Dijkstra（必须会堆优化）
1. 必须掌握的算法核心（E 题 90% 从这里出）
① DP（ABC E 题最大考点）
必须会的 DP 模型： - 线性 DP / 经典递推 - 背包 DP（01、完全、多重） - 区间 DP（简单版） - 状压 DP（小规模 n≤20 那种） - 树形 DP（简单版：子树和、最大独立集） - DP 优化（简单滑动窗口 / 前缀和优化，E 常考）
② 图论（E 题常客）
- 拓扑排序
- Dijkstra + 建图技巧（虚拟点、分层图）
- 最短路 DP 结合
- 基环树（简单判断、处理）
- 连通性、二分图判定
③ 数据结构
- 树状数组（单点/区间查询、逆序对）
- 线段树（单点/区间、懒标记基础）
- 单调栈 / 单调队列（经典应用）
- 双指针、滑动窗口
④ 数学（E 题高频）
- 组合数（预处理阶乘+逆元）
- 容斥原理
- 质数筛（埃氏 / 线性筛）
- 整除分块
- 模运算、逆元、费马小定理
⑤ 思维题能力（ABC 风格核心）
- 转化模型能力（把题目变成图/DP/贪心）
- 构造题
- 博弈论（简单 Nim、SG 函数基础）
- 离线处理（排序+双指针/并查集）
3. 最实用的学习路线（2~4 周稳 E）
- 背包DP + 线性DP 刷穿
- Dijkstra + 拓扑 + 并查集
- 树状数组 + 简单线段树
- 组合数 + 容斥 + 筛法
- 开始刷 过去20场ABC的E题