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