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