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