lsj2009 的精选好题题单

收录了一些我做过的好题。 题单目录见最下方。 感谢 @[liaoyichen](/user/486675) @[柳易辰](/user/282929) @[xhgua](/user/410239) @[_Paradox_](/user/374987) 对本题单做出的贡献。 ------------ **2024.10 对题单板块划分进行大修。** 由平凡的时间顺序加入以及若干板块精选变为 **按知识点/难度划分**。 知识点板块有： 1. 动态规划。 2. 组合数学（无生成函数及多项式）。 3. 组合数学（生成函数及多项式）。 4. 图论（一般不涉及数据结构）。 5. 数据结构。 6. 字符串。 7. 数论 & 线性代数（因为两者都较少所以并在一起了）。 9. （可能是）思维题。 特别的，对于 $8$ 号题单主要包含如下题目： - 构造题，交互题，性质题，结论题，脑电波题（adhoc 题）…… **各个题单之间题目可能会有重叠。** 对于每个知识点板块又划分为 Easy/Medium/Hard 三个难度： 1. Easy：比较众所周知的套路题/容易观察到性质的题/没啥思维难度的题等，一般是 **NOIP 强省一等选手可以独立做出或独立想出大半思路** 的题。大概是洛谷蓝紫，cf 2200~2600 左右。 2. Medium：本题单中题数最多的部分，应该也是难度跨度最大的题目。往往是 **区分中强省能否进省队** 的题目（下限低一些，上限可能会高比较多）。大概是洛谷紫黑，cf 2700~3300 左右。 3. Hard：神仙题，很深刻的题，近乎不可做的题，**区分最顶尖选手** 的题。大概是洛谷黑，cf 3400+。 本题单对于好题的定义是： 1. 一些众所周知的套路题（但不会有板子）。 2. 抛砖引玉地给出一些具有可拓展性套路（但并不常见）的题目。 3. 一些比较考验选手综合能力的套路大乱炖（但不会太无趣）。 4. 比较思维地找性质然后按套路做的题目（但不会太没有启发性）。 5. 很有趣的题目（可能偏向于 adhoc）。 随着我的水平提升，应该会 **不断来重新筛选一遍题单**，来保证 **精选** 的质量。 ------------ **目录：** - dp 好题精选： - [Easy Part](https://www.luogu.com.cn/training/629645)。 - [Medium Part 上](https://www.luogu.com.cn/training/629646)。 - [Medium Part 中](https://www.luogu.com.cn/training/629738)。 - [Medium Part 下](https://www.luogu.com.cn/training/802339)。 - [Hard Part](https://www.luogu.com.cn/training/629648)。 - 计数好题精选： - [Easy Part](https://www.luogu.com.cn/training/633671)。 - [Medium Part 上](https://www.luogu.com.cn/training/633672)。 - [Medium Part 下](https://www.luogu.com.cn/training/665798)。 - [Hard Part](https://www.luogu.com.cn/training/633674)。 - 图论好题精选： - [Easy Part](https://www.luogu.com.cn/training/630244)。 - [Medium Part 上](https://www.luogu.com.cn/training/630245)。 - [Medium Part 下](https://www.luogu.com.cn/training/632604)。 - [Hard Part](https://www.luogu.com.cn/training/630247)。 - 数据结构好题精选： - [Easy Part]()。 - [Medium Part]()。 - [Hard Part]()。 - 数论 & 线性代数好题精选： - [Easy Part](https://www.luogu.com.cn/training/631552)。 - [Medium Part](https://www.luogu.com.cn/training/631553)。 - [Hard Part](https://www.luogu.com.cn/training/631554)。 - 思维好题精选： - [Easy Part](https://www.luogu.com.cn/training/631246)。 - [Medium Part 上](https://www.luogu.com.cn/training/631247)。 - [Medium Part 下](https://www.luogu.com.cn/training/666133)。 - [Hard Part](https://www.luogu.com.cn/training/631248)。