适合从入门到放弃（不是）的爬塔题单
登录以参加训练计划
原作的建议：
对于初学者，建议先完成 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 的内容（具体内容见下），在此基础上继续完成其他内容。 每个专题下的题目先给出模板，剩下的题目均按照难度递增顺序排序，部分难度较高的综合性题目建议达到一定能力后再尝试解决。
版权声明
这是一份来自于 studingfather 的综合练习题单，感谢他的分享精神。
章节 6. Part 2.1 模拟
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| NOIP2011F 铺地毯 | 65 | 38 | 2 |
| P4702 [NOIP2009 普及组] 多项式输出 | 25 | 9 | 7 |
| P4703 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 | 31 | 22 | 2 |
| NOIP2016fs1A 玩具谜题 | 37 | 22 | 3 |
| NOIP2003A 乒乓球 | 19 | 13 | 5 |
| NOIP2010A 数字统计 | 283 | 174 | 2 |
| NOIP2015E [NOIP2015 提高组] 神奇的幻方 | 56 | 42 | 1 |
| NOIPS2017B 时间复杂度 | 3 | 2 | 10 |
| P3809 [Sdoi2010]猪国杀 | 2 | 2 | 10 |
| P5380 [THUPC2019] 鸭棋 | 2 | 1 | 10 |
章节 7. Part 2.2 排序算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1177 【模板】快速排序 | 198 | 6 | 10 |
| NOIP2006A [NOIP2006 普及组] 明明的随机数 | 30 | 17 | 4 |
| P4706 [NOIP2009 普及组] 分数线划定 | 34 | 13 | 6 |
| NOIP2005E [NOIP2005 提高组] 谁拿了最多奖学金 | 22 | 22 | 2 |
| P1908 逆序对 | 10 | 6 | 9 |
章节 8. Part 2.3 二分答案
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| NOIP2015G 跳石头 | 28 | 20 | 3 |
| P4710 Mivik 写书 | 4 | 1 | 10 |
| P1902 刺杀大使 | 12 | 6 | 9 |
| NOIP2011I 聪明的质监员 | 9 | 6 | 9 |
| NOIP2012I [NOIP2012 提高组] 借教室 | 12 | 8 | 8 |
| P3145 [SHOI2015] 自动刷题机 | 16 | 4 | 9 |
| NOIP2001E 一元三次方程求解 | 24 | 20 | 3 |
章节 9. Part 2.4 分治
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4712 【模板】快速幂||取余运算 | 30 | 13 | 5 |
| P1010 [NOIP1998 普及组] 幂次方 | 14 | 10 | 7 |
| P4714 平面最近点对（加强版） | 4 | 2 | 10 |
| P4715 [USACO17JAN] Secret Cow Code S | 4 | 2 | 10 |
章节 10. Part 2.5 贪心
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4716 [USACO1.3] 混合牛奶 Mixing Milk | 28 | 15 | 5 |
| P4995 跳跳！ | 14 | 9 | 8 |
| NOIP2007B [NOIP2007 普及组] 纪念品分组 | 30 | 21 | 3 |
| NOIP2010D [NOIP2010 普及组] 三国游戏 | 11 | 10 | 8 |
| NOIPJ2015C 推销员 | 10 | 5 | 9 |
| P4718 [NOIP2012 提高组] 国王游戏 | 6 | 2 | 10 |
| P2123 皇后游戏 | 0 | 0 | (无) |
| P5521 [yLOI2019] 梅深不见冬 | 2 | 1 | 10 |
章节 11. Part 2.6 构造
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3599 Koishi Loves Construction | 2 | 0 | 10 |
| P5441 【XR-2】伤痕 | 0 | 0 | (无) |
| P5595 【XR-4】歌唱比赛 | 2 | 2 | 10 |
章节 12. Part 2.7 高精度
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1601 A+B Problem（高精） | 42 | 13 | 6 |
| P2142 高精度减法 | 8 | 5 | 10 |
| P4726 A*B Problem | 15 | 7 | 8 |
| P4727 A/B Problem | 4 | 2 | 10 |
| P4728 [NOIP1998 普及组] 阶乘之和 | 4 | 3 | 10 |
章节 13. Part 2.8 前缀和 & 差分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4729 [USACO16JAN]Subsequences Summing to Sevens S | 0 | 0 | (无) |
| P4730 最大正方形 | 0 | 0 | (无) |
| P3397 地毯 | 0 | 0 | (无) |
| P1218 [HNOI2003]激光炸弹 | 1 | 1 | 10 |
| P475 IncDec Sequence | 0 | 0 | (无) |
章节 14. Part 3.1 深度优先搜索
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| NOIP2000D 单词接龙 | 12 | 9 | 8 |
| P4732 [USACO1.5] 八皇后 Checker Challenge | 16 | 6 | 8 |
| P4733 [USACO05DEC]Scales S | 8 | 1 | 10 |
| P5440 【XR-2】奇迹 | 4 | 1 | 10 |
| P4735 油滴扩展 | 0 | 0 | (无) |
章节 15. Part 3.2 广度优先搜索
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4736 填涂颜色 | 1 | 1 | 10 |
| P4737 马的遍历 | 1 | 0 | 10 |
| P3956 [NOIP2017 普及组] 棋盘 | 1 | 1 | 10 |
| NOIP2002F [NOIP2002 提高组] 字串变换 | 3 | 1 | 10 |
| P4739 机器人搬重物 | 0 | 0 | (无) |
章节 16. Part 3.3 记忆化搜索
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| NOIP0H [NOIP2010 提高组] 引水入城 | 6 | 0 | 10 |
| P4740 [USACO08MAR]Cow Travelling S | 0 | 0 | (无) |
| P4741 [SHOI2002] 滑雪 | 9 | 4 | 9 |
| NOIPS2017C 逛公园 | 0 | 0 | (无) |
章节 17. Part 3.4 搜索的剪枝
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P14 小木棍 | 43 | 3 | 9 |
| P4742 [NOIP2011 提高组] Mayan 游戏 | 0 | 0 | (无) |
| P20 「一本通 1.3 练习 4」靶形数独 | 0 | 0 | (无) |
章节 18. Part 3.5 双向搜索
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4743 [USACO12OPEN]Balanced Cow Subsets G | 0 | 0 | (无) |
| P4799 [CEOI2015 Day2] 世界冰球锦标赛 | 1 | 0 | 10 |
| P4745 [USACO05DEC]Knights of Ni S | 0 | 0 | (无) |
章节 20. Part 3.7 IDA*
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1085 [SCOI2005] 骑士精神 | 0 | 0 | (无) |
| P3187 [AHOI2012]铁盘整理 | 0 | 0 | (无) |
章节 21. Part 3.8 DLX
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4929 【模板】舞蹈链（DLX） | 0 | 0 | (无) |
| NOI20051C [NOI2005] 智慧珠游戏 | 0 | 0 | (无) |
章节 22. Part 4.1 线性动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4748 [USACO1.5] [IOI1994] 数字三角形 Number Triangles | 28 | 18 | 4 |
| P4749 [NOIP1999 普及组] 导弹拦截 | 23 | 8 | 7 |
| NOIP2004G [NOIP2004 提高组] 合唱队形 | 27 | 17 | 4 |
| NOIP2007C [NOIP2007 普及组] 守望者的逃离 | 21 | 11 | 6 |
| NOIP2010F [NOIP2010 提高组] 乌龟棋 | 13 | 8 | 8 |
| P1868 饥饿的奶牛 | 10 | 4 | 9 |
| NOIPS2015E [NOIP2015 提高组] 子串 | 5 | 4 | 10 |
| P1049 [HAOI2006]数字序列 | 2 | 1 | 10 |
| P3336 [ZJOI2013] 话旧 | 0 | 0 | (无) |
| P3558 [POI2013] BAJ-Bytecomputer | 4 | 3 | 10 |
| P4158 [SCOI2009] 粉刷匠 | 4 | 3 | 10 |
| P4463 GXOI / GZOI2019 宝牌一大堆 | 0 | 0 | (无) |
章节 23. Part 4.2 背包动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| NOIP2005C [NOIP2005 普及组] 采药 | 31 | 23 | 2 |
| NOIP2006B [NOIP2006 普及组] 开心的金明 | 12 | 11 | 8 |
| P1855 榨取kkksc03 | 8 | 7 | 9 |
| P407 货币系统 | 3 | 3 | 10 |
| P1757 通天之分组背包 | 9 | 8 | 9 |
| NOIPS2006A 金明的预算方案 | 36 | 6 | 8 |
| P4756 [USACO09MAR]Cow Frisbee Team S | 5 | 0 | 10 |
| P4757 垃圾陷阱 | 6 | 2 | 10 |
| qaq1001 [BJOI2019] 排兵布阵 | 9 | 5 | 9 |
| P5289 [十二省联考 2019] 皮配 | 0 | 0 | (无) |
章节 24. Part 4.3 区间动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P303 [NOI1995] 石子合并 | 16 | 10 | 7 |
| P3118 [USACO16OPEN] 248 G | 2 | 1 | 10 |
| P170 「一本通 5.1 例 2」能量项链 | 0 | 0 | (无) |
| P174 「一本通 5.1 练习 3」矩阵取数游戏 | 3 | 2 | 10 |
| P4170 [CQOI2007] 涂色 | 0 | 0 | (无) |
| P1090 [SCOI2003] 字符串折叠 | 0 | 0 | (无) |
| P2466 [SDOI2008] Sue 的小球 | 0 | 0 | (无) |
章节 25. Part 4.4 树形动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P306 没有上司的舞会 | 10 | 10 | 9 |
| P180 「一本通 5.2 练习 1」加分二叉树 | 5 | 3 | 10 |
| P4762 最大子树和 | 3 | 1 | 10 |
| P1273 有线电视网 | 8 | 2 | 10 |
| P2014 [CTSC1997] 选课 | 3 | 2 | 10 |
| P3288 [ZJOI2006] 三色二叉树 | 4 | 4 | 10 |
| P4765 [USACO12FEB] Nearby Cows G | 3 | 2 | 10 |
| P1094 [CQOI2017] 小Q的棋盘 | 2 | 1 | 10 |
| CSPS2019B [CSP-S2019] 括号树 | 6 | 5 | 4 |
| P184 「一本通 5.2 练习 5」骑士 | 1 | 1 | 10 |
| P587 [HAOI2015]树上染色 | 4 | 4 | 10 |
| P1369 [Baltic2003]Gem | 10 | 1 | 10 |
| P4516 [JSOI2018] 潜入行动 | 1 | 1 | 10 |
章节 26. Part 4.5 状态压缩动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3009 [NOI2001] 炮兵阵地 | 1 | 1 | 10 |
| P1879 [USACO06NOV] Corn Fields G | 0 | 0 | (无) |
| P1896 [SCOI2005] 互不侵犯 | 0 | 0 | (无) |
| P3092 [USACO13NOV] No Change G | 0 | 0 | (无) |
| P3694 邦邦的大合唱站队 | 0 | 0 | (无) |
| P4925 [1007] Scarlet的字符串不可能这么可爱 | 1 | 1 | 10 |
| P2157 [SDOI2009] 学校食堂 | 3 | 2 | 10 |
| P3311 [Sdoi2009]Bill的挑战 | 1 | 1 | 10 |
| P4363 [九省联考 2018] 一双木棋 chess | 1 | 1 | 10 |
| P2396 yyy loves Maths VII | 1 | 1 | 10 |
| P5005 中国象棋 - 摆上马 | 1 | 1 | 10 |
| P1044 [NOI2015] 寿司晚宴 | 1 | 0 | 10 |
章节 27. Part 4.6 倍增优化动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4778 跑路 | 3 | 1 | 10 |
| P4638 模板.树状数组 3 ：区间修改，区间查询 | 4 | 1 | 10 |
| P3048 [NOIP2018 提高组] 保卫王国 | 0 | 0 | (无) |
章节 28. Part 4.7 数据结构优化动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4719 【模板】"动态 DP"&动态树分治 | 0 | 0 | (无) |
| P4751 【模板】"动态DP"&动态树分治（加强版） | 0 | 0 | (无) |
| P1820 [SCOI2014] 方伯伯的玉米田 | 0 | 0 | (无) |
| P227 [ZJOI2010]基站选址 | 1 | 1 | 10 |
章节 29. Part 4.8 单调队列优化动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1776 宝物筛选 | 2 | 0 | 10 |
| P3089 [USACO13NOV] Pogo-Cow S | 0 | 0 | (无) |
| P3572 [POI2014] PTA-Little Bird | 0 | 0 | (无) |
| P3522 [POI2011] TEM-Temperature | 0 | 0 | (无) |
| P4544 [USACO10NOV] Buying Feed G | 0 | 0 | (无) |
| CSPS2019E 划分 | 5 | 1 | 6 |
| P2575 [NOI2011] NOI 嘉年华 | 0 | 0 | (无) |
| P205 「一本通 5.5 练习 4」股票交易 | 0 | 0 | (无) |
| P4852 yyf hates choukapai | 0 | 0 | (无) |
章节 30. Part 4.9 斜率优化动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2900 [USACO08MAR] Land Acquisition G | 0 | 0 | (无) |
| P229 [HNOI2008]玩具装箱 | 0 | 0 | (无) |
| P212 「一本通 5.6 练习 3」特别行动队 | 0 | 0 | (无) |
| P2001 [APIO2014] 序列分割 | 0 | 0 | (无) |
| NOI2007B 货币兑换 | 0 | 0 | (无) |
| P214 [CEOI2004] 锯木厂选址 | 0 | 0 | (无) |
| P5468 [NOI2019] 回家路线 | 0 | 0 | (无) |
| P2305 [NOI2014] 购票 | 0 | 0 | (无) |
章节 31. Part 4.10 决策单调性优化动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1585 [POI2011] Lightning Conductor | 0 | 0 | (无) |
| P4767 [IOI2000] 邮局 | 0 | 0 | (无) |
| NOI20091B [NOI2009] 诗人小G | 0 | 0 | (无) |
| P2575 [NOI2011] NOI 嘉年华 | 0 | 0 | (无) |
| P3724 [AHOI2017/HNOI2017] 大佬 | 0 | 0 | (无) |
| P5574 [CmdOI2019] 任务分配问题 | 0 | 0 | (无) |
章节 32. Part 4.11 数位统计类动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3007 [ZJOI2010] 数字计数 | 0 | 0 | (无) |
| P3281 [SCOI2013] 数数 | 0 | 0 | (无) |
| P2518 [HAOI2010] 计数 | 0 | 0 | (无) |
| P187 「一本通 5.3 例 3」Windy 数 | 0 | 0 | (无) |
| P1824 [SCOI2014] 方伯伯的商场之旅 | 0 | 0 | (无) |
| P2872 [CQOI2016] 手机号码 | 0 | 0 | (无) |
| P4999 烦人的数学作业 | 0 | 0 | (无) |
| P966 [ZJOI2010] 排列计数 | 0 | 0 | (无) |
| P4798 [CEOI2015 Day1] 卡尔文球锦标赛 | 0 | 0 | (无) |
章节 33. Part 4.12 轮廓线动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5056 【模板】插头dp | 0 | 0 | (无) |
| P1210 [HNOI2004] 邮递员 | 0 | 0 | (无) |
| P2337 [SCOI2012] 喵星人的入侵 | 0 | 0 | (无) |
| P5347 【XR-1】俄罗斯方块 | 0 | 0 | (无) |
章节 34. Part 5.1 字符串哈希
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3370 【模板】字符串哈希 | 0 | 0 | (无) |
| P5270 无论怎样神树大人都会删库跑路 | 0 | 0 | (无) |
| P5537 【XR-3】系统设计 | 0 | 0 | (无) |
章节 35. Part 5.2 KMP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3375 【模板】KMP字符串匹配 | 2 | 2 | 10 |
| P4391 [BOI2009] Radio Transmission 无线传输 | 0 | 0 | (无) |
| P1511 [POI2006]OKR-Periods of Words | 0 | 0 | (无) |
| P4824 [USACO15FEB] Censoring S | 0 | 0 | (无) |
| P1983 [NOI2014] 动物园 | 0 | 0 | (无) |
| P3426 [POI2005] SZA-Template | 0 | 0 | (无) |
| P293 [HNOI2008] GT考试 | 0 | 0 | (无) |
章节 36. Part 5.3 Manacher
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3805 【模板】manacher 算法 | 0 | 0 | (无) |
| P2298 [国家集训队] 最长双回文串 | 0 | 0 | (无) |
| P1170 [国家集训队] 拉拉队排练 | 0 | 0 | (无) |
章节 37. Part 5.4 Trie树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3879 [TJOI2010] 阅读理解 | 0 | 0 | (无) |
| P76 [HNOI2004] L 语言 | 0 | 0 | (无) |
| P2922 [USACO08DEC] Secret Message G | 0 | 0 | (无) |
| P3065 [USACO12DEC] First! G | 0 | 0 | (无) |
| P3078 [SCOI2016] 背单词 | 0 | 0 | (无) |
| P3168 [JSOI2009] 电子字典 | 0 | 0 | (无) |
| P4551 最长异或路径 | 0 | 0 | (无) |
| P3803 [IOI2008] Type Printer | 0 | 0 | (无) |
| P3783 [SDOI2017] 天才黑客 | 0 | 0 | (无) |
章节 38. Part 5.5 AC自动机
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3808 【模板】AC 自动机（简单版） | 1 | 0 | 10 |
| P3796 【模板】AC 自动机（加强版） | 0 | 0 | (无) |
| P5357 【模板】AC 自动机（二次加强版） | 0 | 0 | (无) |
| P3121 [USACO15FEB] Censoring G | 0 | 0 | (无) |
| P2572 [NOI2011] 阿狸的打字机 | 0 | 0 | (无) |
| P3966 [TJOI2013] 单词 | 0 | 0 | (无) |
| P2444 [POI2000] 病毒 | 0 | 0 | (无) |
| P2524 [SDOI2014] 数数 | 0 | 0 | (无) |
| P1030 [JSOI2007] 文本生成器 | 0 | 0 | (无) |
章节 39. Part 5.6 回文自动机
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5496 【模板】回文自动机（PAM） | 11 | 1 | 10 |
| P2005 [APIO2014] 回文串 | 0 | 0 | (无) |
| P598 [CERC2014] Virus synthesis | 0 | 0 | (无) |
章节 40. Part 5.7 后缀数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4619 模板.后缀排序 | 0 | 0 | (无) |
| P5353 树上后缀排序 | 0 | 0 | (无) |
| P3446 [SCOI2012] 喵星球上的点名 | 1 | 1 | 10 |
| P2463 [SDOI2008] Sandy 的卡片 | 0 | 0 | (无) |
| P2852 [USACO06DEC] Milk Patterns G | 0 | 0 | (无) |
| P1031 [JSOI2007] 字符加密 | 0 | 0 | (无) |
| P2093 [NOI2016] 优秀的拆分 | 0 | 0 | (无) |
| P1048 [NOI2015] 品酒大会 | 0 | 0 | (无) |
| P5346 【XR-1】柯南家族 | 0 | 0 | (无) |
| P5576 [CmdOI2019] 口头禅 | 0 | 0 | (无) |
章节 41. Part 5.8 后缀自动机
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3804 【模板】后缀自动机 (SAM) | 0 | 0 | (无) |
| P2005 [APIO2014] 回文串 | 0 | 0 | (无) |
| P4248 [AHOI2013] 差异 | 0 | 0 | (无) |
| P5341 [TJOI2019] 甲苯先生和大中锋的字符串 | 0 | 0 | (无) |
| P3975 [TJOI2015] 弦论 | 0 | 0 | (无) |
| P4770 [NOI2018] 你的名字 | 0 | 0 | (无) |
| P5284 [十二省联考 2019] 字符串问题 | 0 | 0 | (无) |
| P5319 [BJOI2019] 奥术神杖 | 0 | 0 | (无) |
章节 42. Part 6.1 位运算
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3804 【模板】后缀自动机 (SAM) | 0 | 0 | (无) |
| CSPS2019A [CSP-S2019] 格雷码 | 40 | 21 | 2 |
| P5514 [MtOI2019] 永夜的报应 | 0 | 0 | (无) |
| P5538 【XR-3】Namid[A] me | 0 | 0 | (无) |
| P5539 【XR-3】Unknown Mother-Goose | 0 | 0 | (无) |
| P5523 [yLOI2019] 珍珠 | 0 | 0 | (无) |
章节 43. Part 6.2.1 素数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4718 【模板】Pollard-Rho算法 | 3 | 0 | 10 |
| P220 「一本通 6.2 练习 1」质因数分解 | 565 | 232 | 5 |
| P2441 角色属性树 | 3 | 2 | 10 |
| P5535 【XR-3】小道消息 | 2 | 2 | 10 |
章节 44. Part 6.2.2 最大公约数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5435 基于值域预处理的快速 GCD | 1 | 1 | 10 |
| P5436 【XR-2】缘分 | 3 | 2 | 10 |
| P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题 | 4 | 4 | 10 |
| P4843 又是毕业季II | 2 | 2 | 10 |
| P3308 [SDOI2009] SuperGCD | 2 | 0 | 10 |
| P1072 [NOIP2009 提高组] Hankson 的趣味题 | 3 | 2 | 10 |
章节 45. Part 6.2.3 欧拉函数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1295 [SDOI2008]仪仗队 | 2 | 2 | 10 |
| P3178 GCD | 4 | 2 | 10 |
| P2398 GCD SUM | 3 | 2 | 10 |
| P3612 上帝与集合的正确用法 | 0 | 0 | (无) |
章节 46. Part 6.3.1 线性同余方程&乘法逆元
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4549 【模板】裴蜀定理 | 1 | 1 | 10 |
| P2613 【模板】有理数取余 | 4 | 1 | 10 |
| P4618 模板.乘法逆元 | 5 | 1 | 10 |
| P4661 模板. 乘法逆元 2 | 5 | 0 | 10 |
| NOIP2012GH [NOIP2012 提高组] 同余方程 | 10 | 5 | 9 |
| P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目 | 1 | 1 | 10 |
| P1477 青蛙的约会 | 2 | 2 | 10 |
章节 47. Part 6.3.2 中国剩余定理
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4777 【模板】扩展中国剩余定理（EXCRT） | 0 | 0 | (无) |
| P3868 [TJOI2009] 猜数字 | 0 | 0 | (无) |
| P3779 [SDOI2010] 古代猪文 | 0 | 0 | (无) |
| P4774 [NOI2018] 屠龙勇士 | 0 | 0 | (无) |
| P5345 【XR-1】快乐肥宅 | 0 | 0 | (无) |
章节 48. Part 6.3.3 高次同余方程
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4195 【模板】扩展 BSGS/exBSGS | 0 | 0 | (无) |
| P5491 【模板】二次剩余 | 0 | 0 | (无) |
| P729 [SDOI2013] 随机数生成器 | 0 | 0 | (无) |
| P1633 [SDOI2011]计算器 | 0 | 0 | (无) |
章节 49. Part 6.4 博弈论
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2197 【模板】nim 游戏 | 4 | 3 | 10 |
| P4856 取数游戏II | 0 | 0 | (无) |
| P1290 欧几里德的游戏 | 0 | 0 | (无) |
| P4858 取火柴游戏 | 0 | 0 | (无) |
| P2252 [SHOI2002] 取石子游戏|【模板】威佐夫博弈 | 0 | 0 | (无) |
章节 50. Part 6.5 概率与期望
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5104 红包发红包 | 1 | 1 | 10 |
| NOIP2016fs1C [NOIP2016 提高组] 换教室 | 1 | 1 | 10 |
| P3830 [SHOI2012] 随机树 | 1 | 1 | 10 |
| P4564 [CTSC2018] 假面 | 0 | 0 | (无) |
| P1076 [SCOI2008]奖励关 | 1 | 1 | 10 |
| P3448 [HAOI2012] 高速公路 | 0 | 0 | (无) |
| P534 [HNOI2015] 亚瑟王 | 1 | 0 | 10 |
| P1298 [六省联考 2017] 分手是祝愿 | 0 | 0 | (无) |
| P1780 [SHOI2014] 概率充电器 | 0 | 0 | (无) |
| P5249 [LnOI2019] 加特林轮盘赌 | 1 | 1 | 10 |
| P3598 [NOI2012] 迷失游乐园 | 0 | 0 | (无) |
| P3536 [ZJOI2015] 地震后的幻想乡 | 0 | 0 | (无) |
| P3600 随机数生成器 | 0 | 0 | (无) |
| P5326 [ZJOI2019] 开关 | 0 | 0 | (无) |
章节 51. Part 6.6.1 排列组合
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3807 【模板】卢卡斯定理/Lucas 定理 | 0 | 0 | (无) |
| NOIPS2016D 组合数问题 | 1 | 1 | 10 |
| P5520 [yLOI2019] 青原樱 | 0 | 0 | (无) |
| P3197 [HNOI2008] 越狱 | 0 | 0 | (无) |
| P1211 [HNOI2004] 树的计数 | 0 | 0 | (无) |
| P4981 父子 | 0 | 0 | (无) |
| P4769 [NOI2018] 冒泡排序 | 0 | 0 | (无) |
| P4931 [MtOI2018] 情侣？给我烧了！（加强版） | 0 | 0 | (无) |
| P5596 【XR-4】题 | 0 | 0 | (无) |
| P5598 【XR-4】混乱度 | 0 | 0 | (无) |
章节 52. Part 6.6.2 卡特兰数&斯特林数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5395 第二类斯特林数·行 | 0 | 0 | (无) |
| P5396 第二类斯特林数·列 | 0 | 0 | (无) |
| P5408 第一类斯特林数·行 | 0 | 0 | (无) |
| P5409 第一类斯特林数·列 | 0 | 0 | (无) |
| P1655 小朋友的球 | 0 | 0 | (无) |
| P3185 [AHOI2012] 树屋阶梯 | 1 | 1 | 10 |
| P1486 [HNOI2009] 有趣的数列 | 0 | 0 | (无) |
| P517 [TJOI2015] 概率论 | 0 | 0 | (无) |
| P4091 [HEOI2016/TJOI2016] 求和 | 0 | 0 | (无) |
| P1168 [国家集训队] Crash 的文明世界 | 0 | 0 | (无) |
章节 53. Part 6.6.3 容斥原理
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| CSPS2019D Emiya 家今天的饭 | 3 | 3 | 5 |
| P610 [HAOI2008] 硬币购物 | 3 | 0 | 10 |
| P3214 [HNOI2011] 卡农 | 0 | 0 | (无) |
| P3031 [JLOI2016] 成绩比较 | 0 | 0 | (无) |
| P3169 [SHOI2016] 黑暗前的幻想乡 | 0 | 0 | (无) |
| P4448 [AHOI2018初中组] 球球的排列 | 0 | 0 | (无) |
| P4884 [HAOI2018] 染色 | 0 | 0 | (无) |
| P5339 [TJOI2019] 唱、跳、rap和篮球 | 0 | 0 | (无) |
| P5400 [CTS2019] 随机立方体 | 0 | 0 | (无) |
章节 54. Part 6.7.1 矩阵
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3032 【模板】矩阵快速幂 | 0 | 0 | (无) |
| P1939 【模板】矩阵加速（数列） | 0 | 0 | (无) |
| P4783 【模板】矩阵求逆 | 0 | 0 | (无) |
| P1962 斐波那契数列 | 19 | 4 | 9 |
| P1349 广义斐波那契数列 | 1 | 1 | 10 |
| P2931 Bomb | 0 | 0 | (无) |
| P3758 [TJOI2017] 可乐 | 0 | 0 | (无) |
| P4967 黑暗打击 | 0 | 0 | (无) |
| P5343 【XR-1】分块 | 0 | 0 | (无) |
| P5337 [TJOI2019] 甲苯先生的字符串 | 0 | 0 | (无) |
| P5303 [GXOI/GZOI2019] 逼死强迫症 | 0 | 0 | (无) |
章节 55. Part 6.7.2 高斯消元
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3389 【模板】高斯消元法 | 0 | 0 | (无) |
| P4387 【深基15.习9】验证栈序列 | 0 | 0 | (无) |
| P2447 [SDOI2010] 外星千足虫 | 0 | 0 | (无) |
| P420 [JSOI2008] 球形空间产生器 | 0 | 0 | (无) |
| P5516 [MtOI2019] 小铃的烦恼 | 0 | 0 | (无) |
| P4111 [HEOI2015] 小 Z 的房间 | 0 | 0 | (无) |
| P4457 [BJOI2018] 治疗之雨 | 0 | 0 | (无) |
章节 56. Part 6.7.3 线性基
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3812 【模板】线性基 | 0 | 0 | (无) |
| P3857 [TJOI2008] 彩灯 | 0 | 0 | (无) |
| P4570 [BJWC2011] 元素 | 0 | 0 | (无) |
| P702 [CQOI2013] 新Nim游戏 | 0 | 0 | (无) |
| P3082 [SCOI2016] 幸运数字 | 0 | 0 | (无) |
| P4151 [WC2011] 最大XOR和路径 | 0 | 0 | (无) |
章节 57. Part 6.8 多项式
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1919 【模板】A*B Problem 升级版（FFT 快速傅里叶变换） | 2 | 0 | 10 |
| P3803 【模板】多项式乘法（FFT） | 0 | 0 | (无) |
| P4238 【模板】多项式乘法逆 | 0 | 0 | (无) |
| P4245 【模板】任意模数多项式乘法 | 0 | 0 | (无) |
| P4512 【模板】多项式除法 | 0 | 0 | (无) |
| P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) | 0 | 0 | (无) |
| P3034 【模板】分治 FFT | 0 | 0 | (无) |
| P4725 【模板】多项式对数函数（多项式 ln） | 0 | 0 | (无) |
| P4726 【模板】多项式指数函数（多项式 exp） | 0 | 0 | (无) |
| P4781 【模板】拉格朗日插值 | 0 | 0 | (无) |
| P5050 【模板】多项式多点求值 | 0 | 0 | (无) |
| P5158 【模板】多项式快速插值 | 0 | 0 | (无) |
| P5205 【模板】多项式开根 | 0 | 0 | (无) |
| P5245 【模板】多项式快速幂 | 0 | 0 | (无) |
| P5273 【模板】多项式幂函数（加强版） | 0 | 0 | (无) |
| P5282 【模板】快速阶乘算法 | 0 | 0 | (无) |
| P5373 【模板】多项式复合函数 | 0 | 0 | (无) |
| P5383 普通多项式转下降幂多项式 | 0 | 0 | (无) |
| P5393 下降幂多项式转普通多项式 | 0 | 0 | (无) |
| P5394 【模板】下降幂多项式乘法 | 0 | 0 | (无) |
| P1562 [ZJOI2014] 力 | 0 | 0 | (无) |
| P3723 [AH2017/HNOI2017] 礼物 | 0 | 0 | (无) |
| P5437 【XR-2】约定 | 0 | 0 | (无) |
| P5293 [HNOI2019] 白兔之舞 | 0 | 0 | (无) |
| P5432 A/B Problem（高精度除法） | 0 | 0 | (无) |
| P5472 [NOI2019] 斗主地 | 0 | 0 | (无) |
| P5577 [CmdOI2019] 算力训练 | 0 | 0 | (无) |
章节 58. Part 6.9 莫比乌斯反演
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3682 [CQOI2015] 选数 | 0 | 0 | (无) |
| P1879 [HAOI2011] Problem b | 0 | 0 | (无) |
| P3455 [POI2007] ZAP-Queries | 0 | 0 | (无) |
| P3909 [SDOI2015] 约数个数和 | 0 | 0 | (无) |
| P1829 [国家集训队] Crash的数字表格 / JZPTAB | 0 | 0 | (无) |
| P4619 [SDOI2018] 旧试题 | 0 | 0 | (无) |
| P1274 再见Xor | 0 | 0 | (无) |
| P5518 [MtOI2019] 幽灵乐团 / 莫比乌斯反演基础练习题 | 0 | 0 | (无) |
章节 59. Part 6.10 筛法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3383 【模板】线性筛素数 | 2 | 1 | 10 |
| P4213 【模板】杜教筛（Sum） | 0 | 0 | (无) |
| P5325 【模板】Min_25筛 | 0 | 0 | (无) |
| P1865 A % B Problem | 0 | 0 | (无) |
| P1621 集合 | 0 | 0 | (无) |
| P3768 简单的数学题 | 0 | 0 | (无) |
| P5438 【XR-2】记忆 | 0 | 0 | (无) |
章节 62. Part 6.12.2 自适应辛普森法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4525 【模板】自适应辛普森法 1 | 0 | 0 | (无) |
| P4526 【模板】自适应辛普森法 2 | 0 | 0 | (无) |
| P3779 [SDOI2017] 龙与地下城 | 0 | 0 | (无) |
章节 63. Part 6.13 置换群
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4980 【模板】Pólya 定理 | 0 | 0 | (无) |
| P4950 [HNOI2008] Cards | 0 | 0 | (无) |
| P2561 [AHOI2002] 黑白瓷砖 | 0 | 0 | (无) |
| P3160 [SHOI2006] 有色图 | 0 | 0 | (无) |
| P4727 [HNOI2009] 图的同构计数 | 0 | 0 | (无) |
章节 65. Part 7.2 栈
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4955 后缀表达式 | 0 | 0 | (无) |
| P1739 表达式括号匹配 | 4 | 0 | 10 |
| NOIP2013B [NOIP2013 普及组] 表达式求值 | 28 | 17 | 4 |
| P4957 表达式的转换 | 0 | 0 | (无) |
章节 67. Part 7.4 并查集
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4958 修复公路 | 1 | 1 | 10 |
| NOIPS2017D [NOIP2017 提高组] 奶酪 | 5 | 5 | 10 |
| NOIP2010G [NOIP2010 提高组] 关押罪犯 | 8 | 8 | 9 |
| P4185 [USACO18JAN] MooTube G | 0 | 0 | (无) |
| P246 [NOI2001] 食物链 | 23 | 4 | 8 |
| P1015 [JSOI2008] 星球大战 | 1 | 0 | 10 |
| NOI20021A [NOI2002] 银河英雄传说 | 2 | 2 | 4 |
| P1039 [NOI2015] 程序自动分析 | 1 | 0 | 10 |
章节 68. Part 7.5 二叉堆
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3378 【模板】堆 | 2 | 2 | 10 |
| P4961 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G | 2 | 1 | 10 |
| P242 中位数 | 24 | 16 | 4 |
| P2085 最小函数值 | 0 | 0 | (无) |
| NOIPS2016E [NOIP2016 提高组] 蚯蚓 | 12 | 5 | 9 |
| P4963 [USACO12FEB] Cow Coupons G | 0 | 0 | (无) |
章节 69. Part 7.6 ST表
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3865 【模板】ST 表 | 1 | 1 | 10 |
| P2251 质量检测 | 0 | 0 | (无) |
| P1816 忠诚 | 5 | 1 | 10 |
| P4967 [JSOI2008] 最大数 | 0 | 0 | (无) |
| P2880 [USACO07JAN] Balanced Lineup G | 0 | 0 | (无) |
| P5012 水の数列 | 0 | 0 | (无) |
| P5344 【XR-1】逛森林 | 0 | 0 | (无) |
| P434 [NOI2010] 超级钢琴 | 0 | 0 | (无) |
章节 70. Part 7.7 树状数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3374 【模板】树状数组 1 | 1 | 1 | 10 |
| P3368 【模板】树状数组 2 | 1 | 1 | 10 |
| P1908 逆序对 | 10 | 6 | 9 |
| NOIP2013F [NOIP2013 提高组] 火柴排队 | 0 | 0 | (无) |
| P3605 [USACO17JAN] Promotion Counting P | 0 | 0 | (无) |
| P3310 [SDOI2009]HH的项链 | 1 | 1 | 10 |
| P3586 [POI2015] LOG | 0 | 0 | (无) |
| P4054 [JSOI2009] 计数问题 | 5 | 2 | 10 |
| P4113 [HEOI2012] 采花 | 0 | 0 | (无) |
| NOIPS2017F 列队 | 2 | 0 | 10 |
章节 71. Part 7.8 线段树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3372 【模板】线段树 1 | 4 | 2 | 10 |
| P3373 【模板】线段树 2 | 1 | 1 | 10 |
| P5490 【模板】扫描线 | 7 | 2 | 10 |
| P4588 [TJOI2018] 数学计算 | 0 | 0 | (无) |
| P4979 窗口的星星 | 0 | 0 | (无) |
| P1067 [SCOI2007] 降雨量 | 0 | 0 | (无) |
| P4980 [HEOI2016/TJOI2016] 排序 | 0 | 0 | (无) |
| HNOI2017B 影魔 | 0 | 0 | (无) |
| P886 [HEOI2013] Segment | 0 | 0 | (无) |
| P3880 楼房重建 | 1 | 1 | 10 |
| P3726 Vijos1083 小白逛公园 | 1 | 1 | 10 |
| P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并 | 0 | 0 | (无) |
| P5324 [BJOI2019] 删数 | 0 | 0 | (无) |
| P5327 [ZJOI2019] 语言 | 0 | 0 | (无) |
章节 72. Part 7.9 分块
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3870 [TJOI2009] 开关 | 0 | 0 | (无) |
| P3396 哈希冲突 | 0 | 0 | (无) |
| P3863 序列 | 0 | 0 | (无) |
| P1089 [国家集训队] 排队 | 0 | 0 | (无) |
| P3710 方方方的数据结构 | 0 | 0 | (无) |
| P3992 [BJOI2017] 开车 | 0 | 0 | (无) |
| P3407 [Violet] 蒲公英 | 1 | 1 | 10 |
| P4119 [Ynoi2018] 未来日记 | 0 | 0 | (无) |
章节 73. Part 7.10 可并堆
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3377 【模板】左偏树（可并堆） | 0 | 0 | (无) |
| P1455 罗马游戏 | 0 | 0 | (无) |
| P4991 Monkey King | 0 | 0 | (无) |
| P5509 派遣 | 0 | 0 | (无) |
| P523 [JLOI2015]城池攻占 | 1 | 1 | 10 |
| P1987 [SCOI2011] 棘手的操作 | 0 | 0 | (无) |
| P4331 [BalticOI 2004] Sequence 数字序列 | 0 | 0 | (无) |
章节 74. Part 7.11 主席树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P251 [SDOI2010]粟粟的书架 | 0 | 0 | (无) |
| P3302 [SDOI2013] 森林 | 0 | 0 | (无) |
| P243 [CQOI2015]任务查询系统 | 0 | 0 | (无) |
| P4559 [JSOI2018] 列队 | 0 | 0 | (无) |
| P2435 Count on a tree | 0 | 0 | (无) |
| P3293 [SCOI2016] 美味 | 0 | 0 | (无) |
| P4618 [SDOI2018] 原题识别 | 0 | 0 | (无) |
章节 75. Part 7.12 平衡树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4612 模板.普通平衡树 | 0 | 0 | (无) |
| P4613 【模板】文艺平衡树 | 0 | 0 | (无) |
| P3850 [TJOI2007] 书架 | 0 | 0 | (无) |
| P4622 模板.k 大异或和 传统1000 ms | 0 | 0 | (无) |
| P5338 [TJOI2019] 甲苯先生的滚榜 | 0 | 0 | (无) |
| P2042 [NOI2005] 维护数列 | 0 | 0 | (无) |
| P1058 [ZJOI2007] 报表统计 | 0 | 0 | (无) |
| P5001 [APIO2015] 八邻旁之桥 | 0 | 0 | (无) |
| P1503 [NOI2004] 郁闷的出纳员 | 0 | 0 | (无) |
| P2710 数列 | 0 | 0 | (无) |
| P3412 [HNOI2012] 永无乡 | 0 | 0 | (无) |
| P1821 [SCOI2014] 方伯伯的OJ | 0 | 0 | (无) |
| P5321 [BJOI2019] 送别 | 0 | 0 | (无) |
章节 76. Part 7.13 树链剖分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3384 【模板】轻重链剖分/树链剖分 | 0 | 0 | (无) |
| P3313 [SDOI2014] 旅行 | 0 | 0 | (无) |
| P160 「一本通 4.5 例 1」树的统计 | 1 | 1 | 10 |
| P1157 [国家集训队] 旅游 | 0 | 0 | (无) |
| P2486 [SDOI2011] 染色 | 0 | 0 | (无) |
| P1855 [JLOI2014] 松鼠的新家 | 0 | 0 | (无) |
| P4069 [SDOI2016] 游戏 | 0 | 0 | (无) |
| P1850 [LNOI2014]LCA | 1 | 1 | 10 |
| P5008 [TJOI2018] 异或 | 0 | 0 | (无) |
| P5305 [GXOI/GZOI2019] 旧词 | 0 | 0 | (无) |
| P5354 [Ynoi2017] 由乃的 OJ | 0 | 0 | (无) |
| P5499 [LnOI2019] Abbi并不想研学 | 0 | 0 | (无) |
章节 77. Part 7.14 树套树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3380 【模板】二逼平衡树（树套树） | 1 | 1 | 10 |
| P1975 [国家集训队] 排队 | 0 | 0 | (无) |
| P3332 [ZJOI2013] K大数查询 | 3 | 0 | 10 |
| P562 带插入区间K小值 | 0 | 0 | (无) |
| P1903 [国家集训队] 数颜色 / 维护队列 | 1 | 1 | 10 |
| P3759 [TJOI2017] 不勤劳的图书管理员 | 0 | 0 | (无) |
| P535 [HNOI2015]接水果 | 0 | 0 | (无) |
| HNOI2016C 树 | 0 | 0 | (无) |
| P5445 [APIO2019] 路灯 | 0 | 0 | (无) |
章节 78. Part 7.15 动态树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3690 【模板】动态树（Link Cut Tree） | 0 | 0 | (无) |
| P422 [HNOI2010] 弹飞绵羊 | 2 | 2 | 10 |
| P4338 [ZJOI2018] 历史 | 0 | 0 | (无) |
| P4312 [COI2009] OTOCI | 0 | 0 | (无) |
| P492 [wc2013]平面图 | 0 | 0 | (无) |
| P1981 [NOI2014] 魔法森林 | 0 | 0 | (无) |
| P3091 [ZJOI2016] 大森林 | 0 | 0 | (无) |
| P1113 [SDOI2017] 树点涂色 | 0 | 0 | (无) |
| P2501 [WC2006] 水管局长 | 0 | 0 | (无) |
| P2924 [Bjoi2014]大融合 | 1 | 1 | 10 |
章节 79. Part 7.16 可持久化数据结构
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3919 【模板】可持久化线段树 1（可持久化数组） | 0 | 0 | (无) |
| P3834 【模板】可持久化线段树 2 | 0 | 0 | (无) |
| P3402 可持久化并查集 | 0 | 0 | (无) |
| P3835 【模板】可持久化平衡树 | 0 | 0 | (无) |
| P5055 【模板】可持久化文艺平衡树 | 0 | 0 | (无) |
| P5283 [十二省联考 2019] 异或粽子 | 0 | 0 | (无) |
章节 80. Part 7.17 K-D Tree
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4357 [CQOI2016] K 远点对 | 0 | 0 | (无) |
| P632 简单题 | 1 | 0 | 10 |
| P2479 [SDOI2010] 捉迷藏 | 0 | 0 | (无) |
| P3769 [CH弱省胡策R2] TATT | 0 | 0 | (无) |
| P4169 [Violet] 天使玩偶/SJY摆棋子 | 0 | 0 | (无) |
| P3308 [SDOI2009] SuperGCD | 2 | 0 | 10 |
| P3353 巧克力王国 | 0 | 0 | (无) |
| P2658 [国家集训队] JZPFAR | 0 | 0 | (无) |
| P5471 [NOI2019] 弹跳 | 0 | 0 | (无) |
章节 82. Part 8.1 图的存储与遍历
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| NOIP2015F [NOIP2015 提高组] 信息传递 | 2 | 2 | 10 |
| P2921 [USACO08DEC] Trick or Treat on the Farm G | 0 | 0 | (无) |
章节 83. Part 8.2 最短路问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3371 【模板】单源最短路径（弱化版） | 17 | 7 | 8 |
| P4779 【模板】单源最短路径（标准版） | 15 | 6 | 8 |
| P5905 【模板】Johnson 全源最短路 | 7 | 5 | 9 |
| P5034 通往奥格瑞玛的道路 | 5 | 3 | 10 |
| P1522 [USACO2.4] 牛的旅行 Cow Tours | 4 | 4 | 10 |
| P5036 速度限制 | 5 | 4 | 10 |
| P396 [ICPC-Beijing 2006] 狼抓兔子 | 6 | 2 | 10 |
| P3528 [JLOI2011] 飞行路线 | 6 | 4 | 10 |
| P1801 [HNOI2014] 道路堵塞 | 3 | 1 | 10 |
| P3036 [GXOI/GZOI2019]旅行者 | 1 | 1 | 10 |
章节 84. Part 8.3.1 二叉树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5037 [NOIP2004 普及组] FBI 树 | 0 | 0 | (无) |
| P5038 [NOIP2001 普及组] 求先序排列 | 0 | 0 | (无) |
| P5039 新二叉树 | 0 | 0 | (无) |
| P5040 遍历问题 | 0 | 0 | (无) |
| NOIP2018D [NOIP2018 普及组] 对称二叉树 | 1 | 1 | 10 |
| P5597 【XR-4】复读 | 0 | 0 | (无) |
章节 85. Part 8.3.2 树的直径
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2195 HXY造公园 | 0 | 0 | (无) |
| P3629 [APIO2010] 巡逻 | 0 | 0 | (无) |
| P599E Sandy and Nuts | 3 | 0 | 10 |
| P3868 [NOIP2007 提高组] 树网的核 | 0 | 0 | (无) |
| NOI20032D [NOI2003] 逃学的小孩 | 4 | 0 | 10 |
章节 86. Part 8.3.3 最近公共祖先
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3379 【模板】最近公共祖先（LCA） | 7 | 1 | 10 |
| P3938 斐波那契 | 0 | 0 | (无) |
| P4281 [AHOI2008] 紧急集合 / 聚会 | 0 | 0 | (无) |
章节 87. Part 8.4 生成树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3366 【模板】最小生成树 | 5 | 4 | 10 |
| P4180 [BJWC2010] 严格次小生成树 | 4 | 2 | 10 |
| P2872 [USACO07DEC] Building Roads S | 1 | 1 | 10 |
| P1991 无线通讯网 | 2 | 2 | 10 |
| NOIP2013G [NOIP2013 提高组] 货车运输 | 4 | 2 | 10 |
| P3173 [JSOI2010] 部落划分 | 2 | 2 | 10 |
章节 88. Part 8.5 拓扑排序
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5051 杂务 | 0 | 0 | (无) |
| NOIP2013D 车站分级 | 1 | 1 | 10 |
| NOIP2003E [NOIP2003 提高组] 神经网络 | 1 | 1 | 10 |
章节 89. Part 8.6 差分约束
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5960 【模板】差分约束算法 | 3 | 0 | 10 |
| P3275 [SCOI2011] 糖果 | 0 | 0 | (无) |
| P1202 [HNOI2005] 狡猾的商人 | 0 | 0 | (无) |
| P4926 [1007] 倍杀测量者 | 0 | 0 | (无) |
| P5590 赛车游戏 | 0 | 0 | (无) |
章节 90. Part 8.7 图的连通性相关
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3387 【模板】缩点 | 0 | 0 | (无) |
| P3388 【模板】割点（割顶） | 0 | 0 | (无) |
| P3057 [USACO03FALL / HAOI2006] 受欢迎的牛 G | 0 | 0 | (无) |
| P3056 [USACO06JAN]The Cow Prom S | 3 | 3 | 10 |
| P2746 [USACO5.3] 校园网Network of Schools | 0 | 0 | (无) |
| P1086 [国家集训队] 稳定婚姻 | 0 | 0 | (无) |
| P115 「一本通 3.5 例 2」最大半连通子图 | 0 | 0 | (无) |
| P3416 [HNOI2012] 矿场搭建 | 0 | 0 | (无) |
| P123 [ZJOI2004] 嗅探器 | 0 | 0 | (无) |
| P2557 [HAOI2010] 软件安装 | 0 | 0 | (无) |
章节 91. Part 8.8 二分图
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3386 【模板】二分图最大匹配 | 0 | 0 | (无) |
| P2756 飞行员配对方案问题 | 1 | 1 | 10 |
| P1059 [ZJOI2007]矩阵游戏 | 0 | 0 | (无) |
| P1559 运动员最佳匹配问题 | 0 | 0 | (无) |
| P3425 [HEOI2012] 朋友圈 | 0 | 0 | (无) |
| P2764 最小路径覆盖问题 | 0 | 0 | (无) |
| P2825 [HEOI2016/TJOI2016] 游戏 | 0 | 0 | (无) |
| P5064 [USACO11NOV] Cow Steeplechase G | 0 | 0 | (无) |
| P3731 [HAOI2017] 新型城市化 | 0 | 0 | (无) |
| P4014 分配问题 | 0 | 0 | (无) |
| P4617 [COCI2017-2018#5] Planinarenje | 0 | 0 | (无) |
章节 92. Part 8.9.1 最大流
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3376 【模板】网络最大流 | 0 | 0 | (无) |
| P4722 【模板】最大流 加强版 / 预流推进 | 0 | 0 | (无) |
| P2065 [TJOI2011] 卡片 | 0 | 0 | (无) |
| P2763 试题库问题 | 0 | 0 | (无) |
| P2472 [SCOI2007] 蜥蜴 | 0 | 0 | (无) |
| P2754 [CTSC1999] 家园 / 星际转移问题 | 0 | 0 | (无) |
| P2765 魔术球问题 | 0 | 0 | (无) |
| P2766 最长不下降子序列问题 | 0 | 0 | (无) |
| NOI20092A [NOI2009] 植物大战僵尸 | 0 | 0 | (无) |
| P1301 [六省联考 2017] 寿司餐厅 | 0 | 0 | (无) |
章节 93. Part 8.9.2 最小割
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5076 [USACO4.4] 追查坏牛奶Pollutant Control | 0 | 0 | (无) |
| P5077 [USACO5.4] 奶牛的电信Telecowmunication | 0 | 0 | (无) |
| P2057 [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查 | 0 | 0 | (无) |
| P1412 [ZJOI2009]狼和羊的故事 | 0 | 0 | (无) |
| P2774 方格取数问题 | 0 | 0 | (无) |
| P3830 [AHOI2009] 最小割 | 0 | 0 | (无) |
| P1915 [SHOI2010] 最小生成树 | 0 | 0 | (无) |
章节 94. Part 8.9.3 费用流
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3381 【模板】最小费用最大流 | 0 | 0 | (无) |
| P3040 负载平衡问题 | 0 | 0 | (无) |
| P4452 [国家集训队] 航班安排 | 0 | 0 | (无) |
| P2045 方格取数加强版 | 0 | 0 | (无) |
| P3600 [NOI2012] 美食节 | 0 | 0 | (无) |
| P2053 [SCOI2007] 修车 | 0 | 0 | (无) |
| P3215 [ZJOI2010] 网络扩容 | 0 | 0 | (无) |
| P2770 航空路线问题 | 0 | 0 | (无) |
| P2904 [CQOI2012] 交换棋子 | 0 | 0 | (无) |
| P3356 火星探险问题 | 0 | 0 | (无) |
| P3358 最长k可重区间集问题 | 0 | 0 | (无) |
| P4013 数字梯形问题 | 0 | 0 | (无) |
| P4015 运输问题 | 0 | 0 | (无) |
| P5331 [SNOI2019] 通信 | 0 | 0 | (无) |
章节 95. Part 8.9.4 上下界网络流
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1061 [NOI2008] 志愿者招募 | 0 | 0 | (无) |
| P3590 [AHOI2014/JSOI2014] 支线剧情 | 0 | 0 | (无) |
| P544 80人环游世界 | 0 | 0 | (无) |
| P1566 清理雪道 | 0 | 0 | (无) |
章节 96. Part 8.10 2-SAT
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4782 【模板】2-SAT 问题 | 0 | 0 | (无) |
| P3181 [JSOI2010] 满汉全席 | 0 | 0 | (无) |
| P3825 [NOI2017] 游戏 | 0 | 0 | (无) |
| P5332 [JSOI2019] 精准预测 | 0 | 0 | (无) |
章节 97. Part 8.11 点分治
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3806 【模板】点分治1 | 0 | 0 | (无) |
| P1131 [国家集训队] 聪聪可可 | 0 | 0 | (无) |
| P2664 树上游戏 | 0 | 0 | (无) |
| P1261 [BJOI2017] 树的难题 | 0 | 0 | (无) |
| P2521 [IOI2011]Race | 0 | 0 | (无) |
| P3241 [HNOI2015] 开店 | 0 | 0 | (无) |
| P3175 [SDOI2016] 模式字符串 | 0 | 0 | (无) |
| P4183 [USACO18JAN] Cow at Large P | 0 | 0 | (无) |
| P3052 [WC2010] 重建计划 | 0 | 0 | (无) |
| P5306 [COCI2018-2019#5] Transport | 0 | 0 | (无) |
章节 98. Part 8.12 虚树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1708 [SDOI2011] 消耗战 | 0 | 0 | (无) |
| P1798 [HNOI2014] 世界树 | 0 | 0 | (无) |
| P5360 [SDOI2019] 世界地图 | 0 | 0 | (无) |
| P5439 【XR-2】永恒 | 0 | 0 | (无) |
章节 99. Part 8.13 矩阵树定理
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4111 [HEOI2015] 小 Z 的房间 | 0 | 0 | (无) |
| P295 [FJOI2007] 轮状病毒 | 0 | 0 | (无) |
| P3317 [SDOI2014] 重建 | 0 | 0 | (无) |
| P1016 [JSOI2008]最小生成树计数 | 0 | 0 | (无) |
章节 100. Part 9.1 凸包
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包 | 0 | 0 | (无) |
| P1209 [HNOI2004] 最佳包裹 | 0 | 0 | (无) |
| P3192 [SHOI2012] 信用卡凸包 | 1 | 0 | 10 |
| P4557 [JSOI2018] 战争 | 0 | 0 | (无) |
| P5403 [CTS2019] 田野 | 0 | 0 | (无) |
章节 101. Part 9.2 旋转卡壳
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5104 [USACO03FALL] Beauty Contest G /【模板】旋转卡壳 | 0 | 0 | (无) |
| P1185 [HNOI2007]最小矩形覆盖 | 0 | 0 | (无) |
章节 102. Part 9.3 半平面交
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3256 [JLOI2013] 赛车 | 0 | 0 | (无) |
| P1038 [ZJOI2008] 瞭望塔 | 0 | 0 | (无) |
| P4196 [CQOI2006] 凸多边形 /【模板】半平面交 | 0 | 0 | (无) |
| P3297 [SDOI2013] 逃考 | 0 | 0 | (无) |
| P2250 [SCOI2015] 小凸想跑步 | 0 | 0 | (无) |
| P5328 [ZJOI2019] 浙江省选 | 0 | 0 | (无) |
章节 103. Part 10.1 模拟退火
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5109 [JSOI2004] 平衡点 / 吊打XXX | 1 | 1 | 10 |
| P2558 [HAOI2006] 均分数据 | 0 | 0 | (无) |
| P3878 [TJOI2010] 分金币 | 9 | 1 | 10 |
章节 104. Part 10.2 0/1 分数规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4377 [USACO18OPEN] Talent Show G | 0 | 0 | (无) |
| P1860 [HNOI2009] 最小圈 | 0 | 0 | (无) |
| P1823 [SCOI2014] 方伯伯运椰子 | 0 | 0 | (无) |
| P1123 [SDOI2017] 新生舞会 | 0 | 0 | (无) |
| P1539 [JSOI2016] 最佳团体 | 1 | 0 | 10 |
章节 105. Part 10.3.1 CDQ 分治
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3810 【模板】三维偏序（陌上花开） | 0 | 0 | (无) |
| P1624 [CQOI2011] 动态逆序对 | 0 | 0 | (无) |
| P4690 [Ynoi2016] 镜中的昆虫 | 0 | 0 | (无) |
| P392 [HNOI2010] 城市建设 | 0 | 0 | (无) |
章节 106. Part 10.3.2 整体二分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3431 [国家集训队] 矩阵乘法 | 0 | 0 | (无) |
| P3527 [POI2011] MET-Meteors | 0 | 0 | (无) |
| P3545 Dynamic Rankings | 0 | 0 | (无) |
| P4602 [CTSC2018] 混合果汁 | 0 | 0 | (无) |
章节 107. Part 10.3.3 莫队
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5115 [国家集训队] 小 Z 的袜子 | 2 | 2 | 10 |
| P1903 [国家集训队] 数颜色 / 维护队列 | 1 | 1 | 10 |
| P5906 【模板】回滚莫队&不删除莫队 | 3 | 2 | 10 |
| P3756 [Poi1998]Assembler circuits | 0 | 0 | (无) |
| P2735 小B的询问 | 1 | 1 | 10 |
| P3674 小清新人渣的本愿 | 0 | 0 | (无) |
| P3709 大爷的字符串题 | 1 | 1 | 10 |
| P495 [WC2013] 糖果公园 | 1 | 1 | 10 |
| P5501 [LnOI2019] 来者不拒，去者不追 | 1 | 1 | 10 |
章节 108. Part 10.4 奇怪的题目
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4920 [WC2015] 未来程序 | 0 | 0 | (无) |
| P5042 [国家集训队] 丢失的题面（ydc的题面） | 0 | 0 | (无) |
| P5285 [十二省联考 2019] 骗分过样例 | 0 | 0 | (无) |
| P5246 [集训队互测 2016] 消失的源代码 | 0 | 0 | (无) |
章节 109. Part 10.5.1 提交答案题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5124 [NOI2013] 小Q的修炼 | 0 | 0 | (无) |
| P1737 [NOI2016] 旷野大计算 | 0 | 0 | (无) |
| P3614 yyy棋 II | 0 | 0 | (无) |
| P3640 [APIO2013] 出题人 | 0 | 0 | (无) |
| P3782 [WC2017] 排序 | 1 | 0 | 10 |
| P3836 Nowruz 诺鲁孜节 | 0 | 0 | (无) |
| P4920 [WC2015] 未来程序 | 0 | 0 | (无) |
| P5402 [CTS2019] 无处安放 | 0 | 0 | (无) |
| P5418 [CTSC2016] NOIP十合一（数据疑似有误） | 0 | 0 | (无) |
| P5600 【XR-4】尺规作图 | 2 | 0 | 10 |
- 参加人数
- 251
- 创建人
-
biodoteacher
京公网安备 11011102002149号