StudyingFather 的洛谷综合题单
Login to join training plan
转载自 原题单。
- 对于初学者，建议先完成 Part 1,2 两部分内容，为接下来的学习打好基础。
- 对于要参加 CSP-S 的选手，建议在前面的基础上优先完成 Part 3.1-3.4, 4.1-4.4, 6.1-6.5, 7.1-7.8, 8.1-8.7 的内容（具体内容见下），在此基础上继续完成其他内容。
- 每个专题下的题目先给出模板，剩下的题目均按照难度递增顺序排序，部分难度较高的综合性题目建议达到一定能力后再尝试解决。
Section 6. Part 2.1 基础算法 - 模拟
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1003 [NOIP 2011 提高组] 铺地毯 | 215 | 97 | 3 |
| luogu#P1067 [NOIP 2009 普及组] 多项式输出 | 151 | 46 | 3 |
| luogu#P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布 | 151 | 101 | 3 |
| luogu#P1563 [NOIP 2016 提高组] 玩具谜题 | 138 | 54 | 3 |
| luogu#P1042 [NOIP 2003 普及组] 乒乓球 | 197 | 73 | 3 |
| luogu#P1179 [NOIP 2010 普及组] 数字统计 | 57 | 52 | 1 |
| luogu#P2615 [NOIP 2015 提高组] 神奇的幻方 | 40 | 33 | 3 |
| luogu#P3952 [NOIP 2017 提高组] 时间复杂度 | 22 | 15 | 6 |
| luogu#P2482 [SDOI2010] 猪国杀 | 29 | 15 | 8 |
| luogu#P5380 [THUPC 2019] 鸭棋 | 22 | 14 | 8 |
Section 7. Part 2.2 基础算法 - 排序算法
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1177 【模板】排序 | 486 | 152 | 3 |
| luogu#P1059 [NOIP 2006 普及组] 明明的随机数 | 145 | 86 | 3 |
| luogu#P1068 [NOIP 2009 普及组] 分数线划定 | 63 | 46 | 3 |
| luogu#P1051 [NOIP 2005 提高组] 谁拿了最多奖学金 | 81 | 53 | 3 |
| luogu#P1309 [NOIP 2011 普及组] 瑞士轮 | 77 | 26 | 5 |
| luogu#P1908 逆序对 | 166 | 57 | 5 |
Section 8. Part 2.3 基础算法 - 二分答案
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1024 [NOIP 2001 提高组] 一元三次方程求解 | 113 | 48 | 3 |
| luogu#P2678 [NOIP 2015 提高组] 跳石头 | 61 | 32 | 5 |
| luogu#P1316 Mivik 写书 | 13 | 4 | 8 |
| luogu#P1902 刺杀大使 | 23 | 11 | 5 |
| luogu#P1314 [NOIP 2011 提高组] 聪明的质监员 | 70 | 22 | 6 |
| luogu#P1083 [NOIP 2012 提高组] 借教室 | 79 | 21 | 5 |
| luogu#P4343 [SHOI2015] 自动刷题机 | 14 | 6 | 6 |
Section 9. Part 2.4 基础算法 - 分治
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1226 【模板】快速幂 | 190 | 59 | 3 |
| luogu#P1010 [NOIP 1998 普及组] 幂次方 | 57 | 46 | 3 |
| luogu#P1429 平面最近点对（加强版） | 36 | 14 | 7 |
| luogu#P3612 [USACO17JAN] Secret Cow Code S | 22 | 11 | 3 |
Section 10. Part 2.5 基础算法 - 贪心
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1208 [USACO1.3] 混合牛奶 Mixing Milk | 66 | 32 | 3 |
| luogu#P4995 跳跳！ | 75 | 25 | 3 |
| luogu#P1094 [NOIP 2007 普及组] 纪念品分组 | 112 | 52 | 3 |
| luogu#P1199 [NOIP 2010 普及组] 三国游戏 | 15 | 13 | 5 |
| luogu#P2672 [NOIP 2015 普及组] 推销员 | 22 | 13 | 7 |
| luogu#P1080 [NOIP 2012 提高组] 国王游戏 | 58 | 18 | 6 |
| luogu#P2123 皇后游戏 | 16 | 7 | 8 |
| luogu#P5521 [yLOI2019] 梅深不见冬 | 6 | 4 | 7 |
Section 11. Part 2.6 基础算法 - 构造
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3599 Koishi Loves Construction | 25 | 8 | 8 |
| luogu#P5441 【XR-2】伤痕 | 3 | 2 | 7 |
| luogu#P5595 【XR-4】歌唱比赛 | 21 | 5 | 3 |
Section 12. Part 2.7 基础算法 - 高精度
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1601 A+B Problem（高精） | 184 | 88 | 3 |
| luogu#P2142 高精度减法 | 146 | 40 | 3 |
| luogu#P1303 A*B Problem | 105 | 46 | 3 |
| luogu#P1480 A/B Problem | 137 | 39 | 3 |
| luogu#P1009 [NOIP 1998 普及组] 阶乘之和 | 97 | 55 | 3 |
Section 13. Part 2.8 基础算法 - 前缀和&;差分
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3131 [USACO16JAN] Subsequences Summing to Sevens S | 57 | 10 | 3 |
| luogu#P1387 最大正方形 | 28 | 11 | 3 |
| luogu#P3397 地毯 | 38 | 23 | 3 |
| luogu#P2280 [HNOI2003] 激光炸弹 | 27 | 7 | 5 |
| luogu#P4552 [Poetize6] IncDec Sequence | 20 | 13 | 6 |
Section 14. Part 3.1 搜索 - 深度优先搜索
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1219 [USACO1.5] 八皇后 Checker Challenge | 131 | 71 | 5 |
| luogu#P1019 [NOIP 2000 提高组] 单词接龙（疑似错题） | 39 | 27 | 5 |
| luogu#P5194 [USACO05DEC] Scales S | 64 | 9 | 5 |
| luogu#P5440 【XR-2】奇迹 | 24 | 5 | 5 |
| luogu#P1378 油滴扩展 | 32 | 15 | 6 |
Section 15. Part 3.2 搜索 - 广度优先搜索
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1162 填涂颜色 | 75 | 39 | 3 |
| luogu#P1443 马的遍历 | 62 | 41 | 5 |
| luogu#P3956 [NOIP 2017 普及组] 棋盘 | 38 | 15 | 6 |
| luogu#P1032 [NOIP 2002 提高组] 字串变换（疑似错题） | 40 | 16 | 6 |
| luogu#P1126 机器人搬重物 | 41 | 7 | 6 |
Section 16. Part 3.3 搜索 - 记忆化搜索
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1514 [NOIP 2010 提高组] 引水入城 | 34 | 17 | 7 |
| luogu#P1535 [USACO08MAR] Cow Travelling S | 22 | 3 | 5 |
| luogu#P1434 [SHOI2002] 滑雪 | 34 | 19 | 5 |
| luogu#P3953 [NOIP 2017 提高组] 逛公园 | 44 | 5 | 7 |
Section 17. Part 3.4 搜索 - 搜索的剪枝
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1120 小木棍 | 164 | 34 | 7 |
| luogu#P1312 [NOIP 2011 提高组] Mayan 游戏 | 26 | 10 | 7 |
| luogu#P1074 [NOIP 2009 提高组] 靶形数独 | 8 | 8 | 7 |
Section 18. Part 3.5 搜索 - 双向搜索
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3067 [USACO12OPEN] Balanced Cow Subsets G | 12 | 3 | 7 |
| luogu#P4799 [CEOI 2015] 世界冰球锦标赛 (Day2) | 3 | 2 | 6 |
| luogu#P5195 [USACO05DEC] Knights of Ni S | 9 | 1 | 6 |
Section 19. Part 3.6 搜索 - A*
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1379 八数码难题 | 82 | 20 | 6 |
Section 20. Part 3.7 搜索 - IDA*
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P2324 [SCOI2005] 骑士精神 | 18 | 7 | 7 |
| luogu#P2534 [AHOI2012] 铁盘整理 | 17 | 3 | 7 |
Section 21. Part 3.8 搜索 - DLX
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4929 【模板】舞蹈链（DLX） | 1 | 1 | 8 |
| luogu#P4205 [NOI2005] 智慧珠游戏 | 0 | 0 | 8 |
Section 22. Part 4.1 动态规划 - 线性动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1216 [IOI 1994 / USACO1.5] 数字三角形 Number Triangles | 85 | 57 | 3 |
| luogu#P1020 [NOIP 1999 提高组] 导弹拦截 | 180 | 43 | 6 |
| luogu#P1091 [NOIP 2004 提高组] 合唱队形 | 80 | 43 | 3 |
| luogu#P1095 [NOIP 2007 普及组] 守望者的逃离 | 30 | 15 | 5 |
| luogu#P1541 [NOIP 2010 提高组] 乌龟棋 | 47 | 21 | 6 |
| luogu#P1868 饥饿的奶牛 | 13 | 6 | 6 |
| luogu#P2679 [NOIP 2015 提高组] 子串 | 17 | 4 | 6 |
| luogu#P2501 [HAOI2006] 数字序列 | 6 | 2 | 8 |
| luogu#P3336 [ZJOI2013] 话旧 | 21 | 4 | 9 |
| luogu#P3558 [POI 2013] BAJ-Bytecomputer | 7 | 1 | 6 |
| luogu#P4158 [SCOI2009] 粉刷匠 | 9 | 1 | 7 |
| luogu#P5301 [GXOI/GZOI2019] 宝牌一大堆 | 0 | 0 | 8 |
Section 23. Part 4.2 动态规划 - 背包动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1048 [NOIP 2005 普及组] 采药 | 136 | 82 | 3 |
| luogu#P1060 [NOIP 2006 普及组] 开心的金明 | 82 | 50 | 3 |
| luogu#P1855 榨取kkksc03 | 24 | 15 | 3 |
| luogu#P5020 [NOIP 2018 提高组] 货币系统 | 14 | 9 | 6 |
| luogu#P1757 通天之分组背包 | 31 | 17 | 3 |
| luogu#P1064 [NOIP 2006 提高组] 金明的预算方案 | 30 | 14 | 6 |
| luogu#P2946 [USACO09MAR] Cow Frisbee Team S | 2 | 1 | 5 |
| luogu#P1156 垃圾陷阱 | 18 | 11 | 6 |
| luogu#P5322 [BJOI2019] 排兵布阵 | 21 | 7 | 6 |
| luogu#P5289 [十二省联考 2019] 皮配 | 0 | 0 | 9 |
Section 24. Part 4.3 动态规划 - 区间动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1880 [NOI1995] 石子合并 | 49 | 28 | 6 |
| luogu#P3146 [USACO16OPEN] 248 G | 22 | 6 | 6 |
| luogu#P1063 [NOIP 2006 提高组] 能量项链 | 69 | 32 | 6 |
| luogu#P1005 [NOIP 2007 提高组] 矩阵取数游戏 | 52 | 30 | 6 |
| luogu#P4170 [CQOI2007] 涂色 | 43 | 12 | 7 |
| luogu#P4302 [SCOI2003] 字符串折叠 | 4 | 2 | 7 |
| luogu#P2466 [SDOI2008] Sue 的小球 | 2 | 1 | 7 |
Section 25. Part 4.4 动态规划 - 树形动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1352 没有上司的舞会 | 48 | 31 | 5 |
| luogu#P1040 [NOIP 2003 提高组] 加分二叉树 | 16 | 15 | 6 |
| luogu#P1122 最大子树和 | 16 | 9 | 5 |
| luogu#P1273 有线电视网 | 19 | 10 | 6 |
| luogu#P2014 [CTSC1997] 选课 | 32 | 15 | 6 |
| luogu#P2585 [ZJOI2006] 三色二叉树 | 10 | 5 | 6 |
| luogu#P3047 [USACO12FEB] Nearby Cows G | 8 | 3 | 6 |
| luogu#P3698 [CQOI2017] 小Q的棋盘 | 4 | 2 | 6 |
| luogu#P5658 [CSP-S 2019] 括号树 | 34 | 11 | 6 |
| luogu#P2607 [ZJOI2008] 骑士 | 60 | 7 | 7 |
| luogu#P3177 [HAOI2015] 树上染色 | 3 | 2 | 7 |
| luogu#P4395 [BalticOI 2003] Gem 气垫车 | 4 | 1 | 6 |
| luogu#P4516 [JSOI2018] 潜入行动 | 12 | 5 | 8 |
Section 26. Part 4.5 动态规划 - 状态压缩动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P2704 [NOI2001] 炮兵阵地 | 24 | 11 | 7 |
| luogu#P1879 [USACO06NOV] Corn Fields G | 20 | 15 | 7 |
| luogu#P1896 [SCOI2005] 互不侵犯 | 25 | 20 | 7 |
| luogu#P3092 [USACO13NOV] No Change G | 1 | 1 | 7 |
| luogu#P3694 邦邦的大合唱站队 | 5 | 3 | 7 |
| luogu#P4925 [1007] Scarlet的字符串不可能这么可爱 | 2 | 2 | 6 |
| luogu#P2157 [SDOI2009] 学校食堂 | 15 | 2 | 8 |
| luogu#P2167 [SDOI2009] Bill的挑战 | 12 | 2 | 7 |
| luogu#P2396 yyy loves Maths VII | 4 | 4 | 7 |
| luogu#P4363 [九省联考 2018] 一双木棋 chess | 5 | 4 | 8 |
| luogu#P5005 中国象棋 - 摆上马 | 1 | 1 | 7 |
| luogu#P2150 [NOI2015] 寿司晚宴 | 3 | 3 | 8 |
Section 27. Part 4.6 动态规划 - 倍增优化动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1613 跑路 | 10 | 7 | 6 |
| luogu#P1081 [NOIP 2012 提高组] 开车旅行 | 10 | 4 | 8 |
| luogu#P5024 [NOIP 2018 提高组] 保卫王国 | 12 | 4 | 8 |
Section 28. Part 4.7 动态规划 - 数据结构优化动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4719 【模板】动态 DP | 10 | 3 | 8 |
| luogu#P4751 【模板】动态 DP（加强版） | 11 | 3 | 8 |
| luogu#P3287 [SCOI2014] 方伯伯的玉米田 | 12 | 4 | 8 |
| luogu#P2605 [ZJOI2010] 基站选址 | 12 | 3 | 8 |
Section 29. Part 4.8 动态规划 - 单调队列优化动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1776 宝物筛选 | 72 | 29 | 6 |
| luogu#P3089 [USACO13NOV] Pogo-Cow S | 23 | 3 | 7 |
| luogu#P3572 [POI 2014] PTA-Little Bird | 5 | 5 | 6 |
| luogu#P3522 [POI 2011] TEM-Temperature | 4 | 0 | 7 |
| luogu#P4544 [USACO10NOV] Buying Feed G | 0 | 0 | 7 |
| luogu#P5665 [CSP-S 2019] 划分 | 21 | 1 | 8 |
| luogu#P1973 [NOI2011] NOI 嘉年华 | 18 | 3 | 8 |
| luogu#P2569 [SCOI2010] 股票交易 | 17 | 9 | 7 |
| luogu#P4852 yyf hates choukapai | 0 | 0 | 8 |
Section 30. Part 4.9 动态规划 - 斜率优化动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P2900 [USACO08MAR] Land Acquisition G | 23 | 7 | 8 |
| luogu#P3195 [HNOI2008] 玩具装箱 | 17 | 9 | 8 |
| luogu#P3628 [APIO2010] 特别行动队 | 9 | 6 | 8 |
| luogu#P3648 [APIO2014] 序列分割 | 3 | 3 | 8 |
| luogu#P4027 [NOI2007] 货币兑换 | 6 | 4 | 8 |
| luogu#P4360 [CEOI 2004] 锯木厂选址 | 13 | 2 | 8 |
| luogu#P5468 [NOI2019] 回家路线 | 2 | 2 | 8 |
| luogu#P2305 [NOI2014] 购票 | 2 | 2 | 9 |
Section 31. Part 4.10 动态规划 - 决策单调性优化动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3515 [POI 2011] Lightning Conductor | 34 | 7 | 8 |
| luogu#P4767 [IOI 2000] 邮局 加强版 | 6 | 3 | 8 |
| luogu#P1912 [NOI2009] 诗人小G | 15 | 9 | 8 |
| luogu#P1973 [NOI2011] NOI 嘉年华 | 18 | 3 | 8 |
| luogu#P3724 [AHOI2017/HNOI2017] 大佬 | 2 | 1 | 9 |
| luogu#P5574 [CmdOI2019] 任务分配问题 | 0 | 0 | 8 |
Section 32. Part 4.11 动态规划 - 数位统计类动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P2602 [ZJOI2010] 数字计数 | 13 | 7 | 6 |
| luogu#P3281 [SCOI2013] 数数 | 6 | 1 | 8 |
| luogu#P2518 [HAOI2010] 计数 | 4 | 4 | 7 |
| luogu#P2657 [SCOI2009] windy 数 | 8 | 7 | 5 |
| luogu#P3286 [SCOI2014] 方伯伯的商场之旅 | 7 | 0 | 8 |
| luogu#P4124 [CQOI2016] 手机号码 | 8 | 2 | 7 |
| luogu#P4999 烦人的数学作业 | 47 | 10 | 6 |
| luogu#P2606 [ZJOI2010] 排列计数 | 24 | 2 | 7 |
| luogu#P4798 [CEOI 2015] 卡尔文球锦标赛 (Day1) | 1 | 0 | 6 |
Section 33. Part 4.12 动态规划 - 轮廓线动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P5056 【模板】插头 DP | 28 | 7 | 9 |
| luogu#P2289 [HNOI2004] 邮递员 | 7 | 4 | 9 |
| luogu#P2337 [SCOI2012] 喵星人的入侵 | 0 | 0 | 9 |
| luogu#P5347 【XR-1】俄罗斯方块 | 0 | 0 | 9 |
Section 34. Part 5.1 字符串 - 字符串哈希
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3370 【模板】字符串哈希 | 83 | 37 | 3 |
| luogu#P5270 无论怎样神树大人都会删库跑路 | 0 | 0 | 8 |
| luogu#P5537 【XR-3】系统设计 | 19 | 2 | 8 |
Section 35. Part 5.2 字符串 - KMP
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3375 【模板】KMP | 57 | 29 | 6 |
| luogu#P4391 [BalticOI 2009] Radio Transmission 无线传输 | 7 | 7 | 6 |
| luogu#P3435 [POI 2006] OKR-Periods of Words | 10 | 6 | 7 |
| luogu#P4824 [USACO15FEB] Censoring S | 9 | 4 | 7 |
| luogu#P2375 [NOI2014] 动物园 | 11 | 9 | 7 |
| luogu#P3426 [POI 2005] SZA-Template | 8 | 4 | 8 |
| luogu#P3193 [HNOI2008] GT考试 | 5 | 4 | 7 |
Section 36. Part 5.3 字符串 - Manacher
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3805 【模板】Manacher | 49 | 16 | 7 |
| luogu#P4555 [国家集训队] 最长双回文串 | 22 | 6 | 7 |
| luogu#P1659 [国家集训队] 拉拉队排练 | 7 | 2 | 7 |
Section 37. Part 5.4 字符串 - Trie树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3879 [TJOI2010] 阅读理解 | 48 | 16 | 3 |
| luogu#P2292 [HNOI2004] L 语言 | 13 | 2 | 8 |
| luogu#P2922 [USACO08DEC] Secret Message G | 5 | 3 | 6 |
| luogu#P3065 [USACO12DEC] First! G | 0 | 0 | 7 |
| luogu#P3294 [SCOI2016] 背单词 | 8 | 1 | 8 |
| luogu#P4407 [JSOI2009] 电子字典 | 6 | 1 | 7 |
| luogu#P4551 最长异或路径 | 6 | 2 | 6 |
| luogu#P4683 [IOI 2008] Type Printer | 7 | 5 | 7 |
| luogu#P3783 [SDOI2017] 天才黑客 | 0 | 0 | 9 |
Section 38. Part 5.5 字符串 - AC自动机
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3808 AC 自动机（简单版） | 37 | 16 | 7 |
| luogu#P3796 AC 自动机（简单版 II） | 17 | 8 | 7 |
| luogu#P5357 【模板】AC 自动机 | 15 | 8 | 7 |
| luogu#P3121 [USACO15FEB] Censoring G | 5 | 3 | 7 |
| luogu#P2414 [NOI2011] 阿狸的打字机 | 10 | 2 | 8 |
| luogu#P3966 [TJOI2013] 单词 | 6 | 2 | 7 |
| luogu#P2444 [POI 2000] 病毒 | 17 | 7 | 8 |
| luogu#P3311 [SDOI2014] 数数 | 3 | 1 | 8 |
| luogu#P4052 [JSOI2007] 文本生成器 | 1 | 1 | 8 |
| luogu#P5599 【XR-4】文本编辑器 | 1 | 0 | 9 |
Section 39. Part 5.6 字符串 - 回文自动机
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P5496 【模板】回文自动机（PAM） | 11 | 3 | 8 |
| luogu#P3649 [APIO2014] 回文串 | 1 | 1 | 8 |
| luogu#P4287 [SHOI2011] 双倍回文 | 8 | 2 | 8 |
| luogu#P4762 [CERC2014] Virus synthesis | 4 | 2 | 8 |
Section 40. Part 5.7 字符串 - 后缀数组
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3809 【模板】后缀排序 | 32 | 15 | 8 |
| luogu#P5353 树上后缀排序 | 4 | 2 | 8 |
| luogu#P2336 [SCOI2012] 喵星球上的点名 | 1 | 0 | 8 |
| luogu#P2463 [SDOI2008] Sandy 的卡片 | 16 | 5 | 8 |
| luogu#P2852 [USACO06DEC] Milk Patterns G | 16 | 3 | 6 |
| luogu#P4051 [JSOI2007] 字符加密 | 6 | 4 | 8 |
| luogu#P1117 [NOI2016] 优秀的拆分 | 10 | 3 | 8 |
| luogu#P2178 [NOI2015] 品酒大会 | 3 | 2 | 8 |
| luogu#P5346 【XR-1】柯南家族 | 1 | 1 | 8 |
| luogu#P5576 [CmdOI2019] 口头禅 | 71 | 2 | 9 |
Section 41. Part 5.8 字符串 - 后缀自动机
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3804 【模板】后缀自动机（SAM） | 36 | 12 | 8 |
| luogu#P3649 [APIO2014] 回文串 | 1 | 1 | 8 |
| luogu#P3975 [TJOI2015] 弦论 | 17 | 4 | 8 |
| luogu#P4248 [AHOI2013] 差异 | 8 | 2 | 8 |
| luogu#P5341 [TJOI2019] 甲苯先生和大中锋的字符串 | 19 | 3 | 8 |
| luogu#P4770 [NOI2018] 你的名字 | 12 | 2 | 9 |
| luogu#P5284 [十二省联考 2019] 字符串问题 | 0 | 0 | 9 |
| luogu#P5319 [BJOI2019] 奥术神杖 | 0 | 0 | 8 |
Section 42. Part 6.1 数学 - 位运算
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P5657 [CSP-S 2019] 格雷码 | 49 | 19 | 3 |
| luogu#P5514 [MtOI2019] 永夜的报应 | 7 | 5 | 3 |
| luogu#P5538 【XR-3】Namid[A] me | 28 | 4 | 9 |
| luogu#P5539 【XR-3】Unknown Mother-Goose | 30 | 2 | 7 |
| luogu#P5523 [yLOI2019] 珍珠 | 0 | 0 | 8 |
Section 43. Part 6.2.1 数学 - 整除相关 - 素数
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4718 【模板】Pollard-Rho | 8 | 4 | 8 |
| luogu#P1075 [NOIP 2012 普及组] 质因数分解 | 100 | 55 | 3 |
| luogu#P2441 角色属性树 | 3 | 2 | 6 |
| luogu#P5535 【XR-3】小道消息 | 22 | 3 | 5 |
Section 44. Part 6.2.2 数学 - 整除相关 - 最大公约数
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P5435 基于值域预处理的快速 GCD | 3 | 1 | 8 |
| luogu#P5436 【XR-2】缘分 | 29 | 8 | 3 |
| luogu#P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题 | 146 | 53 | 3 |
| luogu#P1414 又是毕业季II | 47 | 14 | 6 |
| luogu#P2152 [SDOI2009] SuperGCD | 20 | 9 | 7 |
| luogu#P1072 [NOIP 2009 提高组] Hankson 的趣味题 | 23 | 15 | 6 |
Section 45. Part 6.2.3 数学 - 整除相关 - 欧拉函数
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P2158 [SDOI2008] 仪仗队 | 11 | 7 | 7 |
| luogu#P2568 GCD | 8 | 6 | 7 |
| luogu#P2398 GCD SUM | 6 | 4 | 6 |
| luogu#P4139 上帝与集合的正确用法 | 28 | 7 | 7 |
Section 46. Part 6.3.1 数学 - 同余方程 - 线性同余方程&;乘法逆元
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4549 【模板】裴蜀定理 | 2 | 2 | 5 |
| luogu#P2613 【模板】有理数取余 | 3 | 3 | 6 |
| luogu#P3811 【模板】模意义下的乘法逆元 | 84 | 13 | 5 |
| luogu#P5431 【模板】模意义下的乘法逆元 2 | 5 | 3 | 6 |
| luogu#P1082 [NOIP 2012 提高组] 同余方程 | 25 | 19 | 6 |
| luogu#P3951 [NOIP 2017 提高组] 小凯的疑惑 | 18 | 11 | 5 |
| luogu#P1516 青蛙的约会 | 33 | 14 | 7 |
Section 47. Part 6.3.2 数学 - 同余方程 - 中国剩余定理
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4777 【模板】扩展中国剩余定理（EXCRT） | 28 | 7 | 8 |
| luogu#P3868 [TJOI2009] 猜数字 | 13 | 4 | 7 |
| luogu#P2480 [SDOI2010] 古代猪文 | 12 | 5 | 8 |
| luogu#P4774 [NOI2018] 屠龙勇士 | 7 | 4 | 8 |
| luogu#P5345 【XR-1】快乐肥宅 | 0 | 0 | 8 |
Section 48. Part 6.3.3 数学 - 同余方程 - 高次同余方程
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4195 【模板】扩展 BSGS/exBSGS | 11 | 2 | 8 |
| luogu#P5491 【模板】二次剩余 | 11 | 4 | 8 |
| luogu#P3306 [SDOI2013] 随机数生成器 | 2 | 0 | 7 |
| luogu#P2485 [SDOI2011] 计算器 | 57 | 6 | 7 |
Section 49. Part 6.4 数学 - 博弈论
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P2197 【模板】Nim 游戏 | 10 | 9 | 6 |
| luogu#P1288 取数游戏 II | 3 | 3 | 3 |
| luogu#P1290 欧几里德的游戏 | 1 | 1 | 6 |
| luogu#P1247 取火柴游戏 | 4 | 4 | 6 |
| luogu#P2252 [SHOI2002] 取石子游戏 |【模板】威佐夫博弈 | 6 | 3 | 8 |
Section 50. Part 6.5 数学 - 概率与期望
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P5104 红包发红包 | 2 | 2 | 6 |
| luogu#P1850 [NOIP 2016 提高组] 换教室 | 23 | 9 | 7 |
| luogu#P3830 [SHOI2012] 随机树 | 4 | 4 | 8 |
| luogu#P4564 [CTSC2018] 假面 | 0 | 0 | 8 |
| luogu#P2473 [SCOI2008] 奖励关 | 14 | 8 | 7 |
| luogu#P2221 [HAOI2012] 高速公路 | 9 | 3 | 7 |
| luogu#P3239 [HNOI2015] 亚瑟王 | 9 | 6 | 8 |
| luogu#P3750 [六省联考 2017] 分手是祝愿 | 7 | 2 | 8 |
| luogu#P4284 [SHOI2014] 概率充电器 | 3 | 3 | 8 |
| luogu#P5249 [LnOI2019] 加特林轮盘赌 | 0 | 0 | 7 |
| luogu#P2081 [NOI2012] 迷失游乐园 | 3 | 2 | 8 |
| luogu#P3343 [ZJOI2015] 地震后的幻想乡 | 2 | 1 | 9 |
| luogu#P3600 随机数生成器 | 1 | 1 | 9 |
| luogu#P5326 [ZJOI2019] 开关 | 1 | 0 | 9 |
Section 51. Part 6.6.1 数学 - 组合数学 - 排列组合
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3807 【模板】卢卡斯定理/Lucas 定理 | 13 | 7 | 7 |
| luogu#P2822 [NOIP 2016 提高组] 组合数问题 | 37 | 13 | 5 |
| luogu#P5520 [yLOI2019] 青原樱 | 43 | 11 | 5 |
| luogu#P3197 [HNOI2008] 越狱 | 13 | 9 | 5 |
| luogu#P2290 [HNOI2004] 树的计数 | 20 | 6 | 7 |
| luogu#P4981 父子 | 4 | 4 | 5 |
| luogu#P4769 [NOI2018] 冒泡排序 | 0 | 0 | 9 |
| luogu#P4931 [MtOI2018] 情侣？给我烧了！（加强版） | 3 | 3 | 9 |
| luogu#P5596 【XR-4】题 | 1 | 1 | 7 |
| luogu#P5598 【XR-4】混乱度 | 0 | 0 | 9 |
Section 52. Part 6.6.2 数学 - 组合数学 - 卡特兰数&;斯特林数
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P5395 第二类斯特林数·行 | 1 | 0 | 8 |
| luogu#P5396 第二类斯特林数·列 | 27 | 1 | 9 |
| luogu#P5408 第一类斯特林数·行 | 2 | 1 | 9 |
| luogu#P5409 第一类斯特林数·列 | 8 | 1 | 9 |
| luogu#P1655 小朋友的球 | 1 | 1 | 6 |
| luogu#P2532 [AHOI2012] 树屋阶梯 | 2 | 1 | 6 |
| luogu#P3200 [HNOI2009] 有趣的数列 | 5 | 4 | 6 |
| luogu#P3978 [TJOI2015] 概率论 | 9 | 7 | 8 |
| luogu#P4091 [HEOI2016/TJOI2016] 求和 | 1 | 1 | 8 |
| luogu#P4827 [集训队互测 2011] Crash 的文明世界 | 3 | 1 | 9 |
Section 53. Part 6.6.3 数学 - 组合数学 - 容斥原理
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P5664 [CSP-S 2019] Emiya 家今天的饭 | 22 | 11 | 7 |
| luogu#P1450 [HAOI2008] 硬币购物 | 13 | 10 | 7 |
| luogu#P3214 [HNOI2011] 卡农 | 16 | 8 | 8 |
| luogu#P3270 [JLOI2016] 成绩比较 | 11 | 2 | 8 |
| luogu#P4336 [SHOI2016] 黑暗前的幻想乡 | 0 | 0 | 8 |
| luogu#P4448 [AHOI2018初中组] 球球的排列 | 0 | 0 | 8 |
| luogu#P4491 [HAOI2018] 染色 | 0 | 0 | 8 |
| luogu#P5339 [TJOI2019] 唱、跳、rap和篮球 | 2 | 1 | 8 |
| luogu#P5400 [CTS2019] 随机立方体 | 0 | 0 | 9 |
Section 54. Part 6.7.1 数学 - 线性代数 - 矩阵
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3390 【模板】矩阵快速幂 | 35 | 11 | 6 |
| luogu#P1939 矩阵加速（数列） | 9 | 5 | 6 |
| luogu#P4783 【模板】矩阵求逆 | 11 | 3 | 7 |
| luogu#P1962 斐波那契数列 | 44 | 8 | 6 |
| luogu#P1349 广义斐波那契数列 | 19 | 6 | 6 |
| luogu#P4000 斐波那契数列 | 92 | 3 | 8 |
| luogu#P3758 [TJOI2017] 可乐 | 10 | 4 | 6 |
| luogu#P4967 黑暗打击 | 3 | 1 | 8 |
| luogu#P5343 【XR-1】分块 | 4 | 1 | 6 |
| luogu#P5337 [TJOI2019] 甲苯先生的字符串 | 11 | 1 | 7 |
| luogu#P5303 [GXOI/GZOI2019] 逼死强迫症 | 0 | 0 | 8 |
Section 55. Part 6.7.2 数学 - 线性代数 - 高斯消元
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3389 【模板】高斯消元法 | 26 | 12 | 7 |
| luogu#P4387 【深基15.习9】验证栈序列 | 40 | 13 | 5 |
| luogu#P2447 [SDOI2010] 外星千足虫 | 5 | 3 | 7 |
| luogu#P4035 [JSOI2008] 球形空间产生器 | 21 | 3 | 7 |
| luogu#P5516 [MtOI2019] 小铃的烦恼 | 0 | 0 | 8 |
| luogu#P4111 [HEOI2015] 小 Z 的房间 | 3 | 2 | 8 |
| luogu#P4457 [BJOI2018] 治疗之雨 | 3 | 3 | 9 |
Section 56. Part 6.7.3 数学 - 线性代数 - 线性基
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3812 【模板】线性基 | 21 | 6 | 7 |
| luogu#P3857 [TJOI2008] 彩灯 | 23 | 5 | 7 |
| luogu#P4570 [BJWC2011] 元素 | 2 | 2 | 7 |
| luogu#P4301 [CQOI2013] 新Nim游戏 | 3 | 2 | 7 |
| luogu#P3292 [SCOI2016] 幸运数字 | 3 | 2 | 8 |
| luogu#P4151 [WC2011] 最大XOR和路径 | 8 | 3 | 8 |
Section 57. Part 6.8 数学 - 多项式
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1919 【模板】高精度乘法 | A*B Problem 升级版 | 101 | 21 | 8 |
| luogu#P3803 【模板】多项式乘法（FFT） | 71 | 20 | 8 |
| luogu#P4238 【模板】多项式乘法逆 | 14 | 7 | 8 |
| luogu#P4245 【模板】任意模数多项式乘法 | 16 | 5 | 8 |
| luogu#P4512 【模板】多项式除法 | 3 | 2 | 8 |
| luogu#P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) | 19 | 4 | 8 |
| luogu#P4721 【模板】分治 FFT | 4 | 3 | 8 |
| luogu#P4725 【模板】多项式对数函数（多项式 ln） | 3 | 3 | 8 |
| luogu#P4726 【模板】多项式指数函数（多项式 exp） | 3 | 3 | 8 |
| luogu#P4781 【模板】拉格朗日插值 | 7 | 2 | 7 |
| luogu#P5050 【模板】多项式多点求值 | 3 | 2 | 9 |
| luogu#P5158 【模板】多项式快速插值 | 2 | 2 | 9 |
| luogu#P5205 【模板】多项式开根 | 2 | 0 | 8 |
| luogu#P5245 【模板】多项式快速幂 | 8 | 4 | 8 |
| luogu#P5273 【模板】多项式幂函数（加强版） | 2 | 1 | 8 |
| luogu#P5282 【模板】快速阶乘算法 | 4 | 2 | 9 |
| luogu#P5373 【模板】多项式复合函数 | 1 | 1 | 9 |
| luogu#P5383 普通多项式转下降幂多项式 | 3 | 2 | 9 |
| luogu#P5393 下降幂多项式转普通多项式 | 3 | 1 | 9 |
| luogu#P5394 【模板】下降幂多项式乘法 | 1 | 1 | 8 |
| luogu#P3338 [ZJOI2014] 力 | 2 | 2 | 8 |
| luogu#P3723 [AHOI2017/HNOI2017] 礼物 | 4 | 3 | 8 |
| luogu#P5437 【XR-2】约定 | 0 | 0 | 8 |
| luogu#P5293 [HNOI2019] 白兔之舞 | 4 | 1 | 9 |
| luogu#P5432 A/B Problem（高精度除法） | 4 | 1 | 9 |
| luogu#P5472 [NOI2019] 斗主地 | 2 | 0 | 9 |
| luogu#P5577 [CmdOI2019] 算力训练 | 0 | 0 | 9 |
Section 58. Part 6.9 数学 - 莫比乌斯反演
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3172 [CQOI2015] 选数 | 10 | 2 | 8 |
| luogu#P2522 [HAOI2011] Problem b | 11 | 6 | 7 |
| luogu#P3455 [POI 2007] ZAP-Queries | 3 | 2 | 7 |
| luogu#P3327 [SDOI2015] 约数个数和 | 6 | 4 | 8 |
| luogu#P1829 [国家集训队] Crash的数字表格 / JZPTAB | 11 | 5 | 8 |
| luogu#P4619 [SDOI2018] 旧试题 | 6 | 3 | 9 |
| luogu#P3704 [SDOI2017] 数字表格 | 3 | 2 | 8 |
| luogu#P5518 [MtOI2019] 幽灵乐团 / 莫比乌斯反演基础练习题 | 5 | 3 | 9 |
Section 59. Part 6.10 数学 - 筛法
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3383 【模板】线性筛素数 | 107 | 33 | 3 |
| luogu#P4213 【模板】杜教筛 | 7 | 6 | 8 |
| luogu#P5325 【模板】Min_25 筛 | 4 | 1 | 9 |
| luogu#P1865 A % B Problem | 56 | 9 | 5 |
| luogu#P1621 集合 | 7 | 3 | 5 |
| luogu#P3768 简单的数学题 | 10 | 3 | 8 |
| luogu#P5438 【XR-2】记忆 | 2 | 1 | 9 |
Section 60. Part 6.11 数学 - 线性规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3980 [NOI2008] 志愿者招募 | 12 | 9 | 8 |
| luogu#P4232 无意识之外的捉迷藏 | 0 | 0 | 9 |
Section 61. Part 6.12.1 数学 - 数值方法 - 三分法
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3382 三分 | 3 | 2 | 5 |
| luogu#P1883 【模板】三分 | 函数 | 3 | 1 | 5 |
Section 62. Part 6.12.2 数学 - 数值方法 - 自适应辛普森法
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4525 【模板】自适应辛普森法 1 | 17 | 2 | 7 |
| luogu#P4526 【模板】自适应辛普森法 2 | 3 | 1 | 8 |
| luogu#P3779 [SDOI2017] 龙与地下城 | 1 | 0 | 9 |
Section 63. Part 6.13 数学 - 置换群
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4980 【模板】Pólya 定理 | 4 | 2 | 8 |
| luogu#P1446 [HNOI2008] Cards | 7 | 3 | 8 |
| luogu#P2561 [AHOI2002] 黑白瓷砖 | 0 | 0 | 8 |
| luogu#P4128 [SHOI2006] 有色图 | 2 | 2 | 8 |
| luogu#P4727 [HNOI2009] 图的同构计数 | 3 | 2 | 8 |
Section 64. Part 7.1 数据结构 - 链表
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1996 约瑟夫问题 | 91 | 54 | 3 |
| luogu#P1160 队列安排 | 64 | 23 | 5 |
Section 65. Part 7.2 数据结构 - 栈
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1449 后缀表达式 | 45 | 28 | 3 |
| luogu#P1739 表达式括号匹配 | 82 | 32 | 1 |
| luogu#P1981 [NOIP 2013 普及组] 表达式求值 | 43 | 21 | 3 |
| luogu#P1175 表达式的转换 | 10 | 7 | 6 |
Section 66. Part 7.3 数据结构 - 队列
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1540 [NOIP 2010 提高组] 机器翻译 | 47 | 31 | 3 |
Section 67. Part 7.4 数据结构 - 并查集
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1111 修复公路 | 42 | 16 | 5 |
| luogu#P3958 [NOIP 2017 提高组] 奶酪 | 28 | 9 | 5 |
| luogu#P1525 [NOIP 2010 提高组] 关押罪犯 | 43 | 16 | 6 |
| luogu#P4185 [USACO18JAN] MooTube G | 8 | 6 | 6 |
| luogu#P2024 [NOI2001] 食物链 | 61 | 19 | 6 |
| luogu#P1197 [JSOI2008] 星球大战 | 59 | 14 | 6 |
| luogu#P1196 [NOI2002] 银河英雄传说 | 57 | 23 | 6 |
| luogu#P1955 [NOI2015] 程序自动分析 | 30 | 11 | 6 |
Section 68. Part 7.5 数据结构 - 二叉堆
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3378 【模板】堆 | 67 | 30 | 5 |
| luogu#P1090 [NOIP 2004 提高组] 合并果子 | 82 | 44 | 5 |
| luogu#P1168 中位数 | 44 | 13 | 5 |
| luogu#P2085 最小函数值 | 7 | 5 | 5 |
| luogu#P2827 [NOIP 2016 提高组] 蚯蚓 | 39 | 11 | 7 |
| luogu#P3045 [USACO12FEB] Cow Coupons G | 2 | 2 | 8 |
Section 69. Part 7.6 数据结构 - ST表
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3865 【模板】ST 表 & RMQ 问题 | 92 | 29 | 5 |
| luogu#P2251 质量检测 | 10 | 5 | 5 |
| luogu#P1816 忠诚 | 26 | 12 | 5 |
| luogu#P1198 [JSOI2008] 最大数 | 22 | 12 | 6 |
| luogu#P2880 [USACO07JAN] Balanced Lineup G | 21 | 5 | 5 |
| luogu#P5012 水の数列 | 2 | 1 | 7 |
| luogu#P5344 【XR-1】逛森林 | 37 | 2 | 8 |
| luogu#P2048 [NOI2010] 超级钢琴 | 26 | 13 | 8 |
Section 70. Part 7.7 数据结构 - 树状数组
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3374 【模板】树状数组 1 | 57 | 33 | 6 |
| luogu#P3368 【模板】树状数组 2 | 30 | 22 | 6 |
| luogu#P1908 逆序对 | 166 | 57 | 5 |
| luogu#P1966 [NOIP 2013 提高组] 火柴排队 | 13 | 9 | 6 |
| luogu#P3605 [USACO17JAN] Promotion Counting P | 18 | 4 | 7 |
| luogu#P1972 [SDOI2009] HH 的项链 | 37 | 13 | 7 |
| luogu#P3586 [POI 2015 R2] 物流 Logistics | 10 | 6 | 8 |
| luogu#P4054 [JSOI2009] 计数问题 | 3 | 2 | 7 |
| luogu#P4113 [HEOI2012] 采花 | 14 | 3 | 7 |
| luogu#P3960 [NOIP 2017 提高组] 列队 | 0 | 0 | 8 |
Section 71. Part 7.8 数据结构 - 线段树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3372 【模板】线段树 1 | 240 | 70 | 6 |
| luogu#P3373 【模板】线段树 2 | 88 | 27 | 6 |
| luogu#P5490 【模板】扫描线 & 矩形面积并 | 20 | 9 | 7 |
| luogu#P4588 [TJOI2018] 数学计算 | 17 | 5 | 6 |
| luogu#P1502 窗口的星星 | 14 | 4 | 7 |
| luogu#P2471 [SCOI2007] 降雨量 | 5 | 4 | 7 |
| luogu#P2824 [HEOI2016/TJOI2016] 排序 | 33 | 2 | 7 |
| luogu#P3722 [AHOI2017/HNOI2017] 影魔 | 3 | 1 | 8 |
| luogu#P4097 【模板】李超线段树 / [HEOI2013] Segment | 67 | 10 | 8 |
| luogu#P4198 楼房重建 | 31 | 13 | 8 |
| luogu#P4513 小白逛公园 | 15 | 6 | 7 |
| luogu#P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并 | 60 | 11 | 8 |
| luogu#P5324 [BJOI2019] 删数 | 1 | 1 | 8 |
| luogu#P5327 [ZJOI2019] 语言 | 1 | 1 | 9 |
Section 72. Part 7.9 数据结构 - 分块
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3870 [TJOI2009] 开关 | 17 | 9 | 6 |
| luogu#P3396 哈希冲突 | 1 | 1 | 6 |
| luogu#P3863 序列 | 1 | 1 | 8 |
| luogu#P1975 [国家集训队] 排队 | 10 | 3 | 5 |
| luogu#P3710 方方方的数据结构 | 4 | 1 | 8 |
| luogu#P3992 [BJOI2017] 开车 | 14 | 3 | 9 |
| luogu#P4168 [Violet] 蒲公英 | 86 | 7 | 8 |
| luogu#P4119 [Ynoi2018] 未来日记 | 26 | 7 | 9 |
Section 73. Part 7.10 数据结构 - 可并堆
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3377 【模板】左偏树/可并堆 | 49 | 8 | 7 |
| luogu#P2713 罗马游戏 | 1 | 1 | 7 |
| luogu#P1456 Monkey King | 15 | 5 | 7 |
| luogu#P1552 [APIO2012] 派遣 | 21 | 5 | 8 |
| luogu#P3261 [JLOI2015] 城池攻占 | 0 | 0 | 8 |
| luogu#P3273 [SCOI2011] 棘手的操作 | 2 | 0 | 8 |
| luogu#P4331 [BalticOI 2004] Sequence (Day1) | 3 | 3 | 8 |
Section 74. Part 7.11 数据结构 - 主席树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P2468 [SDOI2010] 粟粟的书架 | 13 | 1 | 8 |
| luogu#P3302 [SDOI2013] 森林 | 15 | 2 | 8 |
| luogu#P3168 [CQOI2015] 任务查询系统 | 9 | 3 | 7 |
| luogu#P4559 [JSOI2018] 列队 | 14 | 5 | 8 |
| luogu#P2633 Count on a tree | 31 | 4 | 8 |
| luogu#P3293 [SCOI2016] 美味 | 16 | 5 | 8 |
| luogu#P4618 [SDOI2018] 原题识别 | 0 | 0 | 9 |
Section 75. Part 7.12 数据结构 - 平衡树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3369 【模板】普通平衡树 | 204 | 47 | 7 |
| luogu#P3391 【模板】文艺平衡树 | 34 | 14 | 7 |
| luogu#P3850 [TJOI2007] 书架 | 17 | 3 | 7 |
| luogu#P4008 [NOI2003] 文本编辑器 | 7 | 5 | 8 |
| luogu#P5338 [TJOI2019] 甲苯先生的滚榜 | 8 | 0 | 8 |
| luogu#P2042 [NOI2005] 维护数列 | 15 | 6 | 8 |
| luogu#P1110 [ZJOI2007] 报表统计 | 14 | 6 | 7 |
| luogu#P3644 [APIO2015] 巴邻旁之桥 | 4 | 2 | 8 |
| luogu#P1486 [NOI2004] 郁闷的出纳员 | 15 | 8 | 7 |
| luogu#P2710 数列 | 7 | 1 | 8 |
| luogu#P3224 [HNOI2012] 永无乡 | 16 | 11 | 8 |
| luogu#P3285 [SCOI2014] 方伯伯的OJ | 4 | 1 | 8 |
| luogu#P5321 [BJOI2019] 送别 | 0 | 0 | 9 |
Section 76. Part 7.13 数据结构 - 树链剖分
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3384 【模板】重链剖分/树链剖分 | 87 | 20 | 7 |
| luogu#P3313 [SDOI2014] 旅行 | 4 | 3 | 7 |
| luogu#P2590 [ZJOI2008] 树的统计 | 22 | 13 | 7 |
| luogu#P1505 [国家集训队] 旅游 | 8 | 2 | 7 |
| luogu#P2486 [SDOI2011] 染色 | 50 | 14 | 8 |
| luogu#P3258 [JLOI2014] 松鼠的新家 | 20 | 5 | 6 |
| luogu#P4069 [SDOI2016] 游戏 | 3 | 0 | 8 |
| luogu#P4211 [LNOI2014] LCA | 29 | 7 | 8 |
| luogu#P4592 [TJOI2018] 异或 | 9 | 4 | 8 |
| luogu#P5305 [GXOI/GZOI2019] 旧词 | 7 | 3 | 8 |
| luogu#P5354 [Ynoi Easy Round 2017] 由乃的 OJ | 12 | 6 | 8 |
| luogu#P5499 [LnOI2019] Abbi 并不想研学 | 0 | 0 | 8 |
Section 77. Part 7.14 数据结构 - 树套树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3380 【模板】树套树 | 110 | 10 | 8 |
| luogu#P1975 [国家集训队] 排队 | 10 | 3 | 5 |
| luogu#P3332 [ZJOI2013] K大数查询 | 13 | 3 | 8 |
| luogu#P4278 带插入区间K小值 | 20 | 2 | 9 |
| luogu#P1903 [国家集训队] 数颜色 / 维护队列 /【模板】带修莫队 | 60 | 9 | 7 |
| luogu#P3759 [TJOI2017] 不勤劳的图书管理员 | 4 | 1 | 8 |
| luogu#P3242 [HNOI2015] 接水果 | 4 | 1 | 8 |
| luogu#P3248 [HNOI2016] 树 | 5 | 0 | 8 |
| luogu#P5445 [APIO2019] 路灯 | 4 | 3 | 8 |
Section 78. Part 7.15 数据结构 - 动态树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3690 【模板】动态树（LCT） | 20 | 12 | 8 |
| luogu#P3203 [HNOI2010] 弹飞绵羊 | 29 | 9 | 8 |
| luogu#P4338 [ZJOI2018] 历史 | 2 | 1 | 9 |
| luogu#P4312 [COI 2009] OTOCI | 0 | 0 | 8 |
| luogu#P1501 [国家集训队] Tree II | 19 | 7 | 8 |
| luogu#P2387 [NOI2014] 魔法森林 | 6 | 2 | 8 |
| luogu#P3348 [ZJOI2016] 大森林 | 1 | 1 | 9 |
| luogu#P3703 [SDOI2017] 树点涂色 | 7 | 2 | 8 |
| luogu#P4172 [WC2006] 水管局长 | 22 | 4 | 7 |
| luogu#P4219 [BJOI2014] 大融合 | 8 | 4 | 8 |
| luogu#P5489 EntropyIncreaser 与 动态图 | 0 | 0 | 8 |
Section 79. Part 7.16 数据结构 - 可持久化数据结构
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3919 【模板】可持久化线段树 1（可持久化数组） | 39 | 13 | 7 |
| luogu#P3834 【模板】可持久化线段树 2 | 59 | 19 | 7 |
| luogu#P3402 【模板】可持久化并查集 | 3 | 2 | 8 |
| luogu#P3835 【模板】可持久化平衡树 | 38 | 5 | 8 |
| luogu#P5055 【模板】可持久化文艺平衡树 | 10 | 3 | 8 |
| luogu#P5283 [十二省联考 2019] 异或粽子 | 9 | 4 | 8 |
Section 80. Part 7.17 数据结构 - K-DTree
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4357 [CQOI2016] K 远点对 | 0 | 0 | 8 |
| luogu#P4148 简单题 | 29 | 4 | 8 |
| luogu#P2479 [SDOI2010] 捉迷藏 | 5 | 1 | 8 |
| luogu#P3769 [CH弱省胡策R2] TATT | 10 | 3 | 8 |
| luogu#P4169 [Violet] 天使玩偶/SJY摆棋子 | 7 | 3 | 8 |
| luogu#P4390 [BalkanOI 2007] Mokia 摩基亚 | 9 | 4 | 8 |
| luogu#P4475 巧克力王国 | 2 | 2 | 8 |
| luogu#P2093 [国家集训队] JZPFAR | 6 | 1 | 8 |
| luogu#P5471 [NOI2019] 弹跳 | 0 | 0 | 8 |
Section 81. Part 7.18 数据结构 - 珂朵莉树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P5251 [LnOI2019] 第二代图灵机 | 2 | 2 | 8 |
| luogu#P5350 序列 | 4 | 2 | 8 |
Section 82. Part 8.1 图论 - 图的存储与遍历
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P2661 [NOIP 2015 提高组] 信息传递 | 23 | 10 | 5 |
| luogu#P2921 [USACO08DEC] Trick or Treat on the Farm G | 0 | 0 | 6 |
Section 83. Part 8.2 图论 - 最短路问题
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3371 【模板】单源最短路径（弱化版） | 219 | 40 | 5 |
| luogu#P4779 【模板】单源最短路径（标准版） | 80 | 31 | 5 |
| luogu#P5905 【模板】全源最短路（Johnson） | 27 | 4 | 6 |
| luogu#P1144 最短路计数 | 20 | 12 | 6 |
| luogu#P1462 通往奥格瑞玛的道路 | 21 | 6 | 6 |
| luogu#P1522 [USACO2.4] 牛的旅行 Cow Tours | 16 | 6 | 6 |
| luogu#P1266 速度限制 | 3 | 2 | 7 |
| luogu#P4001 [ICPC-Beijing 2006] 狼抓兔子 | 20 | 12 | 8 |
| luogu#P4568 [JLOI2011] 飞行路线 | 34 | 7 | 6 |
| luogu#P3238 [HNOI2014] 道路堵塞 | 8 | 2 | 9 |
| luogu#P5304 [GXOI/GZOI2019] 旅行者 | 12 | 6 | 7 |
Section 84. Part 8.3.1 图论 - 树上问题 - 二叉树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1087 [NOIP 2004 普及组] FBI 树 | 31 | 21 | 3 |
| luogu#P1030 [NOIP 2001 普及组] 求先序排列 | 48 | 31 | 3 |
| luogu#P1305 新二叉树 | 27 | 20 | 3 |
| luogu#P1229 遍历问题 | 17 | 11 | 5 |
| luogu#P5018 [NOIP 2018 普及组] 对称二叉树 | 35 | 12 | 6 |
| luogu#P5597 【XR-4】复读 | 3 | 0 | 8 |
Section 85. Part 8.3.2 图论 - 树上问题 - 树的直径
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P2195 HXY造公园 | 5 | 1 | 6 |
| luogu#P3629 [APIO2010] 巡逻 | 10 | 5 | 8 |
| luogu#P5536 【XR-3】核心城市 | 9 | 3 | 6 |
| luogu#P1099 [NOIP 2007 提高组] 树网的核 | 20 | 12 | 6 |
| luogu#P4408 [NOI2003] 逃学的小孩 | 9 | 7 | 7 |
Section 86. Part 8.3.3 图论 - 树上问题 - 最近公共祖先
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3379 【模板】最近公共祖先（LCA） | 109 | 32 | 5 |
| luogu#P3938 斐波那契 | 2 | 2 | 6 |
| luogu#P4281 [AHOI2008] 紧急集合 / 聚会 | 20 | 9 | 6 |
Section 87. Part 8.4 图论 - 生成树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3366 【模板】最小生成树 | 108 | 21 | 5 |
| luogu#P4180 [BJWC2010] 严格次小生成树 | 27 | 8 | 8 |
| luogu#P2872 [USACO07DEC] Building Roads S | 9 | 2 | 5 |
| luogu#P1991 无线通讯网 | 6 | 4 | 5 |
| luogu#P1967 [NOIP 2013 提高组] 货车运输 | 34 | 15 | 7 |
| luogu#P4047 [JSOI2010] 部落划分 | 7 | 3 | 6 |
Section 88. Part 8.5 图论 - 拓扑排序
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1113 杂务 | 17 | 15 | 5 |
| luogu#P1983 [NOIP 2013 普及组] 车站分级 | 17 | 7 | 6 |
| luogu#P1038 [NOIP 2003 提高组] 神经网络 | 23 | 9 | 6 |
Section 89. Part 8.6 图论 - 差分约束
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P5960 【模板】差分约束 | 28 | 9 | 6 |
| luogu#P3275 [SCOI2011] 糖果 | 29 | 9 | 7 |
| luogu#P2294 [HNOI2005] 狡猾的商人 | 9 | 6 | 6 |
| luogu#P4926 [1007] 倍杀测量者 | 6 | 3 | 7 |
| luogu#P5590 赛车游戏 | 15 | 3 | 7 |
Section 90. Part 8.7 图论 - 图的连通性相关
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3387 【模板】缩点 | 83 | 12 | 6 |
| luogu#P3388 【模板】割点（割顶） | 40 | 11 | 6 |
| luogu#P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G | 15 | 4 | 6 |
| luogu#P2863 [USACO06JAN] The Cow Prom S | 14 | 6 | 6 |
| luogu#P2746 [IOI 1996 / USACO5.3] 校园网 Network of Schools | 6 | 5 | 6 |
| luogu#P1407 [国家集训队] 稳定婚姻 | 8 | 4 | 7 |
| luogu#P2272 [ZJOI2007] 最大半连通子图 | 28 | 8 | 7 |
| luogu#P3225 [HNOI2012] 矿场搭建 | 14 | 4 | 7 |
| luogu#P5058 [ZJOI2004] 嗅探器 | 9 | 3 | 7 |
| luogu#P2515 [HAOI2010] 软件安装 | 14 | 6 | 7 |
Section 91. Part 8.8 图论 - 二分图
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3386 【模板】二分图最大匹配 | 67 | 15 | 6 |
| luogu#P2756 飞行员配对方案问题 | 13 | 6 | 6 |
| luogu#P1129 [ZJOI2007] 矩阵游戏 | 18 | 4 | 7 |
| luogu#P1559 运动员最佳匹配问题 | 20 | 4 | 7 |
| luogu#P2423 [HEOI2012] 朋友圈 | 12 | 2 | 8 |
| luogu#P2764 最小路径覆盖问题 | 10 | 5 | 8 |
| luogu#P2825 [HEOI2016/TJOI2016] 游戏 | 3 | 2 | 8 |
| luogu#P3033 [USACO11NOV] Cow Steeplechase G | 0 | 0 | 7 |
| luogu#P3731 [HAOI2017] 新型城市化 | 5 | 2 | 8 |
| luogu#P4014 分配问题 | 8 | 3 | 7 |
| luogu#P4617 [COCI 2017/2018 #5] Planinarenje | 0 | 0 | 8 |
Section 92. Part 8.9.1 图论 - 网络流 - 最大流
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3376 【模板】网络最大流 | 103 | 28 | 7 |
| luogu#P4722 【模板】最大流 加强版 / 预流推进 | 10 | 1 | 8 |
| luogu#P2065 [TJOI2011] 卡片 | 5 | 0 | 7 |
| luogu#P2763 试题库问题 | 10 | 8 | 7 |
| luogu#P2472 [SCOI2007] 蜥蜴 | 7 | 5 | 8 |
| luogu#P2754 [CTSC1999] 家园 / 星际转移问题 | 5 | 1 | 8 |
| luogu#P2765 魔术球问题 | 3 | 2 | 7 |
| luogu#P2766 最长不下降子序列问题 | 19 | 4 | 8 |
| luogu#P2805 [NOI2009] 植物大战僵尸 | 4 | 2 | 8 |
| luogu#P3749 [六省联考 2017] 寿司餐厅 | 12 | 3 | 8 |
Section 93. Part 8.9.2 图论 - 网络流 - 最小割
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1344 [USACO4.4] 追查坏牛奶 Pollutant Control | 5 | 5 | 8 |
| luogu#P1345 [USACO5.4] 奶牛的电信 Telecowmunication | 5 | 5 | 7 |
| luogu#P2057 [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查 | 3 | 3 | 7 |
| luogu#P2598 [ZJOI2009] 狼和羊的故事 | 3 | 2 | 7 |
| luogu#P2774 方格取数问题 | 20 | 7 | 8 |
| luogu#P4126 [AHOI2009] 最小割 | 14 | 3 | 8 |
| luogu#P5039 [SHOI2010] 最小生成树 | 1 | 1 | 8 |
Section 94. Part 8.9.3 图论 - 网络流 - 费用流
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3381 【模板】最小费用最大流 | 88 | 13 | 7 |
| luogu#P4016 负载平衡问题 | 3 | 3 | 6 |
| luogu#P4452 [国家集训队] 航班安排 | 0 | 0 | 8 |
| luogu#P2045 方格取数加强版 | 5 | 1 | 8 |
| luogu#P2050 [NOI2012] 美食节 | 6 | 3 | 8 |
| luogu#P2053 [SCOI2007] 修车 | 16 | 6 | 8 |
| luogu#P2604 [ZJOI2010] 网络扩容 | 13 | 6 | 8 |
| luogu#P2770 航空路线问题 | 4 | 2 | 8 |
| luogu#P3159 [CQOI2012] 交换棋子 | 6 | 3 | 8 |
| luogu#P3356 火星探险问题 | 1 | 1 | 8 |
| luogu#P3358 最长k可重区间集问题 | 2 | 1 | 8 |
| luogu#P4013 数字梯形问题 | 2 | 1 | 8 |
| luogu#P4015 运输问题 | 3 | 3 | 7 |
| luogu#P5331 [SNOI2019] 通信 | 0 | 0 | 9 |
Section 95. Part 8.9.4 图论 - 网络流 - 上下界网络流
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3980 [NOI2008] 志愿者招募 | 12 | 9 | 8 |
| luogu#P4043 [AHOI2014/JSOI2014] 支线剧情 | 2 | 1 | 8 |
| luogu#P4553 80 人环游世界 | 3 | 2 | 8 |
| luogu#P4843 清理雪道 | 25 | 4 | 8 |
Section 96. Part 8.10 图论 - 2-SAT
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4782 【模板】2-SAT | 49 | 10 | 7 |
| luogu#P4171 [JSOI2010] 满汉全席 | 9 | 3 | 7 |
| luogu#P3825 [NOI2017] 游戏 | 8 | 3 | 8 |
| luogu#P5332 [JSOI2019] 精准预测 | 2 | 1 | 9 |
Section 97. Part 8.11 图论 - 点分治
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3806 【模板】点分治 | 88 | 15 | 7 |
| luogu#P2634 [国家集训队] 聪聪可可 | 4 | 3 | 6 |
| luogu#P2664 树上游戏 | 3 | 2 | 8 |
| luogu#P3714 [BJOI2017] 树的难题 | 47 | 1 | 8 |
| luogu#P4149 [IOI 2011] Race | 37 | 8 | 7 |
| luogu#P3241 [HNOI2015] 开店 | 30 | 2 | 8 |
| luogu#P4075 [SDOI2016] 模式字符串 | 10 | 2 | 9 |
| luogu#P4183 [USACO18JAN] Cow at Large P | 11 | 2 | 8 |
| luogu#P4292 [WC2010] 重建计划 | 19 | 4 | 9 |
| luogu#P5306 [COCI 2018/2019 #5] Transport | 0 | 0 | 8 |
Section 98. Part 8.12 图论 - 虚树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P2495 [SDOI2011] 消耗战 /【模板】虚树 | 37 | 10 | 8 |
| luogu#P3233 [HNOI2014] 世界树 | 1 | 1 | 8 |
| luogu#P5360 [SDOI2019] 世界地图 | 0 | 0 | 9 |
| luogu#P5439 【XR-2】永恒 | 0 | 0 | 9 |
Section 99. Part 8.13 图论 - 矩阵树定理
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4111 [HEOI2015] 小 Z 的房间 | 3 | 2 | 8 |
| luogu#P2144 [FJOI2007] 轮状病毒 | 3 | 3 | 8 |
| luogu#P3317 [SDOI2014] 重建 | 4 | 2 | 8 |
| luogu#P4208 [JSOI2008] 最小生成树计数 | 22 | 3 | 8 |
Section 100. Part 9.1 计算几何 - 凸包
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包 | 27 | 5 | 7 |
| luogu#P2287 [HNOI2004] 最佳包裹 | 2 | 2 | 8 |
| luogu#P3829 [SHOI2012] 信用卡凸包 | 6 | 0 | 7 |
| luogu#P4557 [JSOI2018] 战争 | 7 | 2 | 9 |
| luogu#P5403 [CTS2019] 田野 | 0 | 0 | 9 |
Section 101. Part 9.2 计算几何 - 旋转卡壳
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1452 【模板】旋转卡壳 / [USACO03FALL] Beauty Contest G | 28 | 7 | 8 |
| luogu#P3187 [HNOI2007] 最小矩形覆盖 | 44 | 2 | 8 |
Section 102. Part 9.3 计算几何 - 半平面交
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3256 [JLOI2013] 赛车 | 0 | 0 | 8 |
| luogu#P2600 [ZJOI2008] 瞭望塔 | 1 | 1 | 8 |
| luogu#P4196 [CQOI2006] 凸多边形 /【模板】半平面交 | 0 | 0 | 8 |
| luogu#P3297 [SDOI2013] 逃考 | 0 | 0 | 9 |
| luogu#P4250 [SCOI2015] 小凸想跑步 | 1 | 1 | 9 |
| luogu#P5328 [ZJOI2019] 浙江省选 | 2 | 1 | 9 |
Section 103. Part 10.1 杂项 - 模拟退火
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1337 [JSOI2004] 平衡点 / 吊打XXX | 126 | 12 | 7 |
| luogu#P2503 [HAOI2006] 均分数据 | 43 | 3 | 7 |
| luogu#P3878 [TJOI2010] 分金币 | 65 | 6 | 7 |
Section 104. Part 10.2 杂项 - 0/1分数规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4377 [USACO18OPEN] Talent Show G | 1 | 1 | 7 |
| luogu#P3199 [HNOI2009] 最小圈 | 1 | 1 | 7 |
| luogu#P3288 [SCOI2014] 方伯伯运椰子 | 0 | 0 | 8 |
| luogu#P3705 [SDOI2017] 新生舞会 | 5 | 4 | 8 |
| luogu#P4322 [JSOI2016] 最佳团体 | 10 | 4 | 7 |
Section 105. Part 10.3.1 杂项 - 离线算法 - CDQ分治
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P3810 【模板】三维偏序（陌上花开） | 28 | 15 | 8 |
| luogu#P3157 [CQOI2011] 动态逆序对 | 21 | 9 | 8 |
| luogu#P2487 [SDOI2011] 拦截导弹 | 12 | 3 | 8 |
| luogu#P4690 [Ynoi Easy Round 2016] 镜中的昆虫 | 18 | 1 | 9 |
| luogu#P3206 [HNOI2010] 城市建设 | 2 | 1 | 8 |
Section 106. Part 10.3.2 杂项 - 离线算法 - 整体二分
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1527 [国家集训队] 矩阵乘法 | 51 | 9 | 8 |
| luogu#P2617 Dynamic Rankings | 94 | 13 | 8 |
| luogu#P3527 [POI 2011] MET-Meteors | 15 | 6 | 8 |
| luogu#P4602 [CTSC2018] 混合果汁 | 11 | 5 | 8 |
Section 107. Part 10.3.3 杂项 - 离线算法 - 莫队
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1494 [国家集训队] 小 Z 的袜子 | 13 | 10 | 7 |
| luogu#P1903 [国家集训队] 数颜色 / 维护队列 /【模板】带修莫队 | 60 | 9 | 7 |
| luogu#P5906 【模板】回滚莫队&不删除莫队 | 12 | 4 | 8 |
| luogu#P4887 【模板】莫队二次离线（第十四分块(前体)） | 8 | 3 | 8 |
| luogu#P2709 小B的询问 /【模板】莫队 | 16 | 10 | 7 |
| luogu#P3674 小清新人渣的本愿 | 22 | 2 | 8 |
| luogu#P3709 大爷的字符串题 | 15 | 7 | 7 |
| luogu#P4074 [WC2013] 糖果公园 | 38 | 2 | 8 |
| luogu#P5501 [LnOI2019] 来者不拒，去者不追 | 9 | 1 | 8 |
Section 108. Part 10.4 杂项 - 奇怪的题目
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P4920 [WC2015] 未来程序 | 84 | 1 | 9 |
| luogu#P5042 [国家集训队] 丢失的题面（ydc的题面） | 1 | 0 | 9 |
| luogu#P5285 [十二省联考 2019] 骗分过样例 | 1 | 1 | 9 |
| luogu#P5246 [集训队互测 2016] 消失的源代码 | 1 | 1 | 9 |
Section 109. Part 10.5.1 杂项 - 非传统题 - 提交答案题
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| luogu#P1335 [NOI2013] 小 Q 的修炼 | 9 | 0 | 9 |
| luogu#P1737 [NOI2016] 旷野大计算 | 4 | 1 | 9 |
| luogu#P3614 yyy棋 II | 5 | 0 | 8 |
| luogu#P3640 [APIO2013] 出题人 | 3 | 0 | 8 |
| luogu#P3782 [WC2017] 排序 | 1 | 0 | 9 |
| luogu#P3836 [IOI 2017] Nowruz | 0 | 0 | 9 |
| luogu#P4920 [WC2015] 未来程序 | 84 | 1 | 9 |
| luogu#P5402 [CTS2019] 无处安放 | 0 | 0 | 9 |
| luogu#P5418 [CTSC2016] NOIP十合一（数据疑似有误） | 0 | 0 | (None) |
| luogu#P5600 【XR-4】尺规作图 | 0 | 0 | 9 |
- Enrollees
- 725
- Created By
-
Macesuted