做题计划

标粗的为优先完成的 **签到** ~~指当被底下的题虐哭时做做这里的题~~ - ~~[P5594 【XR-4】模拟赛](https://www.luogu.com.cn/problem/P5594)~~ - [P7724 远古档案馆（Ancient Archive）](https://www.luogu.com.cn/problem/P7724) - ~~[P2626 [NOIP1997 普及组] 斐波那契数列（升级版）](https://www.luogu.com.cn/problem/P2626)~~ - ~~[P1002 [NOIP2002 普及组] 过河卒](https://www.luogu.com.cn/problem/P1002)~~ - ~~[P5661 [CSP-J2019] 公交换乘](https://www.luogu.com.cn/problem/P5661)~~ 解决了心头之患 × 1 - [P7731 [JDWOI-2]『PG2』猪猪大厦](https://www.luogu.com.cn/problem/P7731) - [P7505 「Wdsr-2.5」小小的埴轮兵团](https://www.luogu.com.cn/problem/P7505) - [P7835 「Wdoi-3」夜雀 dreaming](https://www.luogu.com.cn/problem/P7835) - [P6607 [Code+#7]蚂蚁](https://www.luogu.com.cn/problem/P6607) - [P7849 「JZOI-2」猜数列](https://www.luogu.com.cn/problem/P7849) - [P7225 [RC-04] 走迷宫](https://www.luogu.com.cn/problem/P7225) - [P5440 【XR-2】奇迹](https://www.luogu.com.cn/problem/P5440) - [P7813 「DCOI」谜](https://www.luogu.com.cn/problem/P7813) - ~~[P7817 [RC-05] 迷失自我](https://www.luogu.com.cn/problem/P7817)~~ - [P1023 [NOIP2000 普及组] 税收与补贴问题](https://www.luogu.com.cn/problem/P1023) - [P2867 [USACO06NOV]Big Square S](https://www.luogu.com.cn/problem/P2867) - [P6297 替换](https://www.luogu.com.cn/problem/P6297) - [P6732 「Wdsr-2」方分](https://www.luogu.com.cn/problem/P6732) **动态规划** - ~~[P1028 数的计算](https://www.luogu.com.cn/problem/P1028)~~ - ~~[P1944 最长括号匹配](https://www.luogu.com.cn/problem/P1944)~~ 对 $f_i$ 找 $f_{i-1}$ 往前再推一格即可，然后实时更新答案。 - [P6771 [USACO05MAR]Space Elevator 太空电梯](https://www.luogu.com.cn/problem/P6771) - [P7822 「RdOI R3」学习算法](https://www.luogu.com.cn/problem/P7822) - ~~[P3133 [USACO16JAN]Radio Contact G](https://www.luogu.com.cn/problem/P3133)~~ 简单二维 dp。 - ~~[P5542 [USACO19FEB]Painting The Barn S](https://www.luogu.com.cn/problem/P5542)~~ 矩阵覆盖板子。 - [P3423 [POI2005]BAN-Bank Notes](https://www.luogu.com.cn/problem/P3423) - [P6433 「EZEC-1」出题](https://www.luogu.com.cn/problem/P6433) - [P7716 「EZEC-10」Covering](https://www.luogu.com.cn/problem/P7716) - [P6637 「JYLOI Round 1」树的平衡](https://www.luogu.com.cn/problem/P6637) - [P2854 [USACO06DEC]Cow Roller Coaster S](https://www.luogu.com.cn/problem/P2854) - ~~[P1353 [USACO08JAN]Running S](https://www.luogu.com.cn/problem/P1353)~~ 简单 dp。 - ~~[P2893 [USACO08FEB]Making the Grade G](https://www.luogu.com.cn/problem/P2893)~~ $dp_{i,j}$ 为第 $i$ 个数修改为序列第 $j$ 大数下的最小代价，因为最优状态就是数都修改为序列原有的数，按照这个模式转移，$\mathcal O(n^3) \to \mathcal O(n^2)$ 需要另开一个数组，CF13C 这个形式需要开滚动数组滚动空间。 - ~~[P2285 [HNOI2004]打鼹鼠](https://www.luogu.com.cn/problem/P2285)~~ 水 dp，按照类似最长上升子序列的方法做即可 - [P2948 [USACO09OPEN]Ski Lessons G](https://www.luogu.com.cn/problem/P2948) - ~~[P5322 [BJOI2019]排兵布阵](https://www.luogu.com.cn/problem/P5322)~~ 比较好想的贪心 + 背包。 - ~~[P1879 [USACO06NOV]Corn Fields G](https://www.luogu.com.cn/problem/P1879)~~ 状压 dp 板子，但判不能有两个格子相邻的判断方式很有趣。 - [P7444 「EZEC-7」猜排列](https://www.luogu.com.cn/problem/P7444) - [P6855 「EZEC-4.5」走方格](https://www.luogu.com.cn/problem/P6855) - [P6525 「Wdoi-1」蓬莱玉枝](https://www.luogu.com.cn/problem/P6525) - [P5585 【SWTR-01】Doing Homework](https://www.luogu.com.cn/problem/P5585) - [P5856 「SWTR-03」Game](https://www.luogu.com.cn/problem/P5856) - [P5858 「SWTR-03」Golden Sword](https://www.luogu.com.cn/problem/P5858) - [P6212 「SWTR-04」Lining up](https://www.luogu.com.cn/problem/P6212) - [P6213 「SWTR-04」Collecting Coins](https://www.luogu.com.cn/problem/P6213) - [P6434 「EZEC-1」甜品](https://www.luogu.com.cn/problem/P6434) - [P7732 [JDWOI-2] 红黑树](https://www.luogu.com.cn/problem/P7732) - [P7727 风暴之眼（Eye of the Storm）](https://www.luogu.com.cn/problem/P7727) - [P7420 「PMOI-2」拆分](https://www.luogu.com.cn/problem/P7420) - [P7421 「PMOI-2」子序列](https://www.luogu.com.cn/problem/P7421) - [P7574 「PMOI-3」子树](https://www.luogu.com.cn/problem/P7574) - ~~[P6796 「StOI-2」好多表达式](https://www.luogu.com.cn/problem/P6796)~~ 比较神奇的 dp，考虑记录第 $i$ 结尾的最后一堆乘法，所有表达式之和与答案，然后转移即可，比较有趣。 - **[P3957 [NOIP2017 普及组] 跳房子](https://www.luogu.com.cn/problem/P3957) 单调队列优化** - [P4544 [USACO10NOV]Buying Feed G](https://www.luogu.com.cn/problem/P4544) 单调队列优化 - [P3572 [POI2014]PTA-Little Bird](https://www.luogu.com.cn/problem/P3572) 单调队列优化 - [P3594 [POI2015]WIL-Wilcze doły](https://www.luogu.com.cn/problem/P3594) 单调队列优化 - [P2885 [USACO07NOV]Telephone Wire G](https://www.luogu.com.cn/problem/P2885) 单调队列优化 - [P3089 [USACO13NOV]Pogo-Cow S](https://www.luogu.com.cn/problem/P3089) 单调队列优化 - [P4954 [USACO09OPEN]Tower of Hay G](https://www.luogu.com.cn/problem/P4954) 单调队列优化 - [P2569 [SCOI2010]股票交易](https://www.luogu.com.cn/problem/P2569) 单调队列优化 - [P5052 [COCI2017-2018#7] Go](https://www.luogu.com.cn/problem/P5052) - [P6603 「EZEC-2」甜梦](https://www.luogu.com.cn/problem/P6603) - [P7836 「Wdoi-3」夜雀 collecting](https://www.luogu.com.cn/problem/P7836) - [P6735 「Wdsr-2」环](https://www.luogu.com.cn/problem/P6735) - [P7841 「C.E.L.U-03」100%不公平的游戏](https://www.luogu.com.cn/problem/P7841) - [CF708E Student's Camp](https://www.luogu.com.cn/problem/CF708E) **图论，树论** - [P6635 「JYLOI Round 1」箭头调度](https://www.luogu.com.cn/problem/P6635) - [P7043 「MCOI-03」村国](https://www.luogu.com.cn/problem/P7043) - [P7807 [DCOI2021] C 魔力滋生](https://www.luogu.com.cn/problem/P7807) - [P3905 道路重建](https://www.luogu.com.cn/problem/P3905) - [P2984 [USACO10FEB]Chocolate Giving S](https://www.luogu.com.cn/problem/P2984) - [P1649 [USACO07OCT]Obstacle Course S](https://www.luogu.com.cn/problem/P1649) - [P1821 [USACO07FEB] Cow Party S](https://www.luogu.com.cn/problem/P1821) - [P1038 [NOIP2003 提高组] 神经网络](https://www.luogu.com.cn/problem/P1038) - **[P1983 [NOIP2013 普及组] 车站分级](https://www.luogu.com.cn/problem/P1983)** - [P2296 [NOIP2014 提高组] 寻找道路](https://www.luogu.com.cn/problem/P2296) - [P5683 [CSP-J2019 江西] 道路拆除](https://www.luogu.com.cn/problem/P5683) - [P5536 【XR-3】核心城市](https://www.luogu.com.cn/problem/P5536) - [P1828 [USACO3.2]香甜的黄油 Sweet Butter](https://www.luogu.com.cn/problem/P1828) - [P5663 [CSP-J2019] 加工零件](https://www.luogu.com.cn/problem/P5663) - [P1825 [USACO11OPEN]Corn Maze S](https://www.luogu.com.cn/problem/P1825) - [P1608 路径统计](https://www.luogu.com.cn/problem/P1608) - [P4376 [USACO18OPEN]Milking Order G](https://www.luogu.com.cn/problem/P4376) - [P3115 [USACO15JAN]Cow Routing S](https://www.luogu.com.cn/problem/P3115) - [P1849 [USACO12MAR]Tractor S](https://www.luogu.com.cn/problem/P1849) - [P1989 无向图三元环计数](https://www.luogu.com.cn/problem/P1989) - [P4578 [FJOI2018]所罗门王的宝藏](https://www.luogu.com.cn/problem/P4578) - [P2294 [HNOI2005]狡猾的商人](https://www.luogu.com.cn/problem/P2294) - ~~[P2585 [ZJOI2006]三色二叉树](https://www.luogu.com.cn/problem/P2585)~~ 树形 dp，难点在于怎么生成树。 - **[P2505 [HAOI2012]道路](https://www.luogu.com.cn/problem/P2505)** - [P3243 [HNOI2015]菜肴制作](https://www.luogu.com.cn/problem/P3243) - [P2474 [SCOI2008]天平](https://www.luogu.com.cn/problem/P2474) - [P7393 「TOCO Round 1」Eternal Star](https://www.luogu.com.cn/problem/P7393) - [P5597 【XR-4】复读](https://www.luogu.com.cn/problem/P5597) - [P2149 [SDOI2009]Elaxia的路线](https://www.luogu.com.cn/problem/P2149) - [P6776 [NOI2020] 超现实树](https://www.luogu.com.cn/problem/P6776) **STL** - [UVA12657 移动盒子 Boxes in a Line](https://www.luogu.com.cn/problem/UVA12657) - [P7809 [JRKSJ R2] 01 序列](https://www.luogu.com.cn/problem/P7809) - [P5583 【SWTR-01】Ethan and Sets](https://www.luogu.com.cn/problem/P5583) - [P3522 [POI2011]TEM-Temperature](https://www.luogu.com.cn/problem/P3522) - **[P1823 [COI2007] Patrik 音乐会的等待](https://www.luogu.com.cn/problem/P1823)** - [P3069 [USACO13JAN]Cow Lineup G](https://www.luogu.com.cn/problem/P3069) - [P2698 [USACO12MAR]Flowerpot S](https://www.luogu.com.cn/problem/P2698) - [P6602 「EZEC-2」数轴](https://www.luogu.com.cn/problem/P6602) - [P5665 [CSP-S2019] 划分](https://www.luogu.com.cn/problem/P5665) **数学，数论** - [P5582 【SWTR-01】Escape](https://www.luogu.com.cn/problem/P5582) - [P5671 【SWTR-02】Triangles](https://www.luogu.com.cn/problem/P5671) - ~~[P5535 【XR-3】小道消息](https://www.luogu.com.cn/problem/P5535)~~ 简单清新数学题。 - [P7383 「EZEC-6」加减](https://www.luogu.com.cn/problem/P7383) - ~~[P6863 [RC-03] 上下求索](https://www.luogu.com.cn/problem/P6863)~~ 比较简单又有趣的数学题 - [P6392 中意](https://www.luogu.com.cn/problem/P6392) - ~~[P5695 [NOI2001] 反正切函数的应用](https://www.luogu.com.cn/problem/P5695)~~ 代入背景里的公式然后玄学的一顿推导（比较恶心 ……） - [P7243 最大公约数](https://www.luogu.com.cn/problem/P7243) - [P6211 「SWTR-04」Meeting in the Forest](https://www.luogu.com.cn/problem/P6211) - [P6786 「SWTR-6」GCDs & LCMs](https://www.luogu.com.cn/problem/P6786) - [P7263 Something Comforting](https://www.luogu.com.cn/problem/P7263) - [P7419 「PMOI-2」参天大树](https://www.luogu.com.cn/problem/P7419) - [P7355 「PMOI-1」抽奖](https://www.luogu.com.cn/problem/P7355) - [P6298 齿轮](https://www.luogu.com.cn/problem/P6298) - [P2613 【模板】有理数取余](https://www.luogu.com.cn/problem/P2613) - [P7117 Mivik 卷积](https://www.luogu.com.cn/problem/P7117) - ~~[P1297 [国家集训队]单选错位](https://www.luogu.com.cn/problem/P1297)~~ 因为是前移，所以考虑 $a_i$ 和 $a_{i+1}$ 的大小关系即可。 - [P7851 「JZOI-2」信号塔](https://www.luogu.com.cn/problem/P7851) - ~~[P5596 【XR-4】题](https://www.luogu.com.cn/problem/P5596)~~ 挺简单的数学题，就一配方就没了。 - [P5174 圆点](https://www.luogu.com.cn/problem/P5174) - [P1384 幸运数与排列](https://www.luogu.com.cn/problem/P1384) - [P4133 [BJOI2012]最多的方案](https://www.luogu.com.cn/problem/P4133) - [P5857 「SWTR-03」Matrix](https://www.luogu.com.cn/problem/P5857) - [CF696C PLEASE](https://www.luogu.com.cn/problem/CF696C) - [P4980 【模板】Pólya 定理](https://www.luogu.com.cn/problem/P4980) - [P7819 [RC-05] Xor Matrix](https://www.luogu.com.cn/problem/P7819) - [ARC111 E Simple Math 3](https://atcoder.jp/contests/arc111/tasks/arc111_e) **其他技巧（贪心，二分，构造，前缀和，容斥，博弈等）** - ~~[P5595 【XR-4】歌唱比赛](https://www.luogu.com.cn/problem/P5595)~~ 就顺序构造就可以了。 - [P6599 「EZEC-2」异或](https://www.luogu.com.cn/problem/P6599) - ~~[P7814 「小窝 R3」心の記憶](https://www.luogu.com.cn/problem/P7814)~~ 分类讨论分别考虑构造。 - ~~[P7725 珍珠帝王蟹（Crab King）](https://www.luogu.com.cn/problem/P7725)~~ 非常妙的贪心，主要是 Subtask 2 ~ 4 的启发性较大。 - ~~[P2255 [USACO14JAN]Recording the Moolympics S](https://www.luogu.com.cn/problem/P2255)~~ 简单贪心。 - [P6733 「Wdsr-2」间歇泉](https://www.luogu.com.cn/problem/P6733) - [P7839 「Wdoi-3」夜雀 singing](https://www.luogu.com.cn/problem/P7839) - [P6523 「Wdoi-1」加密通信](https://www.luogu.com.cn/problem/P6523) - [P7840 「C.E.L.U-03」重构](https://www.luogu.com.cn/problem/P7840) - [P6600 「EZEC-2」字母](https://www.luogu.com.cn/problem/P6600) - [P6824 「EZEC-4」可乐](https://www.luogu.com.cn/problem/P6824) - [P7287 「EZEC-5」魔法](https://www.luogu.com.cn/problem/P7287) - [P7384 「EZEC-6」分组](https://www.luogu.com.cn/problem/P7384) - [P7824 「RdOI R3」毒水](https://www.luogu.com.cn/problem/P7824) - [P7806 [DCOI2021] A 冰魄吐息](https://www.luogu.com.cn/problem/P7806) - [P6787 「SWTR-6」Snow Mountain](https://www.luogu.com.cn/problem/P6787) - [P5441 【XR-2】伤痕](https://www.luogu.com.cn/problem/P5441) - [P7387 「EZEC-6」象棋](https://www.luogu.com.cn/problem/P7387) - [P7389 「EZEC-6」游戏](https://www.luogu.com.cn/problem/P7389) - [P7390 「EZEC-6」造树](https://www.luogu.com.cn/problem/P7390) - [P7734 [JDWOI-2] 01 串](https://www.luogu.com.cn/problem/P7734) **数据结构（目前：ODT）** - [CF558E A Simple Task](https://www.luogu.com.cn/problem/CF558E) - [P2787 语文1（chin1）- 理理思维](https://www.luogu.com.cn/problem/P2787) **要刷的题单** - [purfer 序列](https://www.luogu.com.cn/training/27750) 0 / 7 - [类欧几里得算法](https://www.luogu.com.cn/training/25250) 3 / 7 - [《简单》计数题](https://www.luogu.com.cn/training/2019) 2 / 35 - [**S 组综合练习**](https://www.luogu.com.cn/training/1218) 12 / 40