题单《初中组2024.9-2025.8学习经历》
登录以参加训练计划
训练中某些题目缺失或您没有权限查看。
559, 463, 294, 295, 298, 5324
题单《初中组2024.9-2025.8学习经历》
, E91 换根DP P3647 [APIO2014] 连珠线
章节 7. 20250902 动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2127 *【动态规划：区间二维一边推】矩阵选数[P1854]花店橱窗布置（数据加强） | 346 | 26 | 9 |
| P5687 *【STL：bitset】可重集合的子集的算术和的异或和[简单题] | 91 | 26 | 6 |
章节 8. 20250901 动态规划
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2093 (已测)0x50 动态规划（0x52 背包）例题1：数字组合 | 76 | 45 | 2 |
| P2094 (已测)0x50 动态规划（0x52 背包）例题2：正整数拆分 | 83 | 43 | 3 |
| P2097 *【动态规划：区间中间推】石子合并 | 123 | 56 | 4 |
| P1110 E17*【树形DP：相邻点互斥】有根树最大不相邻点权和[没有上司的舞会] | 385 | 81 | 7 |
章节 9. 0x50 动态规划
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2086 *【动态规划：区间五维一边推】杨老师的照相排列 | 184 | 55 | 6 |
| P2087 *【动态规划：区间二维一边推】最长公共上升子序列 | 163 | 51 | 6 |
| P2088 *【动态规划：区间二维一边推】改造道路海拔[USACO08FEB] Making the Grade G | 111 | 26 | 7 |
| P2089 0x50 动态规划（0x51 线性DP）例题4：移动服务(原题意有错，已修改) | 112 | 32 | 6 |
| lg1006 [NOIP 2008 提高组] 传纸条 | 225 | 53 | 7 |
| P2091 0x50 动态规划（0x51 线性DP）例题6：I-区域(spj) | 54 | 23 | 5 |
| P2092 0x50 动态规划（0x51 线性DP）例题7：饼干(spj) | 54 | 27 | 4 |
| P2093 (已测)0x50 动态规划（0x52 背包）例题1：数字组合 | 76 | 45 | 2 |
| P2094 (已测)0x50 动态规划（0x52 背包）例题2：正整数拆分 | 83 | 43 | 3 |
| P2095 0x50 动态规划（0x52 背包）例题3：陪审团 | 49 | 12 | 7 |
| P2096 E10*【背包：二进制压缩】硬币1[POJ1742] | 169 | 49 | 6 |
| P2097 *【动态规划：区间中间推】石子合并 | 123 | 56 | 4 |
| P2098 *【动态规划：区间中间推】多边形[IOI1998] | 80 | 34 | 4 |
| P2099 0x50 动态规划（0x53 区间DP）例题3：金字塔 | 70 | 32 | 4 |
| P1110 E17*【树形DP：相邻点互斥】有根树最大不相邻点权和[没有上司的舞会] | 385 | 81 | 7 |
| P1108 E18*【树形DP：树上背包】选课[CTSC1997] | 167 | 54 | 6 |
| P2102 *【树形DP：树的中心】积蓄程度[POJ3585] | 205 | 54 | 7 |
| P2755 0x50 动态规划（0x55 环形与后效性处理）例题1：休息时间[USACO05JAN] Naptime G | 17 | 6 | 8 |
| P2104 0x50 动态规划（0x55 环形与后效性处理）例题2：环路运输 | 101 | 28 | 6 |
| P2105 0x50 动态规划（0x55 环形与后效性处理）例题3：坏掉的机器人 | 33 | 18 | 4 |
| P2106 E31*【状态压缩DP】1*2填满N*M[蒙德里安的梦想] | 58 | 29 | 4 |
| P2107 E27*【状态压缩DP】[NOI2001] 炮兵阵地 | 111 | 35 | 6 |
| lg3959 [NOIP 2017 提高组] 宝藏 | 87 | 17 | 7 |
| P2109 0x50 动态规划（0x57 倍增优化DP）例题1：计算重复 | 86 | 21 | 7 |
| lg1081 [NOIP 2012 提高组] 开车旅行 | 36 | 19 | 4 |
| P2756 0x50 动态规划（0x58 数据结构优化DP）例题1：[USACO04DEC] Cleaning Shifts S | 9 | 6 | 9 |
| P2799 0x50 动态规划（0x58 数据结构优化DP）例题2：[USACO05DEC] Cleaning Shifts S | 3 | 3 | 10 |
| P2112 0x50 动态规划（0x58 数据结构优化DP）例题2：[UVA12983] The Battle of Chibi | 60 | 28 | 4 |
| P2113 0x50 动态规划（0x59 单调队列优化DP）例题1：围栏 | 52 | 27 | 3 |
| P2114 0x50 动态规划（0x59 单调队列优化DP）例题2：裁剪序列 | 70 | 25 | 5 |
| P1084 *【动态规划：状态设计DP】任务安排1 | 70 | 39 | 3 |
| P2390 *【斜率优化】任务安排2 | 45 | 17 | 5 |
| lg5785 [SDOI2012] 任务安排 | 8 | 5 | 10 |
| P2118 0x50 动态规划（0x5A 斜率优化）例题4：运输小猫 | 60 | 24 | 5 |
| P2119 0x50 动态规划（0x5B 四边形不等式）例题1：[NOI2009] 诗人小G | 52 | 15 | 6 |
| P2237 E56*【四边形不等式优化】石子合并（加强版） | 48 | 9 | 8 |
| lg5569 [SDOI2008] 石子合并 | 1 | 1 | 10 |
| P2121 0x50 动态规划（0x5C 计数类DP）例题1：杰拉尔德和巨型象棋 | 37 | 18 | 4 |
| P2122 0x50 动态规划（0x5C 计数类DP）例题2：连通图 | 53 | 16 | 6 |
| P2123 0x50 动态规划（0x5C 计数类DP）例题3：[CEOI 2002]装饰围栏 | 31 | 17 | 4 |
| P2231 0x50 动态规划（0x5C 计数类DP）例题4：它们中的多少个 | 13 | 7 | 8 |
| P2124 *【数位DP】启示录[POJ3208] | 68 | 34 | 4 |
| P2125 0x50 动态规划（0x5D 数位统计DP）例题2：月之谜 | 65 | 18 | 6 |
| lg1541 [NOIP 2010 提高组] 乌龟棋 | 16 | 15 | 5 |
| P2127 *【动态规划：区间二维一边推】矩阵选数[P1854]花店橱窗布置（数据加强） | 346 | 26 | 9 |
| P2128 *【动态规划：区间一维一边推】最长下降子序列的长度及方案数[USACO4.3逢低吸纳] | 162 | 50 | 6 |
| P2129 0x50 动态规划（练习）4：[SPOJ33]Trip | 59 | 24 | 5 |
| P2130 0x50 动态规划（练习）5： 减操作(无SPJ 但能AC) | 33 | 18 | 4 |
| P2131 0x50 动态规划（练习）6： [NOI2001] 陨石的秘密 | 34 | 24 | 2 |
| P2132 0x50 动态规划（练习）7：划分大理石 | 131 | 25 | 8 |
| P2133 0x50 动态规划（练习）8：[UVA1630] 串折叠 Folding(spj) | 17 | 11 | 6 |
| P2134 *【动态规划：区间中间推】[NOIP 2006 提高组] 能量项链 | 63 | 41 | 2 |
| lg3211 [HNOI2011] XOR和路径 | 0 | 0 | (无) |
| P2136 0x50 动态规划（练习）11：[NOI1999] 棋盘分割 | 27 | 17 | 4 |
| P2137 0x50 动态规划（练习）12：【UVA10559】 方块消除 Blocks | 36 | 17 | 5 |
| P1112 *【树形DP：相邻点兼容】保护所有边[战略游戏] | 290 | 34 | 8 |
| P2139 0x50 动态规划（练习）14：[UVA1222] Bribing FIPA | 135 | 16 | 8 |
| P2140 【树形DP】0x50 动态规划（练习）15：计算机 | 96 | 24 | 7 |
| P2141 E26*【状态压缩DP】玉米田 [USACO06NOV] Corn Fields G | 63 | 34 | 3 |
| loj2372 「CEOI2002」臭虫集成电路公司 | 23 | 9 | 7 |
| P2803 0x50 动态规划（练习）18：[USACO04DEC]Fence Obstacle Course | 12 | 3 | 9 |
| P2144 0x50 动态规划（练习）19：[SP16809] EST - Estimation | 57 | 19 | 6 |
| P3233 *【单调队列】最多分段且段和非递减[USACO09OPEN] Tower of Hay G | 22 | 7 | 7 |
| lg2569 E50*【单调队列】[SCOI2010] 股票交易 | 27 | 8 | 7 |
| P2147 0x50 动态规划（练习）22：最大子矩阵 | 31 | 21 | 3 |
| P2148 0x50 动态规划（练习）23：K匿名序列 | 68 | 19 | 6 |
| lg3628 【斜率优化】[APIO2010] 特别行动队 | 31 | 12 | 6 |
| P2150 E58*【四边形优化DP】邮局 [IOI2000]（加强版） | 29 | 17 | 4 |
| P2151 0x50 动态规划（练习）26：P10968 扑克牌 | 18 | 12 | 6 |
| P2152 0x50 动态规划（练习）27：统计[a,b]内0~9出现次数 [UVA1640] The Counting Problem | 28 | 17 | 4 |
| P2496 0x50 动态规划（练习）28：圆形数字[USACO06NOV] Round Numbers S | 2 | 2 | 10 |
| P2154 0x50 动态规划（练习）29：P10963 Islands and Bridges | 48 | 15 | 6 |
章节 10. 20250827 上午测试4题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1877 [HAOI2012] 音量调节 | 104 | 24 | 7 |
| lg3183 [HAOI2016] 食物链 | 113 | 23 | 7 |
| lg3182 [HAOI2016] 放棋子 | 109 | 19 | 8 |
| lg2220 [HAOI2012] 容易题 | 116 | 14 | 8 |
章节 11. 20250825 上午（CSP2024第一轮JS）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P8168 【历年试卷】CSP 2024 入门级第一轮(ok) | 462 | 20 | 9 |
| P8169 【历年试卷】CSP 2024 提高级第一轮(ok) | 338 | 8 | 10 |
章节 12. 20250824 上午（圆方树）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg4320 【圆方树】统计两点之间的割点[P4320] 道路相遇 | 316 | 33 | 9 |
| UVA1464 *【圆方树】统计两边之间的割点[UVA1464交通实时查询系统] | 348 | 28 | 9 |
| lg4606 D31_3【圆方树】[SDOI2018] 战略游戏 | 107 | 14 | 8 |
| lg4630 [APIO2018] 铁人两项 | 64 | 16 | 7 |
章节 13. 20250823 周末作业（圆方树）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg4320 【圆方树】统计两点之间的割点[P4320] 道路相遇 | 316 | 33 | 9 |
| UVA1464 *【圆方树】统计两边之间的割点[UVA1464交通实时查询系统] | 348 | 28 | 9 |
章节 14. 20250822 下午（强连通）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2178 *【缩点】加边+统计割边[POJ3694]网络（好题） | 262 | 34 | 8 |
| lg2272 D160 【缩点】[ZJOI2007] 最大半连通子图 | 113 | 25 | 7 |
章节 15. 20250822 上午（强连通）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2216 *【缩点】判断半连通图[POJ2762] | 270 | 39 | 8 |
| lg3627 【缩点】[APIO2009] 抢掠计划（好题） | 148 | 20 | 8 |
章节 16. 20250821 晚上在家作业（22号上午8：30-9：10考察）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2212 *【缩点】统计两点之间的割边[逃不掉的路] | 346 | 46 | 8 |
| P4438 *【缩点】杀人游戏[中山市选2011] | 161 | 22 | 8 |
章节 17. 20250821 下午（强连通+匹配）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4140 *【强连通+匹配】稳定婚姻[国家集训队] | 116 | 19 | 8 |
| P2226 *【强连通+匹配】国王的任务[POJ1904] | 152 | 30 | 7 |
章节 18. 20250820 上午（强连通）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg2812 D15 缩点【强连通SCC】学校网络[IOI1996] | 155 | 40 | 7 |
| P2459 *【强连通SCC】控制所有点[P1262] 间谍网络 | 76 | 19 | 7 |
| P1151 D18_2 D162 【边双eDCC】增加边变"边双"[USACO06JAN] Redundant Paths G | 172 | 57 | 6 |
| lg3225 D163 【点双vDCC】[ICPC 2011 WF / HNOI2012] 矿场搭建 | 31 | 11 | 6 |
章节 19. 20250820 晚上在家作业（21号上午8：30-9：10考察）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1147 D14*【强连通SCC】强连通模板[scy] | 339 | 68 | 7 |
| P1150 *【强连通SCC】sink点[POJ2553 ] | 247 | 58 | 7 |
| lg2341 D15_2【强连通SCC】[USACO03FALL / HAOI2006] 受欢迎的牛 G | 81 | 34 | 5 |
章节 20. 20250820 下午（数位DP）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P6737 *【组合数：Lucas定理 + 数位dp】[NOIP2016 提高组] 组合数问题（数据改造版） | 82 | 8 | 9 |
| loj2787 「CEOI2015 Day1」卡尔文球锦标赛 | 99 | 15 | 8 |
| lg2518 【数位DP】[HAOI2010] 计数 | 94 | 12 | 8 |
章节 21. 20250820 上午（数位DP）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3286 [SCOI2014] 方伯伯的商场之旅 | 91 | 12 | 8 |
| lg4124 [CQOI2016] 手机号码 | 130 | 16 | 8 |
章节 22. 20250819 晚上在家作业（20号上午8：30-9：10考察）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1511 D17*【割边】无向图的割边[scy] | 375 | 64 | 8 |
| P2464 D17_1【割边】无向图割边的数目 | 136 | 43 | 6 |
| lg3388 D16【模板】割点（割顶） | 309 | 58 | 8 |
| P2463 *【割点】求两点之间的割点[ZJOI2004] 嗅探器 | 105 | 26 | 7 |
章节 23. 20250819 下午（数位DP）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2401 *【数位DP】[HDU 2089] 不要 62 | 81 | 24 | 6 |
| loj10168 *【数位DP】[HDU4507] 恨 7 不成妻 | 77 | 16 | 7 |
| P3799 *【数位DP】[AHOI2009] 同类分布 | 34 | 14 | 5 |
| lg2602 *【数位DP】[ZJOI2010] 数字计数 | 60 | 12 | 7 |
| lg2481 【数位DP】[SDOI2010] 代码拍卖会 | 53 | 6 | 9 |
| lg3281 【数位DP】[SCOI2013] 数数 | 23 | 7 | 7 |
章节 24. 20250819 上午（数位DP 11：00-11:40考察）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj10164 E36*【数位DP】统计不降数 数字游戏 | 158 | 29 | 8 |
| lg2657 E37【数位DP】[SCOI2009] windy 数 | 159 | 29 | 8 |
| P2397 E38*【数位DP】Amount of Degrees[Ural1057] | 91 | 20 | 7 |
| P2124 *【数位DP】启示录[POJ3208] | 68 | 34 | 4 |
| P2239 *【数位DP】小Z的 k 紧凑数 | 199 | 26 | 8 |
| loj10166 *【数位DP】数字游戏 | 104 | 25 | 7 |
章节 25. 20250818 下午（数位DP）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj10164 E36*【数位DP】统计不降数 数字游戏 | 158 | 29 | 8 |
| lg2657 E37【数位DP】[SCOI2009] windy 数 | 159 | 29 | 8 |
| P2239 *【数位DP】小Z的 k 紧凑数 | 199 | 26 | 8 |
| P2397 E38*【数位DP】Amount of Degrees[Ural1057] | 91 | 20 | 7 |
章节 26. 20250818 上午 数学（组合数练习）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3166 [CQOI2014] 数三角形 | 254 | 21 | 9 |
| lg4071 [SDOI2016] 排列计数 | 197 | 28 | 8 |
| lg1313 [NOIP 2011 提高组] 计算系数 | 157 | 44 | 6 |
| loj10232 *【组合数：综合计算】车的放置 | 55 | 27 | 4 |
| lg1641 *【组合数：综合计算】[SCOI2010] 生成字符串 | 40 | 9 | 7 |
| P5907 *【组合数：综合计算】网络 | 38 | 7 | 8 |
| lg12028 *【组合数：综合计算】M OO…O的方案数[USACO25OPEN] Moo Decomposition G | 39 | 20 | 4 |
章节 27. 20250817 晚上在家作业（18号上午8：30-9：00考察）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1502 *【组合数】方程的解 | 148 | 27 | 8 |
| lg2822 [NOIP 2016 提高组] 组合数问题 | 173 | 30 | 8 |
| P1528 *【组合数】[NOIP 2006 提高组] 2^k进制数 | 50 | 16 | 6 |
| P2294 *【组合数：综合计算】平面两点之间不经过整数点的方案数[USACO10NOV] Banner S | 53 | 14 | 7 |
章节 28. 20250817 下午 G 数学(G01-G48)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1991 G30*【容斥原理】 集合的并 | 148 | 44 | 6 |
| lg1450 G31*【容斥原理】集合的交 [HAOI2008] 硬币购物 | 59 | 27 | 4 |
| lg3200 【组合数：Catalan数】[HNOI2009] 有趣的数列 | 126 | 29 | 7 |
| P4822 *【组合数：Catalan数】[AHOI2012] 树屋阶梯 | 81 | 27 | 6 |
| P2914 *【组合数：不相邻组合】不相邻组合 | 219 | 50 | 7 |
| P2915 *【组合数：可重复组合】可重复组合 | 183 | 48 | 7 |
| P1243 *【组合数：可重复排列】可重复排列 | 242 | 47 | 7 |
| P2350 *【组合数：可重复排列】X-factor Chain[POJ3421] | 156 | 44 | 6 |
章节 29. 20250817 上午 G 数学(G01-G48)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj2173 「FJOI2016」建筑师 | 84 | 21 | 7 |
| P1224 G46*【组合数：第二类斯特林数(斯特林子集数)】第二类斯特林数 | 94 | 21 | 7 |
| P1991 G30*【容斥原理】 集合的并 | 148 | 44 | 6 |
| lg1450 G31*【容斥原理】集合的交 [HAOI2008] 硬币购物 | 59 | 27 | 4 |
章节 30. 20250816 周六在家作业 组合数
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1204 G32*【组合数：Catalan数】卡特兰数（Catalan） | 372 | 66 | 8 |
| P1975 *【组合数：Catalan数】火车进出栈问题[NOIP普及组2003数据加强版] | 233 | 48 | 7 |
| lg3200 【组合数：Catalan数】[HNOI2009] 有趣的数列 | 126 | 29 | 7 |
| P4822 *【组合数：Catalan数】[AHOI2012] 树屋阶梯 | 81 | 27 | 6 |
| P1075 G44*【组合数：错排】错位排列 | 295 | 76 | 7 |
| P2914 *【组合数：不相邻组合】不相邻组合 | 219 | 50 | 7 |
| P2915 *【组合数：可重复组合】可重复组合 | 183 | 48 | 7 |
| P1243 *【组合数：可重复排列】可重复排列 | 242 | 47 | 7 |
| P2350 *【组合数：可重复排列】X-factor Chain[POJ3421] | 156 | 44 | 6 |
章节 31. 20250815 下午 G 数学(G01-G48)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1264 G34*【组合数：普通生成函数】水果的組合[HDU2152] | 272 | 37 | 8 |
| P1265 G35*【组合数：指数生成函数】水果的排列[HDU1521] | 319 | 37 | 8 |
| P5028 G36*【组合数：指数生成函数】食物 | 49 | 16 | 6 |
| P1501 G36*【组合数：指数生成函数】Blocks[POJ3734] | 77 | 35 | 4 |
章节 32. 20250815 上午 G 数学(G01-G48)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1156 G21*【高次同余方程：BSGS】高次同余方程 | 368 | 70 | 8 |
| P4480 G22*【高次同余方程：拓展BSGS】MOD[SPOJ3105] | 262 | 33 | 8 |
| lg2485 *【高次同余方程：拓展BSGS】[SDOI2011] 计算器 | 45 | 12 | 7 |
| P4982 G27*【组合数：lucas定理】$C_n ^m \bmod p$（p是素数，p不变） | 120 | 22 | 8 |
| P1424 G27*【组合数：lucas定理】$C_n ^m \bmod p$（p是素数，p会变） | 224 | 44 | 7 |
| P1204 G32*【组合数：Catalan数】卡特兰数（Catalan） | 372 | 66 | 8 |
章节 33. 20250814 晚上在家作业（15号上午11：00-11：40考察）
已完成
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1156 G21*【高次同余方程：BSGS】高次同余方程 | 368 | 70 | 8 |
章节 34. 20250814 下午 G 数学(G01-G48)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1153 G17*【扩展欧几里得：解不定方程】Ax+By=K | 426 | 68 | 8 |
| P1154 G18*【扩展欧几里得：解同余方程】模板ax=b(mod m) | 278 | 55 | 7 |
| lg4777 G20*【模板】扩展中国剩余定理（EXCRT） | 306 | 61 | 7 |
| P1045 G15 威尔逊定理 [hdu2973] YAPTCHA | 140 | 58 | 5 |
| P1131 G16 裴蜀定理[P4549] 【模板】裴蜀定理 | 184 | 22 | 8 |
章节 35. 20250814 上午 G 数学(G01-G48)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4440 G12*【莫比乌斯函数的应用】完全平方数[中山市选2011] | 115 | 23 | 7 |
| P2015 G13*【逆元】求 A^B 的所有约数之和 %9901[POJ1845] | 162 | 54 | 6 |
| P1395 G14*【快速幂】a^b mod c（b很大很大，扩展欧拉定理） | 105 | 37 | 5 |
章节 36. 20250813 晚上在家作业（14号上午8：30-9：20考察）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1226 G01*【模板】快速幂 | 620 | 119 | 8 |
| P1315 G02*【快速幂】高精度快速幂[NOIP普及组2003]麦森数 | 136 | 44 | 6 |
| lg3390 G03【模板】矩阵快速幂 | 309 | 70 | 7 |
| P1484 G04*【矩阵乘法】4：Fibonacci数列第n项 | 220 | 61 | 6 |
| P1614 G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式 | 396 | 98 | 7 |
| P1157 G08*【线性筛】线性筛素数 | 762 | 134 | 8 |
| P1158 G09*【线性筛：欧拉函数】线性筛求欧拉函数 | 184 | 54 | 6 |
| P1307 G10*【线性筛】线性筛求约数个数 | 234 | 70 | 6 |
| P1309 G11*【线性筛】线性筛求约数和 | 210 | 62 | 6 |
章节 38. 20250813 下午 A 基础算法(A07 分数规划 二分法)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj149 A07*【01分数规划】0/1分数规划 | 227 | 31 | 8 |
| lg2989 *【01分数规划】[USACO10MAR] Need For Speed S | 45 | 16 | 6 |
| lg4377 *【01分数规划】[USACO18OPEN] Talent Show G | 75 | 15 | 7 |
| P2163 *【01分数规划+最小生成树】沙漠之王[POJ2728] | 146 | 20 | 8 |
| lg3199 *【01分数规划+判断负环】环的边权平均值最小 [HNOI2009] 最小圈 | 37 | 15 | 5 |
| lg2868 D114【01分数规划+判断负环】环的点权和与边权和之比最大[USACO07DEC] Sightseeing Cows G | 35 | 13 | 6 |
章节 39. 20250812 下午C 数据结构(C111-C117 莫队算法)
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg14420 C114 回滚莫队 [JOISC 2014] 历史的研究 / Historical Research | 101 | 16 | 8 |
章节 40. 20250811 上午C 数据结构(C111-C117 莫队算法)
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg2709 C111【模板】莫队 / 小 B 的询问 | 145 | 23 | 8 |
| lg1494 C112【莫队算法】区间不同：区间两数相同的概率[国家集训队] 小 Z 的袜子 | 95 | 20 | 7 |
| lg1903 C113【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列 | 119 | 19 | 8 |
| lg3246 [HNOI2016] 序列 | 353 | 14 | 9 |
| 559 *(隐藏) | 0 | 0 | (无) |
章节 41. 20250810 晚上在家作业(11号上午8：30-8：50考察 C111-C117 莫队算法)
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg2709 C111【模板】莫队 / 小 B 的询问 | 145 | 23 | 8 |
章节 42. 20250810 上午A 基础算法(A12 ST表)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1198 A12*【ST表RMQ问题】[JSOI2008] 最大数 | 351 | 62 | 8 |
| lg2880 A12*【RMQ】区间最大和最小差[USACO07JAN] Balanced Lineup G | 187 | 43 | 7 |
| P1240 *【RMQ】区间出现次数最多的数[POJ3368] | 190 | 39 | 7 |
| P1598 *【思维】最长连续无重复子序列的长度[scy] | 292 | 42 | 8 |
| P1348 *【RMQ】区间最长连续无重复子序列的长度[AcWing 1272] | 196 | 29 | 8 |
| lg3246 [HNOI2016] 序列 | 353 | 14 | 9 |
章节 43. 20250809周末在家作业（10号上午8:30-9:10考察）C101+C102 单调栈
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg5788 C101【模板】单调栈 | 203 | 45 | 7 |
| lg1901 C102【单调栈】发射站 | 185 | 45 | 7 |
| lg2947 *【栈：单调栈】向右看齐[USACO09MAR] Look Up S | 269 | 63 | 7 |
| SP1805 *【栈：单调栈】直方图的最大子矩阵面积 | 272 | 57 | 7 |
| UVA1330 *【栈：单调栈】矩形的最大子矩阵面积City Game | 207 | 53 | 7 |
章节 44. 20250808 上午C 数据结构(FHQ Treap)
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3369 C05C03*【FHQ Treep|伸展树splay】普通平衡树 | 258 | 35 | 8 |
| lg3165 [CQOI2014] 排序机械臂 | 65 | 20 | 6 |
| lg3391 C06C04*【FHQ Treap|伸展树splay】文艺平衡树 | 94 | 26 | 6 |
章节 45. 20250808 下午C 数据结构(FHQ Treap)
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P6923 *【FHQ Treap】[Lydsy1706月赛]K小值查询 | 80 | 16 | 7 |
| loj5338 「POI2008 R1」积木 Building blocks | 68 | 5 | 9 |
| loj120 *【可持久化FHQ Treep】持久化序列 | 260 | 35 | 8 |
章节 46. 20250807 上午C 数据结构(C15C31线段树：扫描线)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg5490 C15【模板】扫描线 & 矩形面积并 | 138 | 33 | 7 |
| P1104 *【扫描线】城市的地平线[USACO07OPEN] City Horizon S | 162 | 50 | 6 |
| P2058 C15_2*【扫描线】亚特兰蒂斯[POJ1151] | 160 | 37 | 7 |
章节 47. 20250807 下午C 数据结构(C15C31线段树：扫描线)
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1856 C31【扫描线】矩形周长[IOI 1998 / USACO5.5] 矩形周长 Picture | 124 | 39 | 6 |
| lg9478 [NOI2023] 方格染色 | 156 | 8 | 9 |
章节 48. 20250806 上午 C 数据结构(C26C27 线段树：合并物）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| SP1716 C26 *【线段树：合并物】区间最大连续和 | 288 | 62 | 7 |
| lg10463 C27*【线段树：合并物】区间最大公约数[Interval GCD] | 293 | 50 | 8 |
| lg2572 C36【线段树：合并物】[SCOI2010] 序列操作 | 86 | 23 | 7 |
章节 49. 20250806 下午 C 数据结构(C26C27 线段树：合并物）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg8818 [CSP-S 2022] 策略游戏 | 173 | 23 | 8 |
| lg4198 C44【线段树+递归合并】楼房重建（好题） | 88 | 23 | 7 |
章节 50. 20250805 C49-C63 可持久化线段树）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| CF915E C48 【线段树动态开点】 一维区间修改+区间询问（改） | 331 | 36 | 9 |
| lg3919 C10C49【模板】可持久化线段树 1（可持久化数组） | 207 | 45 | 7 |
| lg3834 C08C50C104【模板】可持久化线段树 2 | 356 | 61 | 8 |
| P1446 *【可持久化线段树】区间 ≤k 的个数 | 218 | 46 | 7 |
| loj6095 花神的嘲讽计划 | 101 | 14 | 8 |
| lg1383 C51【可持久化线段树】高级打字机 | 146 | 37 | 7 |
| lg1972 C35线段树+排序（离线）[SDOI2009] HH 的项链 | 115 | 24 | 7 |
| lg3939 C63 【可持久化线段树】区间x个数查询+带修改 [数颜色] | 114 | 23 | 7 |
| lg2464 C53【可持久化线段树+离散化】区间x个数查询+带修改 [SDOI2008] 郁闷的小 J | 161 | 32 | 7 |
| lg2468 C54 可持久化线段树+前缀和+二分 [SDOI2010] 粟粟的书架 | 21 | 6 | 8 |
章节 51. 20250804上午 C49-C63 可持久化线段树）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| CF915E C48 【线段树动态开点】 一维区间修改+区间询问（改） | 331 | 36 | 9 |
| lg3919 C10C49【模板】可持久化线段树 1（可持久化数组） | 207 | 45 | 7 |
| lg3834 C08C50C104【模板】可持久化线段树 2 | 356 | 61 | 8 |
| P1446 *【可持久化线段树】区间 ≤k 的个数 | 218 | 46 | 7 |
章节 52. 20250804下午+练习 C49-C63 可持久化线段树）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj6095 花神的嘲讽计划 | 101 | 14 | 8 |
| lg1383 C51【可持久化线段树】高级打字机 | 146 | 37 | 7 |
| lg1972 C35线段树+排序（离线）[SDOI2009] HH 的项链 | 115 | 24 | 7 |
| lg3939 C63 【可持久化线段树】区间x个数查询+带修改 [数颜色] | 114 | 23 | 7 |
| lg2464 C53【可持久化线段树+离散化】区间x个数查询+带修改 [SDOI2008] 郁闷的小 J | 161 | 32 | 7 |
| lg2468 C54 可持久化线段树+前缀和+二分 [SDOI2010] 粟粟的书架 | 21 | 6 | 8 |
| lg2633 C55【可持久化线段树】树上路径第k小点[SPOJ10628]Count on a tree | 23 | 4 | 8 |
| lg3302 C56 可持久化线段树+LCA+按秩合并 [SDOI2013] 森林 | 3 | 1 | 10 |
| lg2839 C57 可持久化线段树+二分 P2839 [国家集训队] middle | 4 | 2 | 10 |
| lg3168 C58 可持久化线段树+差分 [CQOI2015] 任务查询系统 | 1 | 1 | 10 |
| lg3293 C59 可持久化线段树+异或+贪心 [SCOI2016] 美味 | 4 | 3 | 10 |
| lg3755 C60 可持久化线段树+离散化+二分[CQOI2017] 老 C 的任务 | 70 | 11 | 8 |
| lg3963 C61 可持久化线段树+递推 [TJOI2013] 奖学金 | 98 | 26 | 7 |
| lg3567 C62 可持久化线段树[POI 2014] KUR-Couriers | 34 | 10 | 7 |
| lg3899 D34_5C64C67 可持久化线段树+DFS | 线段树合并 P3899 [湖南集训] 更为厉害 | 16 | 11 | 7 |
| lg4556 C65*【树上点差分+线段树合并】树上路径修改和点查询2[雨天的尾巴] | 13 | 3 | 9 |
| P1447 *【可持久化线段树】可持久化线段树[SPOJ11470]TTM - To the moon | 89 | 25 | 6 |
| P1638 【可持久化线段树】二维区间第 k 小 [P1527] （强制在线版） | 39 | 12 | 6 |
| P1639 *【可持久化线段树】求第k小 & 交换 | 107 | 15 | 8 |
| lg9130 [USACO23FEB] Hungry Cow P | 21 | 6 | 8 |
章节 53. 20250803 C03 线段树：入门
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1607 C32【线段树+贪心 】[USACO09FEB] Fair Shuttle G | 61 | 18 | 6 |
| lg1937 C33【线段树+贪心】线段覆盖数轴[USACO10MAR]Barn Allocation G | 53 | 18 | 6 |
| lg1712 C34 线段树+双指针 [NOI2016] 区间 | 99 | 15 | 8 |
| lg1972 C35线段树+排序（离线）[SDOI2009] HH 的项链 | 115 | 24 | 7 |
| lg5142 C39【线段树+数学】[P5142] 区间方差 | 723 | 43 | 9 |
| lg2184 C41【线段树+差分】一维区间修改+区间询问颜色种数2️⃣[贪婪大陆（改）] | 135 | 40 | 6 |
| lg1438 C42【线段树+差分】 无聊的数列 | 112 | 31 | 6 |
| lg5568 *【线段树】模拟集合操作[SDOI2008] 校门外的区间 | 11 | 7 | 8 |
| 463 *(隐藏) | 0 | 0 | (无) |
| 294 *(隐藏) | 0 | 0 | (无) |
| 295 *(隐藏) | 0 | 0 | (无) |
| 298 *(隐藏) | 0 | 0 | (无) |
章节 54. 20250802 C02 线段树：入门
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3130 C02*【线段树】一维区间修改+区间询问[USACO15DEC] Counting Haybale P | 278 | 40 | 8 |
| CF915E C48 【线段树动态开点】 一维区间修改+区间询问（改） | 331 | 36 | 9 |
| lg3373 C25 线段树 [AHOI2009]维护序列 ｜【模板】线段树 2 | 115 | 37 | 6 |
| lg4145 C43 线段树+暴力区修[上帝造题的七分钟 2 / 花神游历各国](输入格式有异) | 306 | 47 | 8 |
| lg3870 C25_3*【线段树】[USACO08NOV] Light Switching G | [TJOI2009] 开关 | 44 | 15 | 6 |
| lg4588 C29 线段树「TJOI2018」数学计算 | 168 | 34 | 7 |
| lg2471 C30 线段树[SCOI2007] 降雨量 | 223 | 43 | 7 |
章节 55. 暑假作业（7.20-7.31 每天一题） F 字符串(F08)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3808 F08 AC 自动机（简单版） | 583 | 59 | 9 |
| lg3796 AC 自动机（简单版 II） | 187 | 34 | 8 |
| lg5357 *【模板】AC 自动机 | 169 | 27 | 8 |
| lg3966 [TJOI2013] 单词 | 76 | 22 | 6 |
| P5940 [USACO15FEB] Censoring G | 74 | 20 | 7 |
| lg2292 [HNOI2004] L 语言（好题） | 104 | 21 | 7 |
| lg2322 [HNOI2006] 最短母串问题（好题） | 118 | 19 | 8 |
| lg5231 [JSOI2012] 玄武密码 | 61 | 16 | 7 |
| P1465 *【AC自动机】地图匹配[POJ1204] | 263 | 23 | 9 |
| P1466 *【AC自动机】修改串 | 103 | 27 | 7 |
章节 56. 20250719 F 字符串(F06F07)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2608 F06*【字典树】[NOI2000] 单词查找树 | 137 | 44 | 6 |
| uoj164 【清华集训2015】V（数据不全） | 240 | 66 | 6 |
| P2391 *【字典树】Phone List[POJ3630] | 153 | 33 | 7 |
| P1986 F06*【字典树】前缀统计 | 224 | 64 | 6 |
| P1987 F07【模板】最大异或对 The XOR Largest Pair | 221 | 54 | 7 |
| P1988 *【字典树】最大异或值路径[POJ3764] | 229 | 50 | 7 |
| P6260 *【字典树】Codechef REBXOR | 80 | 21 | 7 |
| P3590 *【字典树】秘密信息[USACO08DEC] Secret Message G | 50 | 16 | 6 |
| lg3294 [SCOI2016] 背单词 | 140 | 20 | 8 |
章节 57. 20250718 F 字符串(F03)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1177 F03*【KMP】子串是否出现[scy] | 428 | 72 | 8 |
| P1460 *【KMP】字符串匹配[POJ3461] | 104 | 47 | 4 |
| P1459 *【KMP】所有"前缀等于后缀"的情况[POJ2752] | 94 | 42 | 4 |
| P5942 *【KMP】删掉屏蔽词[USACO15FEB] Censoring S | 71 | 23 | 6 |
| P1457 *【KMP】重复的子串[POJ2406] | 120 | 46 | 5 |
| P2003 *【KMP】重复矩阵[USACO03FALL] Milking Grid | 72 | 33 | 4 |
| P1458 *【KMP】判断循环段位置[POJ1961] | 75 | 36 | 4 |
| P2436 *【KMP】字符串最小周期[BalticOI 2009]Radio Transmission | 45 | 18 | 5 |
| loj5495 「POI2006 R1」串的周期 Periods of Words | 54 | 16 | 6 |
| P5620 *【KMP】字符串中A+B+A的数量 | 48 | 10 | 7 |
章节 58. 20250716 F 字符串(F01+F02)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1278 F01 最小表示法【模板题】 | 294 | 44 | 8 |
| P2002 *【字符串：最小表示法】项链 | 170 | 56 | 6 |
| P1981 *【字符串：最小表示法】雪花雪花雪花[POJ3349] | 252 | 56 | 7 |
| P2001 *【字符串：树的最小表示法】树形地铁系统[POJ1635] | 154 | 34 | 7 |
| P1982 F02*【字符串：hash值】判断区间字符串相等[兔子与兔子] | 249 | 60 | 7 |
| P1597 *【STL：unordered_map】查找数字（门票） | 341 | 43 | 8 |
| P1548 *【STL：unordered_map】查找字符串(图书管理) | 187 | 46 | 7 |
| P1520 *【字符串：hash值】统计字符串出现的次数[Oulipo] | 168 | 38 | 7 |
| loj2823 「BalticOI 2014 Day 1」三个朋友 | 116 | 21 | 8 |
| loj2696 「POI2012 R2」可怕的诗 A Horrible Poem | 86 | 21 | 7 |
| loj2427 「POI2010」珍珠项链 Beads | 60 | 20 | 6 |
| P4351 *【字符串：矩阵的hash值】[ICPC-Beijing 2011] Matrix 矩阵哈希 | 49 | 17 | 6 |
| P2233 *【字符串：hash值】匹配统计 | 73 | 30 | 5 |
| P1984 *【字符串：hash值】后缀数组 | 72 | 41 | 3 |
| loj2651 「POI2007 R1」对称轴 Axes of Symmetry | 60 | 20 | 6 |
章节 59. 20250713 B 搜索(33)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| U311289 B13 多源BFS*【宽搜】矩阵距离 | 168 | 69 | 5 |
| lg1379 B14【宽搜】8数码问题（改） | 928 | 79 | 9 |
| lg1588 B15 BFS [USACO07OPEN] Catch That Cow S | 213 | 42 | 7 |
| lg2730 B16【宽搜】[IOI 1996 / USACO3.2] 魔板 Magic Squares | 479 | 87 | 8 |
| lg4667 B17 双端队列BFS [BalticOI 2011] Switch the Lamp On (Day1) | 107 | 31 | 6 |
| lg10487 B18 双向BFS Nightmare II | 150 | 42 | 6 |
| P1926 B19 双向BFS [NOIP 2002 提高组] 字串变换 | 106 | 32 | 6 |
| P1387 B20 DFS*【递归】单词接龙[NOIP提高组2000] | 228 | 47 | 7 |
| U207723 B21 DFS剪枝 分成互质组 | 184 | 43 | 7 |
| P1901 B22 DFS剪枝 小猫爬山 | 267 | 74 | 6 |
| P1903 B23 DFS剪枝 小木棍 | 286 | 67 | 7 |
| P1904 B24 DFS剪枝 [NOI1999] 生日蛋糕 | 142 | 54 | 5 |
| UVA529 B25 迭代加深 Addition Chains | 141 | 39 | 6 |
| P1907 B26 双向DFS 送礼物 | 152 | 42 | 6 |
| P1923 0x20搜索（练习）5：*Missile Defence System | 149 | 30 | 7 |
| P3301 *【递归：图的遍历】 [LLH邀请赛]参观路线 | 84 | 15 | 8 |
| lg8186 [USACO22FEB] Redistributing Gifts S | 36 | 13 | 6 |
| P2268 *【递归】所有点度数为奇[USACO11OPEN] Odd degrees G | 78 | 17 | 7 |
章节 60. 4、状态压缩
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| ATdpu *【状态压缩DP】最大分组 Grouping | 182 | 35 | 8 |
| P2885 *【状态压缩DP】最小分组[USACO12MAR] Cows in a Skyscraper G | 187 | 38 | 7 |
| P1421 *【状态压缩DP】选数 | 199 | 62 | 6 |
| P3231 *【状态压缩DP】[USACO08NOV] Mixed Up Cows G | 30 | 18 | 4 |
| lg1896 E25 状态压缩DP[SCOI2005] 互不侵犯 | 81 | 28 | 6 |
| P1425 *【状态压缩DP】传递物品游戏 | 76 | 35 | 4 |
| P1429 *【状态压缩DP】宝藏 | 155 | 26 | 8 |
| lg3959 [NOIP 2017 提高组] 宝藏 | 87 | 17 | 7 |
| P1426 *【状态压缩DP】二分图匹配的方案数 | 137 | 26 | 8 |
| lg2327 [SCOI2005] 扫雷 | 25 | 18 | 3 |
| P2203 *【状态压缩DP+最小生成树】四叶草魔杖 | 124 | 20 | 8 |
| P1428 *【状态压缩DP】骑士 | 20 | 7 | 8 |
| P1427 *【状态压缩DP】象棋 | 29 | 14 | 5 |
| P2107 E27*【状态压缩DP】[NOI2001] 炮兵阵地 | 111 | 35 | 6 |
| lg10099 [ROIR 2023] 美丽序列 (Day 2) | 15 | 9 | 7 |
| lg8189 [USACO22FEB] Redistributing Gifts G | 12 | 4 | 9 |
| lg9129 [USACO23FEB] Piling Papers G | 15 | 7 | 8 |
| P2141 E26*【状态压缩DP】玉米田 [USACO06NOV] Corn Fields G | 63 | 34 | 3 |
| P2106 E31*【状态压缩DP】1*2填满N*M[蒙德里安的梦想] | 58 | 29 | 4 |
| P2405 *【状态压缩DP】涂抹果酱 | 6 | 3 | 10 |
| lg3640 [APIO2013] 出题人（无评测） | 6 | 2 | 10 |
| loj187 *【状压DP：最小斯坦纳树】最小斯坦纳树[LOJ187] | 14 | 9 | 8 |
| P4595 *【状压DP：最小斯坦纳树】游览计划[WC2008简化版] | 9 | 4 | 9 |
| P7723 *【状压DP：最小斯坦纳树】游览计划[WC2008] | 25 | 5 | 8 |
| loj2110 「JLOI2015」管道连接 | 6 | 2 | 10 |
| lg3638 【状压DP：最小斯坦纳树】 [APIO2013] 机器人 | 5 | 1 | 10 |
| lg9131 [USACO23FEB] Problem Setting P | 16 | 5 | 8 |
| lg10538 [APIO2024] 星际列车 | 127 | 40 | 6 |
| P1902 *【位运算搜索】数独Ⅱ | 339 | 46 | 8 |
| P1905 B32 Dancing Links 舞蹈链 *【递归】数独Ⅲ(spj) | 96 | 23 | 7 |
章节 61. AtCoder DP Contest
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| ATdpa Frog 1 | 121 | 43 | 5 |
| ATdpb Frog 2 | 126 | 54 | 4 |
| ATdpc Vacation | 100 | 49 | 4 |
| ATdpd Knapsack 1 | 125 | 26 | 7 |
| ATdpe Knapsack 2 | 104 | 29 | 6 |
| ATdpf *【动态规划：区间二维一边推】最长公共子序列2️⃣LCS | 122 | 30 | 7 |
| ATdpg Longest Path | 55 | 19 | 6 |
| ATdph Grid 1 | 76 | 20 | 7 |
| ATdpi Coins | 100 | 28 | 6 |
| ATdpj Sushi | 65 | 10 | 8 |
| ATdpk Stones | 78 | 23 | 6 |
| ATdpl Deque | 67 | 21 | 6 |
| ATdpm Candies | 43 | 21 | 4 |
| ATdpn Slimes | 79 | 23 | 6 |
| ATdpo Matching | 43 | 18 | 5 |
| ATdpp Independent Set | 67 | 19 | 6 |
| ATdpq Flowers | 28 | 9 | 7 |
| ATdpr Walk | 17 | 7 | 8 |
| ATdps Digit Sum | 30 | 4 | 9 |
| ATdpt Permutation | 18 | 8 | 7 |
| ATdpu *【状态压缩DP】最大分组 Grouping | 182 | 35 | 8 |
| ATdpv E89 换根DP Subtree | 123 | 16 | 8 |
| ATdpw Intervals | 8 | 3 | 10 |
| ATdpx Tower | 18 | 9 | 7 |
| ATdpy Grid 2 | 40 | 12 | 6 |
| ATdpz Frog 3 | 89 | 16 | 8 |
章节 62. 数位DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj10164 E36*【数位DP】统计不降数 数字游戏 | 158 | 29 | 8 |
| P2399 E48 单调队列优化DP CF372C Watching Fireworks is Fun | 33 | 17 | 4 |
| P2239 *【数位DP】小Z的 k 紧凑数 | 199 | 26 | 8 |
| P2397 E38*【数位DP】Amount of Degrees[Ural1057] | 91 | 20 | 7 |
| loj10166 *【数位DP】数字游戏 | 104 | 25 | 7 |
| P2401 *【数位DP】[HDU 2089] 不要 62 | 81 | 24 | 6 |
| loj10168 *【数位DP】[HDU4507] 恨 7 不成妻 | 77 | 16 | 7 |
| lg5327 [ZJOI2019] 语言 | 19 | 13 | 5 |
| P2124 *【数位DP】启示录[POJ3208] | 68 | 34 | 4 |
| P3799 *【数位DP】[AHOI2009] 同类分布 | 34 | 14 | 5 |
章节 63. 10、FHQ Treep
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj120 *【可持久化FHQ Treep】持久化序列 | 260 | 35 | 8 |
| lg4631 [APIO2018] 选圆圈 | 120 | 19 | 8 |
| lg3165 [CQOI2014] 排序机械臂 | 65 | 20 | 6 |
| lg4501 [ZJOI2018] 胖 | 100 | 17 | 8 |
章节 64. 中位数
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1031 A30 贪心算法【平均数】均分纸牌[NOIP提高组2002] | 91 | 49 | 3 |
| lg10452 A17*【中位数】数轴上n个点的中心点[货仓选址] | 166 | 70 | 5 |
| lg3051 *【中位数】环上移动干草[USACO12MAR] Haybale Restacking G | 67 | 33 | 4 |
| lg1889 *【中位数】[CEOI 1998] 士兵站队 | 136 | 44 | 6 |
| lg2512 A31 贪心算法【中位数进阶】行循环均分[HAOI2008] 糖果传递 | 107 | 57 | 3 |
| lg10453 *【中位数进阶】矩阵行列循环均分[七夕祭] | 102 | 45 | 4 |
章节 65. 紫堡杯决赛试题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P8226 A（原7106） | 103 | 32 | 6 |
| lg5116 [USACO18DEC] Mixing Milk B | 30 | 17 | 4 |
| P8227 B（原7107） | 84 | 28 | 6 |
| lg5117 [USACO18DEC] The Bucket List B | 26 | 17 | 4 |
| P8228 C（原2814） | 74 | 14 | 8 |
| lg2921 【思维】能够到达的点数[USACO08DEC] Trick or Treat on the Farm G | 24 | 14 | 5 |
| P8229 D（原2991） | 147 | 16 | 9 |
| lg2862 【离散化+二分】>=C的最小正方形[USACO06JAN] Corral the Cows G | 111 | 16 | 8 |
章节 66. 20250522动态规划
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1083 *【动态规划：区间一维一边推】零件分组 | 102 | 49 | 4 |
| P1067 *【动态规划：区间一维一边推】乘积最大 | 114 | 43 | 5 |
| P1658 *【动态规划：区间一维一边推】最大子段和[scy] | 172 | 41 | 7 |
| P1841 *【动态规划：区间一维一边推】最大两子段和[scy] | 102 | 40 | 5 |
| lg1719 【动态规划：区间一维一边推】最大子矩阵1️⃣ | 99 | 54 | 3 |
| lg3135 【动态规划：区间一维一边推】最大子矩阵2️⃣[USACO16JAN] Fort Moo P | 16 | 10 | 7 |
章节 67. 最短路(差分约束)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3731 D118【差分约束】[USACO05DEC] Layout G布局 | 131 | 23 | 8 |
| ATabc404g *【差分约束】[ABC404G] Specified Range Sums | 175 | 55 | 6 |
| P7213 *【差分约束】[USACO20FEB] Timeline G | 173 | 21 | 8 |
| lg11453 *【差分约束】[USACO24DEC] Deforestation S | 94 | 7 | 9 |
| P2176 D117【差分约束】区间[ SPOJ116]Intervals | 167 | 38 | 7 |
| P1401 *【差分约束】判断不等式方程组是否有解 | 72 | 15 | 7 |
| P1402 *【差分约束】判断约束系统是否有解 | 94 | 9 | 9 |
| P1403 *【差分约束】整数区间 | 38 | 10 | 7 |
| P1404 *【差分约束】糖果简单版 | 27 | 13 | 5 |
| lg3275 D121 差分约束 Tarjan+拓扑[SCOI2011] 糖果 | 71 | 7 | 9 |
| P2452 *【差分约束】出纳员问题[POJ1275] | 13 | 3 | 9 |
| lg2474 【差分约束】[SCOI2008] 天平 | 20 | 9 | 7 |
| lg2294 【差分约束】[HNOI2005] 狡猾的商人 | 8 | 2 | 10 |
章节 68. 20250506:树上点差分
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj144 *【树上点差分】树结构点修改、区间查询[LOJ144]DFS序1 | 125 | 37 | 6 |
| lg3372 C02【模板】线段树 1（数据加强） | 599 | 97 | 8 |
| loj145 *【树上点差分】树结构区间修改、区间求和[LOJ145]DFS序2 | 196 | 20 | 9 |
| lg3128 A11*【树上点差分】树上路径修改和点查询1[USACO15DEC] Max Flow P | 29 | 19 | 3 |
| loj146 *【树上点差分】树结构路径修改、区间求和[LOJ146]DFS序3 | 213 | 34 | 8 |
| loj147 *【树上点差分】树结构区间修改、路径求和[LOJ147]DFS序4 | 52 | 12 | 7 |
章节 69. 2、单调队列
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1886 E11【模板】单调队列 / 滑动窗口 | 230 | 53 | 7 |
| P1173 E43*【单调队列】连续m个至少选一个的最小总和[烽火传递] | 278 | 76 | 6 |
| P4442 E44*【单调队列】连续长度不超过m个的最大总和[USACO11OPEN] Mowing the Lawn G | 71 | 26 | 5 |
| P1979 E12*【单调队列】长度不超过m的最大连续子段 | 305 | 68 | 7 |
| P3533 *【单调队列】[POI 2005]LOT-A Journey to Mars | 30 | 9 | 7 |
| P2374 E45*【单调队列+二分】绿色通道 | 24 | 15 | 5 |
| P1175 *【单调队列：二维DP】猴子吃香蕉[GDKOI2007改编] | 102 | 29 | 6 |
| P1176 *【单调队列】子矩阵的最大面积（子矩阵中最大值与最小值的差<=C） | 87 | 21 | 7 |
| lg2216 【单调队列】[HAOI2007] 理想的正方形 | 58 | 32 | 3 |
| lg2569 E50*【单调队列】[SCOI2010] 股票交易 | 27 | 8 | 7 |
| P3233 *【单调队列】最多分段且段和非递减[USACO09OPEN] Tower of Hay G | 22 | 7 | 7 |
| lg10087 [ROIR 2022] 跳跃机器人 (Day 1) | 7 | 2 | 10 |
| lg14637 [NOIP2025] 树的价值 | 13 | 1 | 10 |
| lg7990 [USACO21DEC] Closest Cow Wins S | 3 | 1 | 10 |
| P2877 【单调队列】又买饲料[USACO10NOV] Buying Feed G | 17 | 5 | 8 |
章节 70. 20250423树进阶
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2326 *【贪心】树上统计[USACO10JAN] Cow Telephones G | 39 | 21 | 4 |
| P2320 *【树状数组+DFS】统计点i到根路径点权比wi小的点数[USACO10FEB] Slowing down G | 88 | 28 | 6 |
| lg3605 C87【树状数组+DFS】统计子树i中点权比wi大的点数[USACO17JAN] Promotion Counting P | 58 | 24 | 5 |
章节 71. 20250418差分
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1670 A10*【一维差分】数列区间“均加”修改 和 区间求和 | 599 | 125 | 7 |
| lg3397 A10*【二维差分】地毯[数据加强版] | 257 | 54 | 7 |
| lg3028 【一维差分】数轴最多覆盖数[USACO10OCT] Soda Machine G | 172 | 42 | 7 |
章节 72. 20250417
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2371 D58【最近公共祖先LCA】树上同组两点的最大距离[USACO10HOL] Cow Politics G | 176 | 39 | 7 |
章节 74. CSP-J 2024
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg11227 【STL：set】[CSP-J 2024] 扑克牌 | 182 | 45 | 7 |
| lg11228 【模拟】[CSP-J 2024] 地图探险 | 132 | 29 | 7 |
| lg11229 【分类模拟】[CSP-J 2024] 小木棍 | 193 | 28 | 8 |
| lg11230 【动态规划：状态设计和继承】[CSP-J 2024] 接龙 | 290 | 25 | 9 |
章节 75. 背包问题
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1057 E08_1*【背包：价值填满型01背包】[NOIP 2005 普及组] 采药 | 496 | 105 | 7 |
| P1058 E09_1*【背包：价值填满型完全背包】山洞宝石2 | 347 | 96 | 6 |
| P2302 *【背包：价值填满型完全背包】山洞宝石3[USACO10OCT] Making Money G | 171 | 36 | 7 |
章节 76. 20250410
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg2947 *【栈：单调栈】向右看齐[USACO09MAR] Look Up S | 269 | 63 | 7 |
| SP1805 *【栈：单调栈】直方图的最大子矩阵面积 | 272 | 57 | 7 |
| UVA1330 *【栈：单调栈】矩形的最大子矩阵面积City Game | 207 | 53 | 7 |
| P1640 *【栈】拆礼物 | 162 | 67 | 5 |
| lg10472 *【栈】括号画家 | 170 | 61 | 5 |
| lg3015 *【栈】括号序列[USACO11FEB] Best Parenthesis S | 130 | 37 | 6 |
| lg1449 *【栈】后缀表达式 | 71 | 26 | 5 |
章节 77. 20250409
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2288 *【动态规划：中间推+优化空间】直线取数游戏[USACO10DEC] Treasure Chest S | 121 | 18 | 8 |
| P2289 【递归】解01方程组 [USACO10DEC]The Trough Game S | 29 | 15 | 5 |
章节 78. 图论入门：最短路
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj119 D02 最短路 Dijkstra 算法 单源最短路径（无向图） | 927 | 109 | 8 |
| P1089 *【最短路】道路重建 | 311 | 74 | 7 |
| P1519 *【最短路】出发时间为k倍数+边的通过时间有限制的最短路[scy、旅游巴士的前置题] | 130 | 34 | 7 |
| P2293 *【最短路】出发点到两点的最短距离[USACO10DEC] Apple Delivery S | 55 | 19 | 6 |
| P2456 【最短路】[USACO07FEB] Cow Party S | 10 | 5 | 9 |
章节 79. 并查集
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1092 C01*【并查集】家族 | 324 | 94 | 6 |
| P1093 *【并查集】删边问题 | 177 | 91 | 3 |
| P2266 *【并查集】学习语言[USACO11OPEN] Learning Languages S | 109 | 28 | 7 |
| lg7600 [APIO2021] 封闭道路 | 203 | 45 | 7 |
| P2993 *【并查集】真话假话[USACO13JAN] Liars and Truth Tellers B | 76 | 27 | 5 |
| CF915E C48 【线段树动态开点】 一维区间修改+区间询问（改） | 331 | 36 | 9 |
| lg2024 C124C125【扩展域并查集｜带权并查集】[NOI2001] 食物链 | 122 | 63 | 3 |
| lg1525 D170 二分图判定 二分+染色法[NOIP 2010 提高组] 关押罪犯 | 100 | 47 | 4 |
| lg1196 C126 带权并查集[NOI2002] 银河英雄传说 | 129 | 57 | 4 |
| lg5937 C127【带权并查集+离散化】奇偶游戏[CEOI 1999] Parity Game | 120 | 39 | 6 |
| lg9869 [NOIP2023] 三值逻辑 | 56 | 8 | 8 |
章节 80. 7、二分+三分
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1370 *【二分】查找位置[scy] | 1015 | 135 | 8 |
| P1371 *【二分】查找最接近 | 561 | 121 | 7 |
| P1376 *【二分】方案计数[scy] | 370 | 100 | 6 |
| P1504 A05*【二分】一元三次方程求解[NOIP提高组2001改] | 365 | 63 | 8 |
| P1373 *【二分】分蛋糕 | 244 | 70 | 6 |
| P1641 *【二分】点和矩形 | 25 | 20 | 2 |
| lg1083 [NOIP 2012 提高组] 借教室 | 107 | 34 | 6 |
| lg2884 *【二分】最大值最小（分m段）[USACO07MAR] Monthly Expense S | 247 | 78 | 6 |
| lg1824 *【二分】最小值最大[USACO05FEB] 进击的奶牛 Aggressive Cows G | 170 | 61 | 5 |
| lg10450 *【二分】平均值最大（长度≥L）[USACO03MAR] Best Cow Fences G | 419 | 76 | 8 |
| lg2678 [NOIP 2015 提高组] 跳石头 | 203 | 52 | 7 |
| lg2985 *【二分】最小值最大[USACO10FEB] Chocolate Eating S | 151 | 51 | 6 |
| lg2115 *【二分】平均值最小[USACO14MAR]Sabotage | 72 | 37 | 3 |
| P1379 *【递归二分：归并排序】序列的最少交换次数 | 68 | 38 | 3 |
| P1954 *【归并排序：逆序对】奇数码问题 | 87 | 37 | 4 |
| lg10098 [ROIR 2023] 地铁建设 (Day 2) | 59 | 28 | 4 |
| lg10091 [ROIR 2022] 分数排序 (Day 2) | 2 | 2 | 10 |
| P2441 *【二分】扩散 | 5 | 5 | 10 |
| P2442 *【二分】灯泡[ZOJ3203] | 20 | 3 | 9 |
| P2450 *【二分】曲线（未解决） | 15 | 3 | 9 |
章节 81. 递归中阶4题：数独，数独Ⅱ，数独Ⅲ，简单数迷
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1235 *【递归】数独Ⅰ | 114 | 34 | 6 |
| P1044 *【递归】简单数谜 | 198 | 59 | 6 |
| P1902 *【位运算搜索】数独Ⅱ | 339 | 46 | 8 |
| P1905 B32 Dancing Links 舞蹈链 *【递归】数独Ⅲ(spj) | 96 | 23 | 7 |
章节 82. 3、动态规划基础：区间DP
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1063 *【动态规划：区间一维一边推】美元和马克 | 235 | 90 | 5 |
| P1064 E03E04*【动态规划：区间一维一边推】最长上升子序列 | 433 | 98 | 7 |
| P1065 *【动态规划：区间一维一边推】合唱队形[NOIP提高组2004 输出修改版] | 190 | 78 | 5 |
| P1518 *【动态规划：区间一维一边推】拦截导弹[NOIP普及组1999] | 147 | 45 | 6 |
| P2128 *【动态规划：区间一维一边推】最长下降子序列的长度及方案数[USACO4.3逢低吸纳] | 162 | 50 | 6 |
| P1304 *【动态规划：区间一维一边推】数的计数[NOIP普及组2001] | 86 | 46 | 3 |
| P1066 *【动态规划：区间一维一边推】护卫队 | 117 | 59 | 3 |
| P1067 *【动态规划：区间一维一边推】乘积最大 | 114 | 43 | 5 |
| P1658 *【动态规划：区间一维一边推】最大子段和[scy] | 172 | 41 | 7 |
| P1841 *【动态规划：区间一维一边推】最大两子段和[scy] | 102 | 40 | 5 |
| lg1719 【动态规划：区间一维一边推】最大子矩阵1️⃣ | 99 | 54 | 3 |
| P1068 E5*【动态规划：区间二维一边推】最长公共子序列1️⃣ | 354 | 85 | 7 |
| P1069 *【动态规划：区间二维一边推】顺序对齐 | 124 | 46 | 5 |
| P1070 *【动态规划：区间二维一边推】字符距离 | 84 | 48 | 3 |
| P1071 *【动态规划：区间二维一边推】相似基因 | 69 | 44 | 2 |
| P1072 D01 拓扑排序【模版】 | 358 | 75 | 7 |
| P1073 *【动态规划：区间三维一边推】最长公共子序列3️⃣ | 135 | 50 | 5 |
| P2087 *【动态规划：区间二维一边推】最长公共上升子序列 | 163 | 51 | 6 |
| P2088 *【动态规划：区间二维一边推】改造道路海拔[USACO08FEB] Making the Grade G | 111 | 26 | 7 |
| lg1216 E01E02【区间二维一边推】[IOI 1994 / USACO1.5] 数字三角形 Number Triangles | 303 | 83 | 6 |
| P2127 *【动态规划：区间二维一边推】矩阵选数[P1854]花店橱窗布置（数据加强） | 346 | 26 | 9 |
| P2610 *【动态规划：区间二维一边推】集合的划分 | 96 | 26 | 6 |
| P1389 E02_1*【动态规划：区间四维一边推】[NOIP 2000 提高组] 方格取数 | 175 | 53 | 6 |
| lg1006 [NOIP 2008 提高组] 传纸条 | 225 | 53 | 7 |
| P2086 *【动态规划：区间五维一边推】杨老师的照相排列 | 184 | 55 | 6 |
| P1074 *【动态规划：区间中间推】最小交换合并问题 | 171 | 65 | 5 |
| P1106 *【动态规划：区间中间推】[NOIP 2003 提高组] 加分二叉树 | 145 | 52 | 5 |
| P1618 *【动态规划：区间中间推】矩阵相乘的次数 | 51 | 30 | 3 |
| P2134 *【动态规划：区间中间推】[NOIP 2006 提高组] 能量项链 | 63 | 41 | 2 |
| P1621 *【动态规划：区间中间推】比武大会[GDOI2006] | 28 | 19 | 3 |
| P2394 *【动态规划：区间中间推】凸多边形的划分 | 25 | 9 | 7 |
| P2395 *【动态规划：区间中间推】括号配对 | 15 | 8 | 7 |
| P1531 *【动态规划：区间中间推】[NOIP2007 提高组]矩阵取数游戏 | 32 | 16 | 5 |
| P2098 *【动态规划：区间中间推】多边形[IOI1998] | 80 | 34 | 4 |
| P2396 *【动态规划：区间中间推】分离与合体 | 9 | 6 | 9 |
| P1419 *【动态规划：区间中间推】关路灯 | 47 | 24 | 4 |
| P2856 *【动态规划：区间中间推】奶牛吃草[USACO05NOV] Grazing on the Run G | 25 | 11 | 6 |
| lg11838 *【动态规划：区间中间推】打印语句最少[USACO25FEB] Printing Sequences B | 13 | 5 | 9 |
章节 83. 10、递归(深搜)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1031 *【递归】全排列（视频） | 835 | 162 | 7 |
| P1032 *【递归】组合（视频） | 513 | 137 | 7 |
| P1033 *【递归】组合+判断素数（视频） | 543 | 123 | 7 |
| P1691 *【递归】相邻两数差不超K的圆排列 | 318 | 83 | 7 |
| P1668 *【递归】组合大整数 | 263 | 74 | 6 |
| P1613 *【递归】猜测棋局 | 212 | 61 | 6 |
| P1040 *【递归】素数圈 | 240 | 90 | 5 |
| P1663 *【递归】n位回文素数 | 305 | 77 | 7 |
| P1603 *【递归】打印字符串 | 208 | 92 | 4 |
| lg5657 [CSP-S 2019] 格雷码 | 127 | 46 | 5 |
| P1034 *【递归】已知先序和中序求后序（视频） | 527 | 111 | 7 |
| P1306 *【递归】已知中序和后序求先序[NOIP普及组2001]求先序排列 | 311 | 73 | 7 |
| P2609 *【递归】已知中序和层序求先序 | 218 | 59 | 6 |
| P1202 *【递归】已知先序和后序求中序方案数 | 216 | 48 | 7 |
| P1318 *【递归】FBI树[NOIP普及组2004] | 127 | 50 | 5 |
| lg5018 [NOIP 2018 普及组] 对称二叉树 | 164 | 51 | 6 |
| lg7073 【递归】[CSP-J2020] 表达式 | 63 | 21 | 6 |
| P1035 *【递归】n皇后问题（视频） | 474 | 116 | 7 |
| P1602 *【递归】2n皇后问题 | 320 | 72 | 7 |
| P1036 *【递归】出栈方案统计[NOIP普及组2003]（视频） | 337 | 112 | 6 |
| P1616 *【递归】出栈方案输出 | 291 | 87 | 6 |
| P1974 *【递归】出栈方案输出2 | 303 | 83 | 6 |
| P1632 *【递归】循环赛 | 168 | 59 | 5 |
| P1671 *【递归】汉诺塔过程 | 206 | 72 | 5 |
| P1535 *【递归】汉诺塔过程2 | 189 | 61 | 6 |
| P1385 *【递归】矩阵字符统计 | 240 | 65 | 6 |
| P1685 *【递归】滑雪 | 226 | 62 | 6 |
| P1384 *【递归】矩阵路线1 | 177 | 61 | 6 |
| P1037 *【递归】矩阵路线2 | 280 | 73 | 7 |
| P1388 *【递归】矩阵中的闭合圈 | 84 | 35 | 5 |
| P1038 *【递归】加法分解方案1 | 297 | 81 | 6 |
| P1369 *【递归】加法分解方案2 | 185 | 57 | 6 |
| P1383 *【递归】加法分解方案3 | 192 | 49 | 7 |
| P1666 *【递归】加法分解方案4 | 156 | 50 | 6 |
| P1039 *【递归】骑士巡游 | 175 | 46 | 7 |
| P1041 *【递归】最小哈密顿回路 | 180 | 59 | 6 |
| P1939 *【递归】n个数任选(spj) | 103 | 45 | 4 |
| P1397 *【递归】平分石头1[NOIP2001普及组] | 91 | 39 | 4 |
| P1042 *【递归】平分石头2 | 206 | 55 | 7 |
| P1654 *【递归】递归函数w(x,y,z) | 151 | 36 | 7 |
| P1043 *【递归】乘法分解方案 | 132 | 50 | 5 |
| P1628 *【递归】最少转弯问题 | 90 | 20 | 7 |
| P1235 *【递归】数独Ⅰ | 114 | 34 | 6 |
| P1044 *【递归】简单数谜 | 198 | 59 | 6 |
| P1902 *【位运算搜索】数独Ⅱ | 339 | 46 | 8 |
| P1045 G15 威尔逊定理 [hdu2973] YAPTCHA | 140 | 58 | 5 |
| P1943 *【递归】分形之城[POJ3889]Fractal street | 95 | 41 | 4 |
| P1299 *【递归】分形打印 | 80 | 31 | 5 |
| P1231 *【递归】图的涂色 | 26 | 17 | 4 |
| P1387 B20 DFS*【递归】单词接龙[NOIP提高组2000] | 228 | 47 | 7 |
| P1886 *【递归：图的遍历】有向图中点能到达的最大编号[P3916]图的遍历 | 54 | 28 | 3 |
| lg5022 D30 基环树 遍历最小字典序[NOIP 2018 提高组] 旅行 | 91 | 17 | 8 |
| lg5658 [CSP-S 2019] 括号树 | 30 | 15 | 5 |
| lg8186 [USACO22FEB] Redistributing Gifts S | 36 | 13 | 6 |
章节 84. 堆
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1201 A15*【堆】输出最大的m个数[scy] | 618 | 98 | 8 |
| P1600 *【堆】哈夫曼树[scy] | 311 | 89 | 6 |
| lg1090 A23*【堆】[NOIP 2004 提高组] 合并果子 | 376 | 97 | 7 |
| lg1190 A26【堆】[NOIP 2010 普及组] 接水问题 | 313 | 75 | 7 |
| lg2859 *【堆】使用电脑不冲突 [USACO06FEB] Stall Reservations S | 256 | 76 | 6 |
| lg1801 A16*【对顶堆】黑匣子 | 406 | 80 | 7 |
| lg7072 A16*【对顶堆】[CSP-J2020] 直播获奖（加强数据版） | 436 | 62 | 8 |
| lg4053 A33【反悔贪心】暑假作业[JSOI2007]建筑抢修 | 301 | 74 | 7 |
| lg11457 *【反悔贪心】[USACO24DEC] Job Completion G | 380 | 52 | 8 |
| lg2949 A40*【反悔贪心】工作安排[USACO09OPEN] Work Scheduling G | 262 | 55 | 7 |
| UVA1316 *【反悔贪心】超市[UVA1316] Supermarket | 237 | 80 | 6 |
章节 85. 组合数：生成函数
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1264 G34*【组合数：普通生成函数】水果的組合[HDU2152] | 272 | 37 | 8 |
| P1277 *【组合数：普通生成函数】不能组成的最小面值[scy] | 127 | 29 | 7 |
| P5027 *【组合数：普通生成函数】[CEOI 2004] Sweets | 8 | 4 | 10 |
| P1265 G35*【组合数：指数生成函数】水果的排列[HDU1521] | 319 | 37 | 8 |
| P5028 G36*【组合数：指数生成函数】食物 | 49 | 16 | 6 |
| P1501 G36*【组合数：指数生成函数】Blocks[POJ3734] | 77 | 35 | 4 |
章节 86. 13、虚树
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| CF613D C23*【虚树】树上特定点集不连通 Kingdom and its Cities | 762 | 81 | 9 |
| lg2495 C24【模板】虚树 / [SDOI2011] 消耗战 | 184 | 40 | 7 |
| loj2219 「HEOI2014」大工程 | 291 | 32 | 9 |
| lg3233 [HNOI2014] 世界树 | 30 | 6 | 8 |
| P5879 *【虚树+分治】SvT | 1 | 1 | 10 |
| loj5084 「POI2019 R2」社区 Zones | 2 | 2 | 10 |
章节 87. 10、数学：博弈论SG函数</a>
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2359 *【巴什博弈Bash Game 】取石子游戏1 | 101 | 35 | 5 |
| lg2197 G58_1 【模板】Nim 游戏 | 108 | 31 | 6 |
| P1166 G58_2 尼姆（Nim）游戏*【博弈SG】Nim取石子游戏3[P1247微改] | 195 | 51 | 7 |
| P1167 *【博弈SG】模型一：翻转硬币(元问题) | 120 | 49 | 5 |
| P1168 G59_1 台阶型 Nim游戏*【博弈SG】模型二：阶梯nim(元问题) | 199 | 49 | 7 |
| P1169 G59_2 台阶型 Nim游戏*【博弈SG】阶梯nim练习1[POJ1704]Georgia and Bob | 141 | 49 | 5 |
| lg6242 【吉司机线段树】【模板】线段树 3（线段树区间最值操作+区间历史最值） | 285 | 29 | 9 |
| P1171 G60*【博弈SG】练习1：在图中求SG | 51 | 16 | 6 |
| P1189 G60_2 有向图游戏 SG函数*【博弈论】[poj2960]S-Nim | 30 | 11 | 6 |
| P1193 *【博弈SG】练习3：A Funny Stone Game（未解决） | 6 | 5 | 10 |
| loj2854 「CEOI2012」公路设计 | 8 | 2 | 10 |
| loj10243 G60_1 有向图游戏 SG函数*【博弈论】移棋子游戏 | 7 | 4 | 10 |
| P2362 *【博弈SG】Nim取石子游戏4[BeiJing2009WC]（未解决） | 0 | 0 | (无) |
| lg2148 [SDOI2009] E&D | 21 | 4 | 8 |
| P3299 *【博弈SG】[LLH邀请赛] 巧克力棒 | 0 | 0 | (无) |
| P2364 E59 四边形不等式优化DP [UVA10304] Optimal Binary Search Tree | 2 | 1 | 10 |
| P2365 *【博弈SG】取石子（未解决） | 2 | 1 | 10 |
| P2045 *【博弈SG】魔法珠 | 39 | 13 | 6 |
| P2234 G60_3 有向图游戏 SG函数*【博弈SG】剪纸游戏[POJ2311]Cutting Game | 12 | 9 | 8 |
| lg10187 *【博弈sg】回文数取石子[USACO24FEB] Palindrome Game B | 75 | 29 | 5 |
章节 88. 3、 数学：高斯消元
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1296 G23*【高斯消元】线性方程组[SDOI2006] | 183 | 32 | 8 |
| P1205 *【高斯消元】线性方程组[scy] | 207 | 52 | 7 |
| lg4035 [JSOI2008] 球形空间产生器 | 60 | 26 | 4 |
| lg2447 *【高斯消元：异或方程组】[SDOI2010] 外星千足虫 | 21 | 7 | 7 |
| P2019 *【高斯消元：异或方程组】开关问题[hdu3949] | 47 | 23 | 4 |
| lg4492 [HAOI2018] 苹果树 | 75 | 15 | 7 |
| P1227 *【矩阵树】无向图生成树计数[scy] | 69 | 24 | 6 |
| P3002 *【矩阵树】无向图生成树计数[FJOI2007] 轮状病毒 | 57 | 13 | 7 |
| loj2122 「HEOI2015」小 Z 的房间 | 13 | 4 | 9 |
| 5324 *(隐藏) | 0 | 0 | (无) |
章节 89. 5、 数学：线性基
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj113 G61G64*【线性基】最大异或和 | 260 | 52 | 7 |
| lg4570 G65【线性基】[BJWC2011] 元素 | 163 | 33 | 7 |
| lg4301 G66【线性基】[CQOI2013] 新Nim游戏 | 130 | 29 | 7 |
| lg4151 G67【线性基】[WC2011] 最大XOR和路径 | 92 | 24 | 7 |
| CF1100F G69*【前缀线性基+贪心】区间异或和最大 Ivan and Burgers | 150 | 39 | 7 |
| lg3292 [SCOI2016] 幸运数字 | 83 | 19 | 7 |
| lg3733 [HAOI2017] 八纵八横 | 43 | 21 | 4 |
| loj114 G62*【线性基】k 大异或和 | 60 | 27 | 4 |
章节 90. 5、树状数组
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3374 C81 树状数组 1 ：单点修改，区间查询【模板】树状数组 1（数据加强） | 622 | 62 | 9 |
| loj131 树状数组 2 ：区间修改，单点查询 | 594 | 81 | 8 |
| lg3372 C02【模板】线段树 1（数据加强） | 599 | 97 | 8 |
| P2384 *【线段树｜双树状数组】一维区间修改+区间极值查询（好题） | 266 | 50 | 8 |
| loj133 二维树状数组 1：单点修改，区间查询 | 144 | 32 | 7 |
| loj134 二维树状数组 2：区间修改，单点查询 | 71 | 39 | 3 |
| lg5334 [JSOI2019] 节日庆典 | 67 | 17 | 7 |
| lg4054 C93【二维树状数组】二维单点修改+区间特定值个数查询[JSOI2009] 计数问题 | 19 | 11 | 6 |
| P1098 *【树状数组）】破坏环形公路 | 99 | 44 | 4 |
| lg1908 A14C46C83*【归并排序 | 树状数组】逆序对 | 135 | 46 | 6 |
| P1625 *【树状数组】^三元组 | 157 | 45 | 6 |
| P2052 *【树状数组】楼兰图腾 | 109 | 35 | 6 |
| lg1966 C85 树状数组+逆序对[NOIP 2013 提高组] 火柴排队 | 18 | 11 | 6 |
| P1765 *【树状数组】数星星1️⃣[ural1028] | 10 | 4 | 9 |
| P2054 *【树状数组】还原牛序列[USACO03Open] Lost Cows | 80 | 33 | 5 |
| P1294 *【树状数组+离散化】最长上升子序列加强版[scy](好题) | 23 | 9 | 7 |
| lg2215 *【树状数组+模拟】[HAOI2007] 上升序列（数据加强版） | 61 | 18 | 6 |
| P2261 *【树状数组】最大上升子序列和 | 7 | 3 | 10 |
| lg5057 *【树状数组】一维区间修改+单点查询[CQOI2006]简单题 | 9 | 8 | 9 |
| lg1972 C35线段树+排序（离线）[SDOI2009] HH 的项链 | 115 | 24 | 7 |
| lg2161 C86【树状数组+二分】[SHOI2009] 会场预约 | 21 | 10 | 6 |
| lg3605 C87【树状数组+DFS】统计子树i中点权比wi大的点数[USACO17JAN] Promotion Counting P | 58 | 24 | 5 |
| lg5666 [CSP-S 2019] 树的重心 | 41 | 11 | 7 |
| lg3586 C88 两个树状数组 [POI 2015 R2] 物流 Logistics | 12 | 7 | 9 |
| lg5285 [十二省联考 2019] 骗分过样例 | 2 | 2 | 10 |
| lg3960 C89C90 树状数组+二分[NOIP 2017 提高组] 列队 | 44 | 7 | 8 |
| lg4383 [八省联考 2018] 林克卡特树 | 12 | 1 | 10 |
章节 91. 20250122:组合数学基础
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1204 G32*【组合数：Catalan数】卡特兰数（Catalan） | 372 | 66 | 8 |
| P1075 G44*【组合数：错排】错位排列 | 295 | 76 | 7 |
| P2914 *【组合数：不相邻组合】不相邻组合 | 219 | 50 | 7 |
| P2915 *【组合数：可重复组合】可重复组合 | 183 | 48 | 7 |
| P1243 *【组合数：可重复排列】可重复排列 | 242 | 47 | 7 |
| P2350 *【组合数：可重复排列】X-factor Chain[POJ3421] | 156 | 44 | 6 |
| lg3166 [CQOI2014] 数三角形 | 254 | 21 | 9 |
| lg4071 [SDOI2016] 排列计数 | 197 | 28 | 8 |
| lg1313 [NOIP 2011 提高组] 计算系数 | 157 | 44 | 6 |
| P1424 G27*【组合数：lucas定理】$C_n ^m \bmod p$（p是素数，p会变） | 224 | 44 | 7 |
| P4982 G27*【组合数：lucas定理】$C_n ^m \bmod p$（p是素数，p不变） | 120 | 22 | 8 |
| P5398 *【组合数：lucas定理】公牛和母牛[USACO09FEB] Bulls And Cows S | 62 | 16 | 7 |
| P6403 *【组合数：lucas定理】序列统计 | 28 | 12 | 6 |
章节 92. 20250122:9、树上启发式合并
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lgU41492 D32*【树上启发式合并】子树的不同颜色数[洛谷U41492改编] | 530 | 73 | 8 |
| lg9233 *【树上启发式合并】子树的不同颜色数目相同[洛谷9233]蓝桥杯 2023 省 A颜色平衡树 | 302 | 67 | 7 |
| CF600E C66D32*【线段树合并 | 树上启发式合并】子树的"主导颜色"编号和 Lomsat gelral | 260 | 46 | 8 |
| CF1709E D33_1*【树上启发式合并】树上任何路径异或和不为零 XOR Tree | 281 | 61 | 7 |
章节 93. 20250121：2、数学：矩阵乘法
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj100 *【矩阵乘法】0：矩阵乘法 | 307 | 55 | 8 |
| lg3390 G03【模板】矩阵快速幂 | 309 | 70 | 7 |
| P1481 *【矩阵乘法】2：矩阵幂级数和[POJ3233] | 178 | 54 | 6 |
| P1485 *【矩阵乘法】3：走格子 | 110 | 38 | 6 |
| P1484 G04*【矩阵乘法】4：Fibonacci数列第n项 | 220 | 61 | 6 |
| P2356 *【矩阵乘法】4：Fibonacci数列前n项和 | 85 | 34 | 5 |
| P1760 *【矩阵乘法】4：Tn=(F1+2*F2+3*F3+...+n*Fn) | 66 | 22 | 6 |
| P1488 *【矩阵乘法】5：Gauss Fibonacci | 68 | 25 | 5 |
| P1234 *【矩阵乘法】5：数列的第n项 | 47 | 15 | 6 |
| P1482 *【矩阵乘法】6：置换加速 | 41 | 19 | 4 |
| P1483 *【矩阵乘法】7：成群的细菌 | 28 | 13 | 5 |
| P1486 *【矩阵乘法】8：经过X条边的方案数 | 39 | 16 | 5 |
| P2358 E61_1 树形DP 最大子树和（加强数据） | 8 | 6 | 9 |
| lg3758 [TJOI2017] 可乐 | 9 | 5 | 9 |
| P2833 D64*【矩阵乘法】9：经过X条边最短路的长度[USACO07NOV] Cow Relays G | 35 | 16 | 5 |
| P1487 *【数学基础】矩阵乘法10：有趣的domino | 51 | 13 | 7 |
| P1479 *【矩阵乘法】11：点的变换 | 26 | 10 | 6 |
| lg5364 [SNOI2017] 礼物 | 10 | 9 | 9 |
| lg3193 【矩阵乘法】[HNOI2008] GT考试 | 17 | 12 | 6 |
| P2017 *【矩阵乘法】11：石头游戏 | 52 | 21 | 5 |
章节 94. 20250120下午：数学基础
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1226 G01*【模板】快速幂 | 620 | 119 | 8 |
| P1157 G08*【线性筛】线性筛素数 | 762 | 134 | 8 |
| P1614 G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式 | 396 | 98 | 7 |
| loj124 *【线性筛】除数函数求和 1 | 273 | 53 | 7 |
| P2345 *【线性筛】哥德巴赫猜想[POJ2262] | 174 | 48 | 6 |
| P2007 *【线性筛】阶乘分解 | 167 | 67 | 5 |
| P1307 G10*【线性筛】线性筛求约数个数 | 234 | 70 | 6 |
| P2344 *【线性筛】1/x +1/y =1/n! 的方案数 | 111 | 33 | 6 |
| P1309 G11*【线性筛】线性筛求约数和 | 210 | 62 | 6 |
| P1280 【一维除法分块加速】商求和[scy] | 221 | 72 | 6 |
| P2478 *【一维除法分块加速】除法运算 | 159 | 52 | 6 |
章节 95. 0、C++基础Ⅰ（一个月内做到每道题按秒数默打成功）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1000 *【C++语言：整数运算】整数求和（视频） | 5245 | 500 | 9 |
| P1604 *【C++语言：整数运算】时间转换 | 2447 | 385 | 8 |
| P1001 *【C++语言：实数运算】实数求和（视频） | 2651 | 439 | 8 |
| P1002 *【C++语言：实数运算】求平均值和乘积（视频） | 2595 | 412 | 8 |
| P1003 *【C++语言：选择结构（if）】判断正负（视频） | 1959 | 401 | 7 |
| P1004 *【C++语言：选择结构（if）】else if（视频） | 1737 | 391 | 7 |
| P1005 *【C++语言：选择结构（if）】逻辑运算符&&（并且）（视频） | 1617 | 383 | 7 |
| P1006 *【C++语言：选择结构（if）】逻辑运算符 || （或者）（视频） | 1401 | 366 | 7 |
| P1007 *【C++语言：选择结构（if）】逻辑运算符综合[判断闰年]（视频） | 1580 | 363 | 7 |
| P1008 *【C++语言：循环结构（for）】求和（视频） | 1788 | 365 | 7 |
| P1009 *【C++语言：循环结构（for）】阶乘（视频） | 2382 | 354 | 8 |
| P1010 *【C++语言：循环结构（for）】分数求和（视频） | 1945 | 345 | 8 |
| P1011 *【C++语言：循环结构（for）】数组求平均值（视频） | 1979 | 340 | 8 |
| P1012 *【C++语言：for+if】奇数求和（视频） | 1605 | 340 | 7 |
| P1013 *【C++语言：for+if】数组中的最大值（视频） | 1496 | 328 | 7 |
| P1014 *【C++语言：for+if】统计个数（视频） | 1645 | 323 | 7 |
| P1308 *【C++语言：for+if】级数求和[NOIP普及组2002] | 1345 | 273 | 7 |
| P1019 *【C++语言：两重for】杨辉三角形（视频） | 1551 | 299 | 7 |
| P1020 *【C++语言：两重for】完美数（视频） | 1247 | 298 | 7 |
| P1028 *【C++语言：两重for】勾股数（视频） | 901 | 233 | 7 |
| P1021 *【C++语言：两重for】打印菱形（视频） | 1003 | 280 | 6 |
| P1022 *【C++语言：循环结构（while）】位数和（视频） | 898 | 280 | 6 |
| P1023 *【C++语言：循环结构（while）】角谷猜想（视频） | 1032 | 195 | 8 |
| P1015 *【C++语言：函数】质数筛选(视频) | 1576 | 138 | 9 |
| P1648 *【C++语言入门：函数】统计素数 | 749 | 213 | 6 |
| P1016 *【C++语言：函数】判断回文数 | 747 | 179 | 7 |
| P1018 *【C++语言：函数】最大公约数gcd（视频） | 894 | 244 | 6 |
| P1024 *【C++语言：函数】亲密数（视频） | 940 | 207 | 7 |
| P1029 【C++语言：模拟】螺旋矩阵（视频） | 851 | 202 | 7 |
| P1030 【C++语言：模拟】蛇形矩阵（视频） | 547 | 178 | 6 |
章节 96. 0、C++基础Ⅰ（练习）
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1684 *【模拟】电梯 | 748 | 228 | 6 |
| P1665 *【模拟】连续自然数和 | 615 | 162 | 7 |
| P1547 *【模拟】补码 | 188 | 76 | 5 |
| P1532 *【模拟】位运算 1 | 217 | 86 | 5 |
| P1536 *【模拟】位运算 2 | 157 | 66 | 5 |
| lg7071 【模拟】[CSP-J 2020] 优秀的拆分 | 506 | 150 | 6 |
| P1642 *【思维】拼凑出 1 至 n | 340 | 158 | 4 |
| lg1134 【模拟】[USACO3.2] 阶乘问题Factorials | 629 | 139 | 7 |
| P1605 *【模拟】猴子选大王1（约瑟夫问题原型） | 362 | 134 | 5 |
| P1672 *【模拟】猴子选大王2 | 262 | 102 | 5 |
| P1025 *【模拟】自守数 | 376 | 173 | 4 |
| P1664 *【模拟】简易哥德巴赫猜想 | 367 | 143 | 5 |
| P1610 *【模拟】关于GCD的问题 | 382 | 128 | 6 |
| P1611 *【模拟】过剩数 | 305 | 118 | 5 |
| P1693 *【模拟】数字黑洞 | 268 | 115 | 4 |
| lg1202 【模拟】周几天数[USACO1.1]Friday the Thirteenth | 329 | 115 | 5 |
| lg2313 *【模拟】统计在矩形和圆内的点数[HNOI2005] 汤姆的游戏 | 307 | 75 | 7 |
| lg2693 【模拟】[USACO1.3] 号码锁 Combination Lock | 181 | 65 | 5 |
| lg7909 【思维】区间余数最大[CSP-J 2021] 分糖果 | 326 | 110 | 6 |
| lg4157 【思维】[SCOI2006] 整数划分 | 121 | 52 | 4 |
| P1670 A10*【一维差分】数列区间“均加”修改 和 区间求和 | 599 | 125 | 7 |
| lg5443 [APIO2019] 桥梁 | 136 | 64 | 4 |
章节 97. 1、字符串基础
已完成
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1146 【字符串基础】字符串基本操作 | 571 | 129 | 7 |
| lg5660 【字符串基础】[CSP-J 2019] 数字游戏 | 249 | 100 | 5 |
| lg1200 【字符串基础】字符串的hash值[USACO1.1]Your Ride Is Here | 287 | 98 | 6 |
| P1697 【字符串基础】最长单词（字符串的结束符'\0'） | 182 | 80 | 4 |
| P1662 【字符串基础】判断CAI的存在 | 177 | 76 | 4 |
| P1391 【字符串基础】学会读一整行字符串 | 200 | 58 | 6 |
| P1661 【字符串基础】字符串map[足球比赛] | 153 | 61 | 5 |
| P1645 【字符串基础】字符串替换（学会strncmp） | 216 | 57 | 7 |
| lg3864 【字符串基础】[USACO1.2] 命名那个数字 Name That Number | 92 | 45 | 4 |
| P1455 【字符串基础】子串模糊匹配次数 | 79 | 30 | 5 |
章节 98. 1、字符串基础（练习）
已完成
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg5015 【字符串基础】[NOIP 2018 普及组] 标题统计 | 254 | 101 | 5 |
| lg1201 【字符串基础】字符串map[USACO1.1]Greedy Gift Givers | 104 | 52 | 4 |
| lg1203 【字符串基础】字符统计[USACO1.1]Broken Necklace | 93 | 35 | 5 |
| lg1308 【字符串基础】[NOIP 2011 普及组] 统计单词数 | 91 | 36 | 5 |
| P1647 【字符串基础】加减算式（学会sscanf，慎用，超级慢） | 207 | 51 | 7 |
| P1698 【字符串基础】垂直柱状图（字符的值当数字用） | 162 | 49 | 6 |
| P1680 【字符串基础】指挥交通 | 92 | 41 | 4 |
| P1681 【字符串基础】字符串替换（加强版） | 91 | 28 | 6 |
章节 99. 2、高精度
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1051 A01 *【模拟：高精度】A+B | 1157 | 139 | 8 |
| P1052 A02 *【模拟：高精度】A-B | 610 | 110 | 8 |
| P1053 A03 *【模拟：高精度】A*B1️⃣ | 521 | 110 | 7 |
| P1260 *【模拟】A*B2️⃣（压位） | 442 | 58 | 8 |
| P1054 *【模拟】A*b | 321 | 90 | 6 |
| lg1096 【递推】[NOIP 2007 普及组] Hanoi 双塔问题 | 81 | 35 | 4 |
| P1559 A04*【模拟】A/b | 47 | 22 | 4 |
| P1200 *【模拟】A/B | 122 | 34 | 6 |
章节 100. 2、动态规划基础：背包
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1055 E08_2*【背包：填满型01背包】[NOIP 2001 普及组] 装箱问题 | 605 | 121 | 7 |
| P1056 *【背包：填满型01背包】多个背包一样大 | 219 | 86 | 5 |
| P1057 E08_1*【背包：价值填满型01背包】[NOIP 2005 普及组] 采药 | 496 | 105 | 7 |
| P1058 E09_1*【背包：价值填满型完全背包】山洞宝石2 | 347 | 96 | 6 |
| P1087 *【背包：二维01背包】潜水员 | 170 | 62 | 5 |
| P1623 *【背包：方案数填满型01背包】平分3️⃣[USACO11JAN] Dividing the Gold S | 246 | 25 | 9 |
| P1622 *【背包：方案数填满型完全背包】多元方程的解数 | 223 | 66 | 6 |
| P1412 *【背包：方案数填满型完全背包】素数分解 | 235 | 67 | 6 |
| P2096 E10*【背包：二进制压缩】硬币1[POJ1742] | 169 | 49 | 6 |
| P3531 *【背包：二进制压缩】硬币2[POI 2005] BAN-Bank Notes | 61 | 16 | 7 |
| P1062 *【背包：匹配型背包】找单词（题号1062） | 108 | 55 | 3 |
| P1061 *【背包：匹配型背包】匹配字符串（题号1061） | 102 | 58 | 3 |
| P1832 *【背包：匹配型背包】[IOI 1996 / USACO2.3] 最长前缀 Longest Prefix | 38 | 18 | 4 |
| P1410 *【背包练习】点菜 | 117 | 52 | 4 |
| P1411 *【背包练习】打牌 | 86 | 29 | 6 |
| P1060 *【背包练习】最小车费 | 106 | 66 | 2 |
| P2473 *【背包练习】用余数定义状态 | 165 | 28 | 8 |
| P2849 *【背包练习】和为K倍数的方案数[USACO09MAR] Cow Frisbee Team S | 124 | 26 | 7 |
| P1840 *【背包练习】[USACO3.1] 邮票 Stamps | 71 | 30 | 5 |
章节 101. 4、动态规划基础：状态设计
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1076 *【动态规划：状态设计DP】最大的算式 | 157 | 62 | 5 |
| P1077 *【动态规划：状态设计DP】筷子 | 172 | 65 | 5 |
| P1078 *【动态规划：状态设计DP】不重叠线段的最大长度和[scy] | 138 | 49 | 5 |
| P1377 *【动态规划：状态设计DP】不重叠线段的最小长度和[scy]（待验证） | 70 | 33 | 4 |
| P1079 *【动态规划：状态设计DP】喂牛 | 73 | 38 | 3 |
| P1080 *【动态规划：状态设计DP】乘电梯 | 59 | 33 | 3 |
| P1081 *【动态规划：状态设计DP】观光游览 | 59 | 37 | 2 |
| P1082 *【动态规划：状态设计DP】火车票 | 52 | 32 | 2 |
| P1083 *【动态规划：区间一维一边推】零件分组 | 102 | 49 | 4 |
| P1084 *【动态规划：状态设计DP】任务安排1 | 70 | 39 | 3 |
| P1085 *【动态规划：状态设计DP】不重叠线段2[尼克的任务] | 57 | 36 | 2 |
| P1086 *【动态规划：状态设计DP】僵尸大战植物 | 77 | 32 | 5 |
| P1505 *【动态规划：状态设计DP】数的划分[NOIP提高组2001] | 255 | 38 | 8 |
| P2908 *【动态规划：状态设计DP】核电站问题 | 12 | 6 | 9 |
| lg5017 [NOIP 2018 普及组] 摆渡车 | 52 | 17 | 6 |
| lg7074 【动态规划：状态设计DP】[CSP-J 2020] 方格取数 | 36 | 12 | 6 |
| P1626 *【动态规划：状态设计DP（难度：7）】第几个数的划分（加强版） | 20 | 8 | 7 |
| P3893 *【动态规划：状态设计DP（难度：7）】鹰蛋实验[scy] | 5 | 3 | 10 |
| lg5662 【动态规划：状态设计DP】[CSP-J 2019] 纪念品 | 17 | 12 | 6 |
| lg3842 【动态规划：状态设计DP（难度：6）】[TJOI2007] 线段 | 14 | 11 | 7 |
| P1411 *【背包练习】打牌 | 86 | 29 | 6 |
| lg4516 [JSOI2018] 潜入行动 | 69 | 25 | 5 |
| P1415 *【动态规划练习】挖地雷[NOIP提高组1996] | 15 | 12 | 6 |
| P1416 *【动态规划练习】垃圾陷阱（未解决） | 21 | 5 | 8 |
| lg1437 *【动态规划练习】[HNOI2004] 敲砖块 | 19 | 6 | 8 |
| lg2679 [NOIP 2015 提高组] 子串 | 8 | 7 | 9 |
| P2472 *【动态规划】书的复制 | 26 | 14 | 5 |
| lg1541 [NOIP 2010 提高组] 乌龟棋 | 16 | 15 | 5 |
| P1339 *【动态规划】道路游戏[NOIP普及组2009] | 13 | 9 | 7 |
| P1634 *【DP状态设计】TYB的数学难题（好题） | 7 | 6 | 9 |
| lg9753 [CSP-S 2023] 消消乐 | 22 | 9 | 7 |
| lg8816 【DP状态设计】[CSP-J 2022] 上升点列 | 51 | 12 | 7 |
| lg10087 [ROIR 2022] 跳跃机器人 (Day 1) | 7 | 2 | 10 |
| lg8903 [USACO22DEC] Bribing Friends G | 23 | 7 | 7 |
章节 102. 5、并查集入门
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1092 C01*【并查集】家族 | 324 | 94 | 6 |
| P1093 *【并查集】删边问题 | 177 | 91 | 3 |
| CF915E C48 【线段树动态开点】 一维区间修改+区间询问（改） | 331 | 36 | 9 |
| P2993 *【并查集】真话假话[USACO13JAN] Liars and Truth Tellers B | 76 | 27 | 5 |
章节 103. 5、并查集练习：最小生成树
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3366 D07D08 最小生成树(loj123) | 460 | 90 | 7 |
| P2202 D139【最小生成树】无线通讯网 | 151 | 37 | 7 |
| P1091 D130 最小生成树 Kruskal 算法 P1550 [USACO08OCT] Watering Hole G | 85 | 52 | 2 |
| P2457 D140 【最小生成树】构造完全图 走廊泼水节 | 24 | 8 | 7 |
章节 104. 6、数学基础
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1226 G01*【模板】快速幂 | 620 | 119 | 8 |
| P1157 G08*【线性筛】线性筛素数 | 762 | 134 | 8 |
| P1614 G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式 | 396 | 98 | 7 |
| loj124 *【线性筛】除数函数求和 1 | 273 | 53 | 7 |
| P2345 *【线性筛】哥德巴赫猜想[POJ2262] | 174 | 48 | 6 |
| P2006 *【线性筛】质数距离 | 185 | 47 | 7 |
| P2007 *【线性筛】阶乘分解 | 167 | 67 | 5 |
| P1307 G10*【线性筛】线性筛求约数个数 | 234 | 70 | 6 |
| P2344 *【线性筛】1/x +1/y =1/n! 的方案数 | 111 | 33 | 6 |
| P1309 G11*【线性筛】线性筛求约数和 | 210 | 62 | 6 |
| P1280 【一维除法分块加速】商求和[scy] | 221 | 72 | 6 |
| P2478 *【一维除法分块加速】除法运算 | 159 | 52 | 6 |
| P1051 A01 *【模拟：高精度】A+B | 1157 | 139 | 8 |
| P1052 A02 *【模拟：高精度】A-B | 610 | 110 | 8 |
| P1053 A03 *【模拟：高精度】A*B1️⃣ | 521 | 110 | 7 |
| P1054 *【模拟】A*b | 321 | 90 | 6 |
| P1601 *【进制转换】进制转换 1️⃣ | 231 | 79 | 6 |
| P1653 *【进制转换】高低位交换 | 181 | 64 | 5 |
| lg1206 【进制转换】[USACO1.2] 回文平方数 Palindromic Squares | 133 | 60 | 4 |
| P1655 *【进制转换】[USACO1.2] 双重回文数 Dual Palindromes | 152 | 56 | 5 |
| P1679 *【进制转换】波浪数 | 107 | 40 | 5 |
| P1718 *【进制转换】进制转换 2️⃣[scy] | 105 | 41 | 5 |
| lg1017 *【进制转换】[NOIP 2000 提高组] 进制转换 | 122 | 41 | 6 |
| P1935 *【快速幂】幂函数序列求和[POJ1995] | 128 | 72 | 3 |
| lg8813 *【快速幂】[CSP-J 2022] 乘方 | 316 | 84 | 7 |
| P2340 *【快速幂】序列的第 k 项 | 139 | 57 | 5 |
| P1454 *【数学基础（难度：2）】美丽的菲波纳契问题(spj) | 45 | 16 | 6 |
章节 105. 6、排序基础
已完成
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1177 【模板】排序 | 455 | 119 | 7 |
| P1143 *【排序】绝对值排序[scy] | 378 | 98 | 7 |
| P1145 *【排序】大整数排序[scy] | 308 | 78 | 7 |
| P1378 *【排序】统计并排序[scy] | 184 | 77 | 5 |
| P1949 *【排序】电影 | 188 | 64 | 6 |
| lg1458 【排序】[USACO2.1] 顺序的分数 Ordered Fractions | 70 | 38 | 3 |
章节 106. 11、宽搜
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1379 B14【宽搜】8数码问题（改） | 928 | 79 | 9 |
| lg2730 B16【宽搜】[IOI 1996 / USACO3.2] 魔板 Magic Squares | 479 | 87 | 8 |
| P1048 *【宽搜（难度：S4）】巧妙取量 | 309 | 61 | 7 |
| lg1215 【宽搜】[USACO1.4] 母亲的牛奶 Mother's Milk | 34 | 27 | 1 |
| P1050 *【宽搜（难度：S4）】基因重组 | 84 | 43 | 3 |
| P1629 *【宽搜（难度：S5）】[NOIP 2002 提高组] 字串变换 | 80 | 13 | 8 |
| P1049 *【宽搜（难度：4）】海上救援任务 | 67 | 45 | 1 |
| U311289 B13 多源BFS*【宽搜】矩阵距离 | 168 | 69 | 5 |
| P1399 *【宽搜（难度：6）】火柴人的末日 | 31 | 15 | 5 |
| P1695 *【宽搜】四子连棋（未解决） | 8 | 5 | 10 |
| P1617 *【宽搜】棋盘带权宽搜 | 60 | 18 | 6 |
| lg4289 【宽搜】[HAOI2008] 移动玩具 | 70 | 24 | 6 |
| loj2653 「POI2007 R2」山峰和山谷 Ridges and Valleys | 22 | 11 | 6 |
章节 107. 12、搜索进阶
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg7995 [USACO21DEC] Walking Home B | 10 | 5 | 9 |
| P1901 B22 DFS剪枝 小猫爬山 | 267 | 74 | 6 |
| P1903 B23 DFS剪枝 小木棍 | 286 | 67 | 7 |
| P1875 [USACO5.3] 量取牛奶Milk Measuring | 24 | 12 | 6 |
| lg1463 【搜索好题】[POI 2001 R1 / ZJOI2006 / HAOI2007] 反素数 | 23 | 14 | 5 |
| P2987 *【搜索好题】埃及分数[USACO97Jan]Babylonian Fractions | 8 | 3 | 10 |
| P2352 E61 树形DP [蓝桥杯 2021 省 A] 左孩子右兄弟 | 12 | 5 | 9 |
| P1904 B24 DFS剪枝 [NOI1999] 生日蛋糕 | 142 | 54 | 5 |
| UVA529 B25 迭代加深 Addition Chains | 141 | 39 | 6 |
| P1907 B26 双向DFS 送礼物 | 152 | 42 | 6 |
| lg8187 [USACO22FEB] Robot Instructions S | 10 | 2 | 10 |
| lg3963 C61 可持久化线段树+递推 [TJOI2013] 奖学金 | 98 | 26 | 7 |
| P1393 【递归（难度：7）】好人&坏人的约瑟夫问题 | 21 | 13 | 5 |
| P1380 【递归练习2】旅行家的预算 | 18 | 9 | 7 |
| P1381 【递归练习3】传染病控制 | 8 | 7 | 9 |
| P1382 【递归练习4】算24 | 8 | 6 | 9 |
| P1390 【递归练习12】矩形覆盖 | 17 | 3 | 9 |
章节 108. 13、STL
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2611 *【STL：deque】序列 (sequence) | 123 | 35 | 6 |
| UVA540 *【STL：deque】团体队列 Team Queue | 126 | 50 | 5 |
| P1597 *【STL：unordered_map】查找数字（门票） | 341 | 43 | 8 |
| P1548 *【STL：unordered_map】查找字符串(图书管理) | 187 | 46 | 7 |
| CF1850G *【STL：map】The Morning Star | 160 | 70 | 4 |
| CF1974C *【STL：map】Beautiful Triple Pairs | 68 | 32 | 4 |
| lg3879 【STL：map+set】 [TJOI2010] 阅读理解 | 93 | 36 | 5 |
| lg1110 *【STL：multiset】[ZJOI2007] 报表统计 | 90 | 19 | 7 |
| lg10464 【STL：multiset】任务 | 181 | 50 | 6 |
| P1319 *【STL：next_permutation】[NOIP 2004 普及组] 火星人 | 108 | 38 | 5 |
| lg3641 [APIO2016] 最大差分 | 49 | 19 | 5 |
| P1948 *【二分】特殊排序(交互式题目) | 70 | 23 | 6 |
| loj107 *【pbds：tree】维护全序集 | 95 | 14 | 8 |
| P2980 *【STL：set】宴会邀请[USACO13JAN] Party Invitations S | 53 | 18 | 6 |
| lg8904 *【STL：set】[USACO22DEC] Mountains G | 52 | 13 | 7 |
章节 109. 14、模拟
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3650 【模拟】[USACO1.3] 滑雪课程设计Ski Course Design | 146 | 65 | 4 |
| P2916 *【思维】砝码设计 | 71 | 26 | 5 |
| lg1079 [NOIP 2012 提高组] Vigenère 密码 | 47 | 36 | 1 |
| P1644 *【模拟】螺旋加密 | 84 | 43 | 3 |
| P1683 *【模拟】等差数列 | 207 | 67 | 6 |
| lg8814 【模拟】解一元二次方程[CSP-J 2022] 解密 | 263 | 65 | 7 |
| lg1029 G05【模拟】[NOIP 2001 普及组] 最大公约数和最小公倍数问题 | 140 | 78 | 3 |
| lg1072 [NOIP 2009 提高组] Hankson 的趣味题 | 175 | 45 | 7 |
| P1675 *【模拟】分数加法 | 114 | 59 | 3 |
| lg1211 【模拟】[USACO1.3] 牛式 Prime Cryptarithm | 49 | 35 | 1 |
| lg9868 [NOIP2023] 词典 | 42 | 26 | 2 |
| P1608 *【模拟】洗牌问题1 | 53 | 33 | 2 |
| P1609 *【模拟】洗牌问题2 | 34 | 30 | 1 |
| lg2054 【模拟】洗牌问题3[AHOI2005] 洗牌 | 49 | 22 | 4 |
| lg1217 【模拟】[USACO1.5] 回文质数 Prime Palindromes | 119 | 54 | 4 |
| lg7960 [NOIP2021] 报数 | 330 | 44 | 8 |
| lg1214 【模拟】[USACO1.4] 等差数列 Arithmetic Progressions | 75 | 28 | 5 |
| P2260 *【模拟】分数化小数的循环节 | 27 | 24 | 1 |
| lg1530 【模拟】[USACO2.4] 分数化小数 Fractions to | 76 | 31 | 5 |
| lg1205 【模拟】[USACO1.2] 方块转换 Transformations | 52 | 30 | 3 |
| P1651 *【模拟】打印数字 | 37 | 25 | 2 |
| lg9752 [CSP-S 2023] 密码锁 | 41 | 25 | 3 |
| P1673 *【思维】猴子选大王3 | 66 | 33 | 4 |
| P1674 *【链表】猴子选大王4 | 93 | 28 | 6 |
| P1980 *【链表】邻值查找[CH1301] | 65 | 40 | 2 |
| lg7912 【链表】[CSP-J 2021] 小熊的果篮 | 50 | 18 | 5 |
| P1991 G30*【容斥原理】 集合的并 | 148 | 44 | 6 |
| lg5661 【队列】[CSP-J 2019] 公交换乘 | 37 | 20 | 4 |
| P1977 G49 向量运算 点线关系【计算几何】[POJ2318] TOYS（数据可能有问题） | 70 | 34 | 4 |
| P1220 *【模拟（难度：5）】康托展开及其逆运算 | 140 | 51 | 5 |
| loj167 *【模拟（难度：6）】康托展开 | 26 | 2 | 9 |
| lg1031 A30 贪心算法【平均数】均分纸牌[NOIP提高组2002] | 91 | 49 | 3 |
| lg10452 A17*【中位数】数轴上n个点的中心点[货仓选址] | 166 | 70 | 5 |
| lg3051 *【中位数】环上移动干草[USACO12MAR] Haybale Restacking G | 67 | 33 | 4 |
| lg1889 *【中位数】[CEOI 1998] 士兵站队 | 136 | 44 | 6 |
| lg1095 【模拟（难度：6）】[NOIP 2007 普及组] 守望者的逃离 | 30 | 19 | 3 |
| lg5025 [SNOI2017] 炸弹 | 26 | 15 | 5 |
| lg7910 【模拟】[CSP-J 2021] 插入排序 | 49 | 14 | 6 |
| P1973 *【模拟（难度：7）】数列编辑器[hdu4699] | 119 | 34 | 6 |
| P1938 *【递推（难度：8）】汉诺塔加强版 | 62 | 36 | 3 |
| lg1069 【模拟（难度：8）】[NOIP 2009 普及组] 细胞分裂 | 27 | 13 | 5 |
| lg10449 【模拟+位运算】费解的开关 | 51 | 29 | 3 |
| CF1926C 【模拟（难度：8）】区间的数字和[CF1926C数据增强版] | 323 | 85 | 7 |
| P1631 *【中位数（难度：8）】中位数 | 17 | 12 | 6 |
| P1700 *【模拟（难度：8）】奶牛芭蕾（未解决） | 14 | 11 | 7 |
| lg9750 【模拟（难度：8）】[CSP-J 2023] 一元二次方程 | 61 | 18 | 6 |
| lg1311 [NOIP 2011 提高组] 选择客栈 | 29 | 13 | 5 |
| P1598 *【思维】最长连续无重复子序列的长度[scy] | 292 | 42 | 8 |
| lg2926 【思维】 $A_i$ 是数列中多少个数的倍数 [USACO08DEC] Patting Heads S | 11 | 8 | 8 |
| P2005 *【链表+堆】序列m个连续和最大[CH1812]生日礼物 | 99 | 29 | 6 |
| lg9974 [USACO23DEC] Candy Cane Feast B*【模拟】 | 43 | 12 | 7 |
| lg9122 [USACO23FEB] Stamp Grid B | 28 | 12 | 6 |
| lg2921 【思维】能够到达的点数[USACO08DEC] Trick or Treat on the Farm G | 24 | 14 | 5 |
| lg1596 B10【递归：Floodfill】池塘计数 [USACO10OCT] Lake Counting S | 32 | 20 | 3 |
| P2813 【递归：Floodfill】卫星图片[USACO05NOV]Satellite Photographs | 8 | 7 | 9 |
| lg2261 G33*【一维除法分块加速】[CQOI2007] 余数求和 | 100 | 35 | 5 |
| loj125 *【一维除法分块加速】除数函数求和 2 | 215 | 40 | 8 |
| lg10196 [USACO24FEB] Lazy Cow P | 38 | 4 | 9 |
章节 110. 图论入门：二分匹配
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1122 D25*【二分图：最大匹配】二分图最大匹配[scy] | 618 | 86 | 8 |
| P2187 *【二分图：最大匹配】車的放置 | 257 | 70 | 6 |
| P1123 *【二分图：最大匹配】上课[POJ2239] | 183 | 72 | 5 |
| P1124 *【二分图：最大匹配】地鼠[Waterloolocal2001] | 380 | 68 | 8 |
| P2186 D172 二分图最大匹配 匈牙利算法【二分图：最大匹配】棋盘覆盖 | 231 | 53 | 7 |
章节 111. 图论入门：网络流
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj101 D21 最大流｜P3376【模板】网络最大流 | 868 | 62 | 9 |
| P2227 [USACO4.2] 草地排水 Drainage Ditches | 142 | 43 | 6 |
| P1116 *【网络流】晚餐[USACO07OPEN] Dining G | 271 | 66 | 7 |
| P1117 *【网络流（难度：S7）】路径中的最长边最小 [USACO05FEB] Secret Milking Machine G | 146 | 48 | 6 |
| lg2402 *【网络流】奶牛隐藏 | 157 | 39 | 7 |
| P1119 *【网络流（难度：S7）】牛挤奶 | 78 | 34 | 4 |
| P1120 *【网络流（难度：S7）】牛选圈[USACO06FEB]Steady Cow Assignment G | 82 | 31 | 5 |
章节 112. 图论入门：强联通
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1147 D14*【强连通SCC】强连通模板[scy] | 339 | 68 | 7 |
| P1150 *【强连通SCC】sink点[POJ2553 ] | 247 | 58 | 7 |
| lg2341 D15_2【强连通SCC】[USACO03FALL / HAOI2006] 受欢迎的牛 G | 81 | 34 | 5 |
| lg2812 D15 缩点【强连通SCC】学校网络[IOI1996] | 155 | 40 | 7 |
| P2459 *【强连通SCC】控制所有点[P1262] 间谍网络 | 76 | 19 | 7 |
| P1151 D18_2 D162 【边双eDCC】增加边变"边双"[USACO06JAN] Redundant Paths G | 172 | 57 | 6 |
| lg4338 [ZJOI2018] 历史 | 75 | 26 | 6 |
| P4140 *【强连通+匹配】稳定婚姻[国家集训队] | 116 | 19 | 8 |
| P2226 *【强连通+匹配】国王的任务[POJ1904] | 152 | 30 | 7 |
| P2212 *【缩点】统计两点之间的割边[逃不掉的路] | 346 | 46 | 8 |
| P4438 *【缩点】杀人游戏[中山市选2011] | 161 | 22 | 8 |
| P2216 *【缩点】判断半连通图[POJ2762] | 270 | 39 | 8 |
| lg4382 [八省联考 2018] 劈配 | 29 | 1 | 10 |
| P2178 *【缩点】加边+统计割边[POJ3694]网络（好题） | 262 | 34 | 8 |
| lg2272 D160 【缩点】[ZJOI2007] 最大半连通子图 | 113 | 25 | 7 |
| lg4782 D35*【2-sat】2-SAT模板 | 193 | 16 | 9 |
| P2184 *【2-sat（难度：S7.0）】逻辑运算方程组[POJ3678]Katu Puzzle | 67 | 25 | 5 |
| P1405 D36*【2-sat】 [hdu3062]聚会 | 90 | 22 | 7 |
| P2461 D36*【2-sat】[POI 2001] 和平委员会 | 27 | 9 | 7 |
| P2185 D40*【2-sat】牧师约翰最忙碌的一天[POJ3683] | 93 | 20 | 7 |
| lg3379 D09D10D11【模板】最近公共祖先（LCA） | 499 | 89 | 8 |
| P1237 D155 【LCA最近公共祖先】树上任意两点的最短距离 | 321 | 66 | 7 |
| lg4320 【圆方树】统计两点之间的割点[P4320] 道路相遇 | 316 | 33 | 9 |
| UVA1464 *【圆方树】统计两边之间的割点[UVA1464交通实时查询系统] | 348 | 28 | 9 |
| lg5284 [十二省联考 2019] 字符串问题 | 19 | 7 | 7 |
| lg4630 [APIO2018] 铁人两项 | 64 | 16 | 7 |
| lg10537 [APIO2024] 九月 | 65 | 14 | 7 |
| lg3180 [HAOI2016] 地图 | 7 | 3 | 10 |
| P6316 *【仙人掌】仙人掌的最大独立集 [小 C 的独立集] | 3 | 1 | 10 |
| lg4410 D31_2*【仙人掌】仙人掌独立集的最大点权和[HNOI2009]无归岛 | 1 | 1 | 10 |
| lg2607 D28 基环树 树形DP [ZJOI2008] 骑士 | 67 | 20 | 6 |
| P1222 *【仙人掌】无向连通图的支撑子图个数[SHOI2006]仙人掌 | 34 | 6 | 8 |
| P3023 *【仙人掌】无向连通图的直径[SHOI2008]仙人掌图 II | 29 | 10 | 6 |
| lg3687 [ZJOI2017] 仙人掌 | 7 | 2 | 10 |
| P7002 锦鲤抄 | 4 | 1 | 10 |
章节 113. 树论入门：树链剖分
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1172 *【LCA最近公共祖先（重链版）】最近公共祖先+视频 | 426 | 69 | 8 |
| lg5142 C39【线段树+数学】[P5142] 区间方差 | 723 | 43 | 9 |
| lg4145 C43 线段树+暴力区修[上帝造题的七分钟 2 / 花神游历各国](输入格式有异) | 306 | 47 | 8 |
| lg3372 C02【模板】线段树 1（数据加强） | 599 | 97 | 8 |
| lg3373 C25 线段树 [AHOI2009]维护序列 ｜【模板】线段树 2 | 115 | 37 | 6 |
| lg2572 C36【线段树：合并物】[SCOI2010] 序列操作 | 86 | 23 | 7 |
| lg10463 C27*【线段树：合并物】区间最大公约数[Interval GCD] | 293 | 50 | 8 |
| SP1716 C26 *【线段树：合并物】区间最大连续和 | 288 | 62 | 7 |
| P1162 D12_0【树链剖分】树结构求极值和修改 | 521 | 79 | 8 |
| lg4502 [ZJOI2018] 保镖 | 75 | 37 | 4 |
| lg1967 D147 Kruskal 重构树[NOIP 2013 提高组] 货车运输 | 93 | 40 | 4 |
| lg6629 [ZJOI2020] 字符串 | 15 | 6 | 8 |
| P1430 *【树链剖分】Qtree1 加强版 | 92 | 4 | 9 |
| P1431 *【树链剖分】Qtree2 加强版 | 76 | 11 | 8 |
| P1432 *【树链剖分】Qtree3 加强版 | 57 | 22 | 5 |
| loj139 *【树链剖分】树链剖分[LOJ139] | 6 | 1 | 10 |
章节 114. 7-2、树的中心、重心、直径
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lgB4016 D47*【树形DP：树的直径】树的直径（改） | 340 | 27 | 9 |
| P1113 *【树形DP：树的中心】树的中心[scy] | 390 | 79 | 7 |
| lg3478 E84【模板】换根DP [POI 2008] STA-Station | 167 | 42 | 7 |
| P2102 *【树形DP：树的中心】积蓄程度[POJ3585] | 205 | 54 | 7 |
| P1127 *【树形DP：树的重心】树的重心 | 281 | 71 | 7 |
| lg5666 [CSP-S 2019] 树的重心 | 41 | 11 | 7 |
| P2379 *【树形DP：树的直径】数字转换 | 30 | 14 | 5 |
| P2383 *【树形DP：树的直径】判断点是否在树的最长路径上[旅游规划] | 23 | 9 | 7 |
| lg3629 D50【树形DP：树的直径】 [APIO2010] 巡逻 | 139 | 26 | 8 |
| P2166 *【树形DP：树的直径】树网的核[NOIP提高组2007] | 192 | 25 | 8 |
| lg3761 D56 树的直径 两次DFS+双指针[TJOI2017] 城市 | 11 | 4 | 9 |
| lg12543 [APIO2025] 转杆 | 91 | 20 | 7 |
| lg4337 [ZJOI2018] 线图 | 87 | 20 | 7 |
| P1539 *【树形DP：基环树的直径】基环树的直径[scy](待验证) | 52 | 17 | 6 |
| P2172 E79 树上背包 [P1270] “访问”美术馆 | 99 | 20 | 7 |
| lg1399 D29 基环树 树的直径[NOI2013] 快餐店 | 14 | 5 | 9 |
章节 115. 8、 数学：莫比乌斯反演
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4440 G12*【莫比乌斯函数的应用】完全平方数[中山市选2011] | 115 | 23 | 7 |
| P1281 *【莫比乌斯反演】gcd(i,j)=1的对数[scy]+题解 | 312 | 48 | 8 |
| loj2652 「POI2007 R1」查询 Queries | 83 | 28 | 6 |
| lg2522 *【莫比乌斯反演】gcd(i,j)=k的对数2[HAOI2011] Problem b | 39 | 21 | 4 |
| P1282 *【莫比乌斯反演】三维空间可见点数1[scy]+题解 | 115 | 31 | 6 |
| P1283 *【莫比乌斯反演】三维空间可见点数2[ZOJ3435] | 45 | 24 | 3 |
| P1284 *【莫比乌斯反演】多维空间可见点数[by lzy] | 67 | 17 | 7 |
| lg3704 [SDOI2017] 数字表格 | 47 | 8 | 8 |
| P4820 *【莫比乌斯反演】gcd(i,j)为素数的对数1[YY的GCD]+题解 | 23 | 6 | 8 |
| P4818 *【莫比乌斯反演】gcd(i,j)为素数的对数2[GCD] | 7 | 5 | 9 |
| P1285 *【莫比乌斯反演】gcd(i,j)求和[lg2398增强版]GCD SUM+题解 | 27 | 12 | 6 |
| lg1447 [NOI2010] 能量采集 | 7 | 5 | 9 |
| P4154 *【莫比乌斯反演】i*j/gcd(i,j)求和 [国家集训队]Crash的数字表格+题解 | 16 | 4 | 9 |
| P1517 *【莫比乌斯反演】i*j*gcd(i,j)求和1 [scy]+题解 | 41 | 17 | 5 |
| lg3327 [SDOI2015] 约数个数和 | 4 | 3 | 10 |
| lg3312 [SDOI2014] 数表 | 10 | 2 | 10 |
| lg4213 G40*【莫比乌斯反演：杜教筛1】mu(i)求和、phi(i)求和[P4213]杜教筛 | 22 | 13 | 5 |
| P1239 G40*【莫比乌斯反演：杜教筛2】i*j*gcd(i,j)求和2 [P3768]简单的数学题（没数据） | 27 | 8 | 7 |
| lg3172 [CQOI2015] 选数 | 14 | 3 | 9 |
| P1290 *【莫比乌斯反演：衍生练习】之乎者也（by lzy） | 82 | 11 | 8 |
| P3220 【莫比乌斯反演】[HNOI2002] 跳蚤（多个数gcd=1组数） | 5 | 1 | 10 |
- 参加人数
- 10
- 创建人
-
admin