| 题目名 | 题面摘要 | 题解摘要 |
|---|---|---|
| USACO 2018 DEC P3 – The Cow Gathering | 树形拓扑、附加边 | 变根子树、DFS判环 |
| USACO 2019 JAN P1 – Redistricting | 序列分段 | Cnt减下标 |
| USACO 2019 JAN P2 – Exercise Route | 简单环、附加边 | 路径异或 |
| USACO 2019 JAN P3 – Train Tracking 2 | 滑动窗口 | 考虑变化、值相等区间 |
| BZOJ 2219 – 数论之神 | $x^a=b\mod (2k+1)$ | 分解质因数、分类讨论 |
| LG 1659 – 拉拉队排练 | 回文子串 | 回文自动机 |
| BZOJ 3038 – 上帝造题的七分钟2 | 开平方、区间和 | 复杂度分析 |
| BZOJ 4078 – Metal Processing Plant | $\min (D(a)+D(b))$ | 二分、2-SAT |
| BZOJ 4668 – 冷战 | 连边求连通时间 | 启发式合并 |
| 题目名 | 题面摘要 | 题解摘要 |
|---|---|---|
| BZOJ 4711 – 小奇挖矿 | 树上选点 | DP、钦点目标 |
| BZOJ 4424 – Fairy | 删边形成二分图 | 奇环偶环 |
| 洛谷 4393 – 序列问题 | 相邻合并，最小化代价 | 分离贡献、贪心 |
| 洛谷 4254 – Blue Mary 开公司 | 直线，整点最值 | 李超树 |
| BZOJ 1691 – 挑剔的美食家 | 二维偏序牛吃草 | 贪心、multiset |
| HDU 7131 – Nun Heh Heh | 字符串子序列计数 | DP、定位 |
| HDU 7105 – Power Sum | 平方加减凑数 | 构造，积木 |
| HDU 5965 – 扫雷 | $3\times n$ 扫雷，中间行已知 | 枚初推演 |
| 洛谷 2698 – Flowerpot | 极差、最短区间 | 滑动窗口 |
| 题目名 | 题面摘要 | 题解摘要 |
|---|---|---|
| 洛谷 1791 – 人员雇佣 | 树上选点 | DP、钦点目标 |
| 洛谷 7078 – 贪吃蛇 | $\max-\min$ 博弈 | 后悔、单调性 |