- Gooby 的博客
康复训练记录
- @ 2025-10-28 21:12:50
| 日期 | 题号 | 知识点 | 备注 | 难度 |
|---|---|---|---|---|
| 10/22 | ABC200D | 抽屉原理 | 主要考察抽屉原理在模运算下的应用 | 绿下位 |
| 10/23 | ABC200E | 容斥原理,计数 | 从暴力枚举优化到考虑每一位,然后用容斥原理计数。 | 绿 |
| 10/25 | P14304 | 打表找规律 | 橙上位 | |
| P14305 | 字符串模拟 | 橙 | ||
| P14306 | 前缀和 | 推式子发现需要维护后缀最值 | 黄 | |
| P14307 | 最短路,分层图 | 拆点为奇偶分层 | 绿 | |
| 10/27 | ABC201D | 博弈论+动态规划 | DP的反向转移 | 绿上位 |
| ABC201E | 位运算+树上问题 | 考虑每个数每一位的贡献 | ||
| 10/28 | P2150 | 状态压缩,动态规划 | 特别的状态压缩,需要考虑大素数的情况,然后对DP进行拆分 | 紫 |
| P5687 | 最小生成树 | 没有用到最小生成树算法,但是需要这方面的思维,多把玩几组样例,找规律就会了 | 绿 | |
| P5689 | 并查集,计数 | 需要用到几何计数,并且需要在并查集过程中维护计数 | 绿上位 | |
| 11/3 | P14359 | DP,位运算 | DP,桶帮助转移 | 黄 |
| P14360 | DP,计数,容斥 | 背包DP,容斥帮忙转移 | 黄上位 | |
| 11/6 | P11233 | DP,前缀和 | 转移公式不太好想,需要一点小trick | 蓝 |