洛谷官方深入浅出进阶篇题单

洛谷官方题单列表

本题单共收录 22 个官方子题单、368 个题目条目、357 道不同题目。

其中有 9 道题出现在多个学习阶段，形成 11 个重复条目。这些条目按洛谷官方分组原样保留，并共享完成进度。

【算法2-1】前缀和、差分与离散化

洛谷官方子题单 · 18 题

• luogu P8218 【深进1.例1】求区间和题解
  · P8218 【深进1.例1】求区间和
• luogu P1719 最大加权矩形题解
  · P1719 最大加权矩形
• luogu P1314 [NOIP 2011 提高组] 聪明的质监员题解
  · P1314 [NOIP 2011 提高组] 聪明的质监员
• luogu P2367 语文成绩题解
  · P2367 语文成绩
• luogu P3397 地毯题解
  · P3397 地毯
• luogu P1496 火烧赤壁题解
  · P1496 火烧赤壁
• luogu P1955 [NOI2015] 程序自动分析题解
  · P1955 [NOI2015] 程序自动分析
• luogu P1884 [USACO12FEB] Overplanting S题解
  · P1884 [USACO12FEB] Overplanting S
• luogu P2004 领地选择题解
  · P2004 领地选择
• luogu P3017 [USACO11MAR] Brownie Slicing G题解
  · P3017 [USACO11MAR] Brownie Slicing G
• luogu P3406 海底高铁题解
  · P3406 海底高铁
• luogu P1083 [NOIP 2012 提高组] 借教室题解
  · P1083 [NOIP 2012 提高组] 借教室
• luogu P2882 [USACO07MAR] Face The Right Way G题解
  · P2882 [USACO07MAR] Face The Right Way G
• luogu P4552 [Poetize6] IncDec Sequence题解
  · P4552 [Poetize6] IncDec Sequence
• luogu P3029 [USACO11NOV] Cow Lineup S题解
  · P3029 [USACO11NOV] Cow Lineup S
• luogu P1904 天际线题解
  · P1904 天际线
• luogu P4375 [USACO18OPEN] Out of Sorts G题解
  · P4375 [USACO18OPEN] Out of Sorts G
• luogu P5937 [CEOI 1999] Parity Game题解
  · P5937 [CEOI 1999] Parity Game

【算法2-2】常见优化技巧

洛谷官方子题单 · 20 题

• luogu P1102 A-B 数对题解
  · P1102 A-B 数对
• luogu P1638 逛画展题解
  · P1638 逛画展
• luogu P1115 最大子段和题解
  · P1115 最大子段和
• luogu P7072 [CSP-J 2020] 直播获奖题解
  · P7072 [CSP-J 2020] 直播获奖
• luogu P2671 [NOIP 2015 普及组] 求和题解
  · P2671 [NOIP 2015 普及组] 求和
• luogu P4147 玉蟾宫题解
  · P4147 玉蟾宫
• luogu P2866 [USACO06NOV] Bad Hair Day S题解
  · P2866 [USACO06NOV] Bad Hair Day S
• luogu P1950 长方形题解
  · P1950 长方形
• luogu P2032 扫描题解
  · P2032 扫描
• luogu P2216 [HAOI2007] 理想的正方形题解
  · P2216 [HAOI2007] 理想的正方形
• luogu UVA11572 唯一的雪花 Unique Snowflakes题解
  · UVA11572 唯一的雪花 Unique Snowflakes
• luogu P4653 [CEOI 2017] Sure Bet题解
  · P4653 [CEOI 2017] Sure Bet
• luogu P3143 [USACO16OPEN] Diamond Collector S题解
  · P3143 [USACO16OPEN] Diamond Collector S
• luogu P7910 [CSP-J 2021] 插入排序题解
  · P7910 [CSP-J 2021] 插入排序
• luogu P1578 [WC2002] 奶牛浴场题解
  · P1578 [WC2002] 奶牛浴场
• luogu P3467 [POI 2008] PLA-Postering题解
  · P3467 [POI 2008] PLA-Postering
• luogu P1886 【模板】单调队列 / 滑动窗口题解
  · P1886 【模板】单调队列 / 滑动窗口
• luogu P2880 [USACO07JAN] Balanced Lineup G题解
  · P2880 [USACO07JAN] Balanced Lineup G
• luogu P1714 切蛋糕题解
  · P1714 切蛋糕
• luogu P1725 琪露诺题解
  · P1725 琪露诺

【算法2-3】分治与倍增

洛谷官方子题单 · 18 题

• luogu P1177 【模板】排序题解
  · P1177 【模板】排序
• luogu P1908 逆序对题解
  · P1908 逆序对
• luogu P1966 [NOIP 2013 提高组] 火柴排队题解
  · P1966 [NOIP 2013 提高组] 火柴排队
• luogu P1226 【模板】快速幂题解
  · P1226 【模板】快速幂
• luogu P1045 [NOIP 2003 普及组] 麦森数题解
  · P1045 [NOIP 2003 普及组] 麦森数
• luogu P1115 最大子段和题解
  · P1115 最大子段和
• luogu P2880 [USACO07JAN] Balanced Lineup G题解
  · P2880 [USACO07JAN] Balanced Lineup G
• luogu P7167 [eJOI 2020] Fountain (Day1)题解
  · P7167 [eJOI 2020] Fountain (Day1)
• luogu P2415 集合求和题解
  · P2415 集合求和
• luogu P1257 平面上的最接近点对题解
  · P1257 平面上的最接近点对
• luogu P1228 地毯填补问题题解
  · P1228 地毯填补问题
• luogu P2345 [USACO04OPEN] MooFest G题解
  · P2345 [USACO04OPEN] MooFest G
• luogu P3509 [POI 2010] ZAB-Frog题解
  · P3509 [POI 2010] ZAB-Frog
• luogu P3517 [POI 2011] WYK-Plot题解
  · P3517 [POI 2011] WYK-Plot
• luogu P4155 [SCOI2015] 国旗计划题解
  · P4155 [SCOI2015] 国旗计划
• luogu P1816 忠诚题解
  · P1816 忠诚
• luogu P6648 [CCC 2019] Triangle: The Data Structure题解
  · P6648 [CCC 2019] Triangle: The Data Structure
• luogu P7562 [JOISC 2021] Event Hopping 2题解
  · P7562 [JOISC 2021] イベント巡り 2 (Event Hopping 2) (Day4)

【算法2-4】字符串

洛谷官方子题单 · 16 题

• luogu P3375 【模板】KMP题解
  · P3375 【模板】KMP
• luogu P4391 [BalticOI 2009] Radio Transmission 无线传输题解
  · P4391 [BalticOI 2009] Radio Transmission 无线传输
• luogu P1481 魔族密码题解
  · P1481 魔族密码
• luogu P2580 于是他错误的点名开始了题解
  · P2580 于是他错误的点名开始了
• luogu P4551 最长异或路径题解
  · P4551 最长异或路径
• luogu P5283 [十二省联考 2019] 异或粽子题解
  · P5283 [十二省联考 2019] 异或粽子
• luogu P1470 [IOI 1996 / USACO2.3] 最长前缀 Longest Prefix题解
  · P1470 [IOI 1996 / USACO2.3] 最长前缀 Longest Prefix
• luogu CF25E Test题解
  · CF25E Test
• luogu P3435 [POI 2006] OKR-Periods of Words题解
  · P3435 [POI 2006] OKR-Periods of Words
• luogu P2375 [NOI2014] 动物园题解
  · P2375 [NOI2014] 动物园
• luogu P2922 [USACO08DEC] Secret Message G题解
  · P2922 [USACO08DEC] Secret Message G
• luogu P3879 [TJOI2010] 阅读理解题解
  · P3879 [TJOI2010] 阅读理解
• luogu P4735 最大异或和题解
  · P4735 最大异或和
• luogu P4592 [TJOI2018] 异或题解
  · P4592 [TJOI2018] 异或
• luogu P3369 【模板】普通平衡树题解
  · P3369 【模板】普通平衡树
• luogu P6824 「EZEC-4」可乐题解
  · P6824 「EZEC-4」可乐

【算法2-5】进阶搜索

洛谷官方子题单 · 15 题

• luogu P1036 [NOIP 2002 普及组] 选数题解
  · P1036 [NOIP 2002 普及组] 选数
• luogu P1433 吃奶酪题解
  · P1433 吃奶酪
• luogu P1120 [CERC 1995] 小木棍题解
  · P1120 [CERC 1995] 小木棍
• luogu P1763 埃及分数题解
  · P1763 埃及分数
• luogu CF525E Anya and Cubes题解
  · CF525E Anya and Cubes
• luogu P1379 八数码难题题解
  · P1379 八数码难题
• luogu P5507 机关题解
  · P5507 机关
• luogu P2324 [SCOI2005] 骑士精神题解
  · P2324 [SCOI2005] 骑士精神
• luogu P1074 [NOIP 2009 提高组] 靶形数独题解
  · P1074 [NOIP 2009 提高组] 靶形数独
• luogu P1312 [NOIP 2011 提高组] Mayan 游戏题解
  · P1312 [NOIP 2011 提高组] Mayan 游戏
• luogu P3959 [NOIP 2017 提高组] 宝藏题解
  · P3959 [NOIP 2017 提高组] 宝藏
• luogu P2960 [USACO09OCT] Invasion of the Milkweed G题解
  · P2960 [USACO09OCT] Invasion of the Milkweed G
• luogu CF912E Prime Gift题解
  · CF912E Prime Gift
• luogu P4799 [CEOI 2015] 世界冰球锦标赛 (Day2)题解
  · P4799 [CEOI 2015] 世界冰球锦标赛 (Day2)
• luogu P1078 [NOIP 2012 普及组] 文化之旅（疑似错题）题解
  · P1078 [NOIP 2012 普及组] 文化之旅（疑似错题）

【数据结构2-1】二叉堆与树状数组

洛谷官方子题单 · 17 题

• luogu P3378 【模板】堆题解
  · P3378 【模板】堆
• luogu P1801 黑匣子题解
  · P1801 黑匣子
• luogu P1090 [NOIP 2004 提高组] 合并果子题解
  · P1090 [NOIP 2004 提高组] 合并果子
• luogu P2168 [NOI2015] 荷马史诗题解
  · P2168 [NOI2015] 荷马史诗
• luogu P2827 [NOIP 2016 提高组] 蚯蚓题解
  · P2827 [NOIP 2016 提高组] 蚯蚓
• luogu P1168 中位数题解
  · P1168 中位数
• luogu P2085 最小函数值题解
  · P2085 最小函数值
• luogu P1631 序列合并题解
  · P1631 序列合并
• luogu P4053 [JSOI2007] 建筑抢修题解
  · P4053 [JSOI2007] 建筑抢修
• luogu P1878 舞蹈课题解
  · P1878 舞蹈课
• luogu P2251 质量检测题解
  · P2251 质量检测
• luogu P3374 【模板】树状数组 1题解
  · P3374 【模板】树状数组 1
• luogu P3368 【模板】树状数组 2题解
  · P3368 【模板】树状数组 2
• luogu P1908 逆序对题解
  · P1908 逆序对
• luogu P5677 [GZOI2017] 配对统计题解
  · P5677 [GZOI2017] 配对统计
• luogu P1966 [NOIP 2013 提高组] 火柴排队题解
  · P1966 [NOIP 2013 提高组] 火柴排队
• luogu P2161 [SHOI2009] 会场预约题解
  · P2161 [SHOI2009] 会场预约

【数据结构2-2】线段树

洛谷官方子题单 · 16 题

• luogu P3372 【模板】线段树 1题解
  · P3372 【模板】线段树 1
• luogu P3870 [TJOI2009] 开关题解
  · P3870 [TJOI2009] 开关
• luogu P1438 无聊的数列题解
  · P1438 无聊的数列
• luogu P1253 扶苏的问题题解
  · P1253 扶苏的问题
• luogu P3373 【模板】线段树 2题解
  · P3373 【模板】线段树 2
• luogu P4513 小白逛公园题解
  · P4513 小白逛公园
• luogu P1908 逆序对题解
  · P1908 逆序对
• luogu P1816 忠诚题解
  · P1816 忠诚
• luogu P1471 方差题解
  · P1471 方差
• luogu P6492 [COCI 2010/2011 #6] STEP题解
  · P6492 [COCI 2010/2011 #6] STEP
• luogu P1637 三元上升子序列题解
  · P1637 三元上升子序列
• luogu P1558 色板游戏题解
  · P1558 色板游戏
• luogu P5522 [yLOI2019] 棠梨煎雪题解
  · P5522 [yLOI2019] 棠梨煎雪
• luogu P4145 上帝造题的七分钟 2 / 花神游历各国题解
  · P4145 上帝造题的七分钟 2 / 花神游历各国
• luogu P2572 [SCOI2010] 序列操作题解
  · P2572 [SCOI2010] 序列操作
• luogu CF19D Points题解
  · CF19D Points

【图论2-1】树

洛谷官方子题单 · 22 题

• luogu P5908 猫猫和企鹅题解
  · P5908 猫猫和企鹅
• luogu P1099 [NOIP 2007 提高组] 树网的核题解
  · P1099 [NOIP 2007 提高组] 树网的核
• luogu P1395 会议题解
  · P1395 会议
• luogu P3379 【模板】最近公共祖先（LCA）题解
  · P3379 【模板】最近公共祖先（LCA）
• luogu P3128 [USACO15DEC] Max Flow P题解
  · P3128 [USACO15DEC] Max Flow P
• luogu P3384 【模板】重链剖分 / 树链剖分题解
  · P3384 【模板】重链剖分 / 树链剖分
• luogu P3038 [USACO11DEC] Grass Planting G题解
  · P3038 [USACO11DEC] Grass Planting G
• luogu P3976 [TJOI2015] 旅游题解
  · P3976 [TJOI2015] 旅游
• luogu P2052 [NOI2011] 道路修建题解
  · P2052 [NOI2011] 道路修建
• luogu P5666 [CSP-S 2019] 树的重心题解
  · P5666 [CSP-S 2019] 树的重心
• luogu P5588 小猪佩奇爬树题解
  · P5588 小猪佩奇爬树
• luogu P5536 【XR-3】核心城市题解
  · P5536 【XR-3】核心城市
• luogu P5836 [USACO19DEC] Milk Visits S题解
  · P5836 [USACO19DEC] Milk Visits S
• luogu P1351 [NOIP 2014 提高组] 联合权值题解
  · P1351 [NOIP 2014 提高组] 联合权值
• luogu P4408 [NOI2003] 逃学的小孩 / 数据生成器题解
  · P4408 [NOI2003] 逃学的小孩 / 数据生成器
• luogu P3398 仓鼠找 sugar题解
  · P3398 仓鼠找 sugar
• luogu P2680 [NOIP 2015 提高组] 运输计划题解
  · P2680 [NOIP 2015 提高组] 运输计划
• luogu P1600 [NOIP 2016 提高组] 天天爱跑步题解
  · P1600 [NOIP 2016 提高组] 天天爱跑步
• luogu P3178 [HAOI2015] 树上操作题解
  · P3178 [HAOI2015] 树上操作
• luogu P4092 [HEOI2016/TJOI2016] 树题解
  · P4092 [HEOI2016/TJOI2016] 树
• luogu P4116 Qtree3题解
  · P4116 Qtree3
• luogu P3313 [SDOI2014] 旅行题解
  · P3313 [SDOI2014] 旅行

【图论2-2】最短路

洛谷官方子题单 · 19 题

• luogu P4779 【模板】单源最短路径（标准版）题解
  · P4779 【模板】单源最短路径（标准版）
• luogu P4568 [JLOI2011] 飞行路线题解
  · P4568 [JLOI2011] 飞行路线
• luogu P3385 【模板】负环题解
  · P3385 【模板】负环
• luogu P5960 【模板】差分约束题解
  · P5960 【模板】差分约束
• luogu P2865 [USACO06NOV] Roadblocks G题解
  · P2865 [USACO06NOV] Roadblocks G
• luogu P2910 [USACO08OPEN] Clear And Present Danger S题解
  · P2910 [USACO08OPEN] Clear And Present Danger S
• luogu B3611 【模板】传递闭包题解
  · B3611 【模板】传递闭包
• luogu P1144 最短路计数题解
  · P1144 最短路计数
• luogu P1875 佳佳的魔法药水【数据有误】题解
  · P1875 佳佳的魔法药水【数据有误】
• luogu P1462 通往奥格瑞玛的道路题解
  · P1462 通往奥格瑞玛的道路
• luogu P1073 [NOIP 2009 提高组] 最优贸易题解
  · P1073 [NOIP 2009 提高组] 最优贸易
• luogu P1993 小 K 的农场题解
  · P1993 小 K 的农场
• luogu P3275 [SCOI2011] 糖果题解
  · P3275 [SCOI2011] 糖果
• luogu P6464 [传智杯 #2 决赛] 传送门题解
  · P6464 [传智杯 #2 决赛] 传送门
• luogu P3403 跳楼机题解
  · P3403 跳楼机
• luogu P1119 灾后重建题解
  · P1119 灾后重建
• luogu P1037 [NOIP 2002 普及组] 产生数题解
  · P1037 [NOIP 2002 普及组] 产生数
• luogu P2419 [USACO08JAN] Cow Contest S题解
  · P2419 [USACO08JAN] Cow Contest S
• luogu P2047 [NOI2007] 社交网络题解
  · P2047 [NOI2007] 社交网络

【图论2-3】最小生成树

洛谷官方子题单 · 11 题

• luogu P3366 【模板】最小生成树题解
  · P3366 【模板】最小生成树
• luogu P1194 买礼物题解
  · P1194 买礼物
• luogu P4180 [BJWC2010] 严格次小生成树题解
  · P4180 [BJWC2010] 严格次小生成树
• luogu P1396洛谷原题
  · P1396 营救
• luogu P1195 口袋的天空题解
  · P1195 口袋的天空
• luogu P1550洛谷原题
  · P1550 [USACO08OCT] Watering Hole G
• luogu P1967 [NOIP 2013 提高组] 货车运输题解
  · P1967 [NOIP 2013 提高组] 货车运输
• luogu P2700洛谷原题
  · P2700 逐个击破
• luogu CF1245D洛谷原题
  · CF1245D Shichikuji and Power Grid
• luogu P3623洛谷原题
  · P3623 [APIO2008] 免费道路
• luogu CF1120D洛谷原题
  · CF1120D Power Tree

【图论2-4】连通性问题

洛谷官方子题单 · 17 题

• luogu P1656 炸铁路题解
  · P1656 炸铁路
• luogu P2860洛谷原题
  · P2860 [USACO06JAN] Redundant Paths G
• luogu P3388 【模板】割点（割顶）题解
  · P3388 【模板】割点（割顶）
• luogu P4630洛谷原题
  · P4630 [APIO2018] 铁人两项
• luogu P2863 [USACO06JAN] The Cow Prom S题解
  · P2863 [USACO06JAN] The Cow Prom S
• luogu P3387 【模板】缩点题解
  · P3387 【模板】缩点 / 强连通分量
• luogu P4782洛谷原题
  · P4782 【模板】2-SAT
• luogu CF1000E洛谷原题
  · CF1000E We Need More Bosses
• luogu P3469 [POI 2008] BLO-Blockade题解
  · P3469 [POI 2008] BLO-Blockade
• luogu P4606洛谷原题
  · P4606 [SDOI2018] 战略游戏
• luogu CF487E洛谷原题
  · CF487E Tourists
• luogu P1262洛谷原题
  · P1262 [POI 1996 R3] 间谍网络
• luogu P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G题解
  · P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G
• luogu P5025洛谷原题
  · P5025 [SNOI2017] 炸弹
• luogu P3825洛谷原题
  · P3825 [NOI2017] 游戏
• luogu P4819洛谷原题
  · P4819 [中山市选] 杀人游戏
• luogu P7737洛谷原题
  · P7737 [NOI2021] 庆典

【动态规划1】动态规划的引入

洛谷官方子题单 · 18 题

• luogu P2842洛谷原题
  · P2842 纸币问题 1
• luogu P1216 [IOI 1994 / USACO1.5] 数字三角形 Number Triangles题解
  · P1216 [IOI 1994 / USACO1.5] 数字三角形 Number Triangles
• luogu P2840洛谷原题
  · P2840 纸币问题 2
• luogu P2834洛谷原题
  · P2834 纸币问题 3
• luogu P1048 [NOIP 2005 普及组] 采药题解
  · P1048 [NOIP 2005 普及组] 采药
• luogu P2196洛谷原题
  · P2196 [NOIP 1996 提高组] 挖地雷
• luogu P1434洛谷原题
  · P1434 [SHOI2002] 滑雪
• luogu P4017 最大食物链计数题解
  · P4017 最大食物链计数
• luogu P1115 最大子段和题解
  · P1115 最大子段和
• luogu P1802洛谷原题
  · P1802 5 倍经验日
• luogu P1002 [NOIP 2002 普及组] 过河卒题解
  · P1002 [NOIP 2002 普及组] 过河卒
• luogu P1049 [NOIP 2001 普及组] 装箱问题题解
  · P1049 [NOIP 2001 普及组] 装箱问题
• luogu P1616 疯狂的采药题解
  · P1616 疯狂的采药
• luogu P1164 小 A 点菜题解
  · P1164 小 A 点菜
• luogu P1077 [NOIP 2012 普及组] 摆花题解
  · P1077 [NOIP 2012 普及组] 摆花
• luogu P3842洛谷原题
  · P3842 [TJOI2007] 线段
• luogu P1064洛谷原题
  · P1064 [NOIP 2006 提高组] 金明的预算方案
• luogu P2392 kkksc03 考前临时抱佛脚题解
  · P2392 kkksc03 考前临时抱佛脚

【动态规划2】线性状态动态规划

洛谷官方子题单 · 17 题

• luogu P1020 [NOIP 1999 提高组] 导弹拦截题解
  · P1020 [NOIP 1999 提高组] 导弹拦截
• luogu P2285洛谷原题
  · P2285 [HNOI2004] 打鼹鼠
• luogu P1725 琪露诺题解
  · P1725 琪露诺
• luogu P4933洛谷原题
  · P4933 大师
• luogu P1874洛谷原题
  · P1874 快速求和
• luogu P2758洛谷原题
  · P2758 编辑距离
• luogu P1439洛谷原题
  · P1439 两个排列的最长公共子序列
• luogu P2679 [NOIP 2015 提高组] 子串题解
  · P2679 [NOIP 2015 提高组] 子串
• luogu P1544 三倍经验题解
  · P1544 三倍经验
• luogu P1004洛谷原题
  · P1004 [NOIP 2000 提高组] 方格取数
• luogu P1091洛谷原题
  · P1091 [NOIP 2004 提高组] 合唱队形
• luogu P1854洛谷原题
  · P1854 [IOI 1999] 花店橱窗布置
• luogu P1833 樱花题解
  · P1833 樱花
• luogu P2340 [USACO03FALL] Cow Exhibition G题解
  · P2340 [USACO03FALL] Cow Exhibition G
• luogu P1541洛谷原题
  · P1541 [NOIP 2010 提高组] 乌龟棋
• luogu P4310洛谷原题
  · P4310 绝世好题
• luogu P3147 [USACO16OPEN] 262144 P题解
  · P3147 [USACO16OPEN] 262144 P

【动态规划3】区间与环形动态规划

洛谷官方子题单 · 12 题

• luogu P1435洛谷原题
  · P1435 [IOI 2000] 回文字串
• luogu P1775 石子合并（弱化版）题解
  · P1775 石子合并（弱化版）
• luogu CF607B洛谷原题
  · CF607B Zuma
• luogu P3205 [HNOI2010] 合唱队题解
  · P3205 [HNOI2010] 合唱队
• luogu P1880 [NOI1995] 石子合并题解
  · P1880 [NOI1995] 石子合并
• luogu P1140 [ICPC 2001 Taejon R] 相似基因题解
  · P1140 [ICPC 2001 Taejon R] 相似基因
• luogu P4170 [CQOI2007] 涂色题解
  · P4170 [CQOI2007] 涂色
• luogu P4290洛谷原题
  · P4290 [HAOI2008] 玩具取名
• luogu P1063 [NOIP 2006 提高组] 能量项链题解
  · P1063 [NOIP 2006 提高组] 能量项链
• luogu P1070洛谷原题
  · P1070 [NOIP 2009 普及组] 道路游戏
• luogu P4342洛谷原题
  · P4342 [IOI 1998] Polygon
• luogu P1220洛谷原题
  · P1220 关路灯

【动态规划4】树与图上的动态规划

洛谷官方子题单 · 17 题

• luogu P1352 没有上司的舞会题解
  · P1352 没有上司的舞会
• luogu P2015 二叉苹果树题解
  · P2015 二叉苹果树
• luogu P2014 [CTSC1997] 选课题解
  · P2014 [CTSC1997] 选课
• luogu P1613洛谷原题
  · P1613 跑路
• luogu P6772洛谷原题
  · P6772 [NOI2020] 美食家
• luogu P4316洛谷原题
  · P4316 绿豆蛙的归宿
• luogu P2656洛谷原题
  · P2656 采蘑菇
• luogu P1040洛谷原题
  · P1040 [NOIP 2003 提高组] 加分二叉树
• luogu P1122 最大子树和题解
  · P1122 最大子树和
• luogu P2016洛谷原题
  · P2016 [SEERC 2000] 战略游戏
• luogu P2585洛谷原题
  · P2585 [ZJOI2006] 三色二叉树
• luogu P1273洛谷原题
  · P1273 [CHCI 2002 Final Exam #2] 有线电视网
• luogu P2515 [HAOI2010] 软件安装题解
  · P2515 [HAOI2010] 软件安装
• luogu P2986 [USACO10MAR] Great Cow Gathering G题解
  · P2986 [USACO10MAR] Great Cow Gathering G
• luogu P3953洛谷原题
  · P3953 [NOIP 2017 提高组] 逛公园
• luogu P7077 [CSP-S 2020] 函数调用题解
  · P7077 [CSP-S 2020] 函数调用
• luogu P7516洛谷原题
  · P7516 [省选联考 2021 A/B 卷] 图函数

【动态规划5】状态压缩动态规划

洛谷官方子题单 · 21 题

• luogu P1896 [SCOI2005] 互不侵犯题解
  · P1896 [SCOI2005] 互不侵犯
• luogu P2622洛谷原题
  · P2622 关灯问题 II
• luogu CF11D洛谷原题
  · CF11D A Simple Task
• luogu P3959 [NOIP 2017 提高组] 宝藏题解
  · P3959 [NOIP 2017 提高组] 宝藏
• luogu P4484洛谷原题
  · P4484 [BJWC2018] 最长上升子序列
• luogu P4363洛谷原题
  · P4363 [九省联考 2018] 一双木棋 chess
• luogu P1357洛谷原题
  · P1357 花园
• luogu P1450 [HAOI2008] 硬币购物题解
  · P1450 [HAOI2008] 硬币购物
• luogu P3694洛谷原题
  · P3694 邦邦的大合唱站队
• luogu P1441洛谷原题
  · P1441 砝码称重
• luogu P1879 [USACO06NOV] Corn Fields G题解
  · P1879 [USACO06NOV] Corn Fields G
• luogu P2704 [NOI2001] 炮兵阵地题解
  · P2704 [NOI2001] 炮兵阵地
• luogu P2831 [NOIP 2016 提高组] 愤怒的小鸟题解
  · P2831 [NOIP 2016 提高组] 愤怒的小鸟
• luogu P4045洛谷原题
  · P4045 [JSOI2009] 密码
• luogu AT_agc012_e洛谷原题
  · AT_agc012_e [AGC012E] Camel and Oases
• luogu CF1209E2洛谷原题
  · CF1209E2 Rotate Columns (hard version)
• luogu P5369洛谷原题
  · P5369 [PKUSC2018] 最大前缀和
• luogu P2761洛谷原题
  · P2761 软件补丁问题
• luogu P2473洛谷原题
  · P2473 [SCOI2008] 奖励关
• luogu P2167洛谷原题
  · P2167 [SDOI2009] Bill的挑战
• luogu P10865洛谷原题
  · P10865 [HBCPC2024] Genshin Impact Startup Forbidden III

【数学2-1】进阶数论

洛谷官方子题单 · 22 题

• luogu P1516 青蛙的约会题解
  · P1516 青蛙的约会
• luogu P4942洛谷原题
  · P4942 小凯的数字
• luogu P3811洛谷原题
  · P3811 【模板】模意义下的乘法逆元
• luogu P1495洛谷原题
  · P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪
• luogu P3861洛谷原题
  · P3861 拆分
• luogu P5091洛谷原题
  · P5091 【模板】扩展欧拉定理
• luogu P2568洛谷原题
  · P2568 GCD
• luogu P2303洛谷原题
  · P2303 [SDOI2012] Longge 的问题
• luogu P1082 [NOIP 2012 提高组] 同余方程题解
  · P1082 [NOIP 2012 提高组] 同余方程
• luogu P4549洛谷原题
  · P4549 【模板】裴蜀定理
• luogu P2421洛谷原题
  · P2421 [NOI2002] 荒岛野人
• luogu P2613洛谷原题
  · P2613 【模板】有理数取余
• luogu CF757B洛谷原题
  · CF757B Bash’s Big Day
• luogu CF776B洛谷原题
  · CF776B Sherlock and his girlfriend
• luogu P2152洛谷原题
  · P2152 [SDOI2009] SuperGCD
• luogu CF632D洛谷原题
  · CF632D Longest Subsequence
• luogu CF582A洛谷原题
  · CF582A GCD Table
• luogu CF687B洛谷原题
  · CF687B Remainders Game
• luogu P2261洛谷原题
  · P2261 [CQOI2007] 余数求和
• luogu P2158洛谷原题
  · P2158 [SDOI2008] 仪仗队
• luogu P6583洛谷原题
  · P6583 回首过去
• luogu P4139洛谷原题
  · P4139 上帝与集合的正确用法

【数学2-2】组合数学与计数

洛谷官方子题单 · 19 题

• luogu P3197 [HNOI2008] 越狱题解
  · P3197 [HNOI2008] 越狱
• luogu P5664 [CSP-S 2019] Emiya 家今天的饭题解
  · P5664 [CSP-S 2019] Emiya 家今天的饭
• luogu P1287洛谷原题
  · P1287 盒子与球
• luogu P1450 [HAOI2008] 硬币购物题解
  · P1450 [HAOI2008] 硬币购物
• luogu P5520洛谷原题
  · P5520 [yLOI2019] 青原樱
• luogu P4071洛谷原题
  · P4071 [SDOI2016] 排列计数
• luogu P1313洛谷原题
  · P1313 [NOIP 2011 提高组] 计算系数
• luogu CF1332E洛谷原题
  · CF1332E Height All the Same
• luogu P1044 [NOIP 2003 普及组] 栈题解
  · P1044 [NOIP 2003 普及组] 栈
• luogu P2567洛谷原题
  · P2567 [SCOI2010] 幸运数字
• luogu P5505 [JSOI2011] 分特产题解
  · P5505 [JSOI2011] 分特产
• luogu P3223洛谷原题
  · P3223 [HNOI2012] 排队
• luogu P2822 [NOIP 2016 提高组] 组合数问题题解
  · P2822 [NOIP 2016 提高组] 组合数问题
• luogu P3214 [HNOI2011] 卡农题解
  · P3214 [HNOI2011] 卡农
• luogu P2532洛谷原题
  · P2532 [AHOI2012] 树屋阶梯
• luogu P3200 [HNOI2009] 有趣的数列题解
  · P3200 [HNOI2009] 有趣的数列
• luogu CF1278F洛谷原题
  · CF1278F Cards
• luogu P3228洛谷原题
  · P3228 [HNOI2013] 数列
• luogu CF961G洛谷原题
  · CF961G Partitions

【数学2-3】概率与统计

洛谷官方子题单 · 9 题

• luogu P2719洛谷原题
  · P2719 搞笑世界杯
• luogu P1654洛谷原题
  · P1654 OSU!
• luogu CF280C洛谷原题
  · CF280C Game on Tree
• luogu UVA11181洛谷原题
  · UVA11181 条件概率 Probability|Given
• luogu P1365洛谷原题
  · P1365 WJMZBMR打osu! / Easy
• luogu P4316洛谷原题
  · P4316 绿豆蛙的归宿
• luogu P1297洛谷原题
  · P1297 [国家集训队] 单选错位
• luogu P2111洛谷原题
  · P2111 考场奇遇
• luogu P1850洛谷原题
  · P1850 [NOIP 2016 提高组] 换教室

【数学2-4】基础线性代数

洛谷官方子题单 · 12 题

• luogu P1962洛谷原题
  · P1962 斐波那契数列
• luogu P2455洛谷原题
  · P2455 [SDOI2006] 线性方程组
• luogu P2520洛谷原题
  · P2520 [HAOI2011] 向量
• luogu P1349洛谷原题
  · P1349 广义斐波那契数列
• luogu P1939洛谷原题
  · P1939 矩阵加速（数列）
• luogu P2447洛谷原题
  · P2447 [SDOI2010] 外星千足虫
• luogu P7112洛谷原题
  · P7112 【模板】行列式求值
• luogu P3216洛谷原题
  · P3216 [HNOI2011] 数学作业
• luogu P4910洛谷原题
  · P4910 帕秋莉的手环
• luogu P2151洛谷原题
  · P2151 [SDOI2009] HH 去散步
• luogu P4035洛谷原题
  · P4035 [JSOI2008] 球形空间产生器
• luogu P2973洛谷原题
  · P2973 [USACO10HOL] Driving Out the Piggies G

【数据结构2-3】线段树的进阶用法

洛谷官方子题单 · 13 题

• luogu P3834 【模板】可持久化线段树 2题解
  · P3834 【模板】可持久化线段树 2
• luogu P4587洛谷原题
  · P4587 [FJOI2016] 神秘数
• luogu P3380洛谷原题
  · P3380 【模板】树套树
• luogu P3810洛谷原题
  · P3810 【模板】三维偏序 / 陌上花开
• luogu P4093洛谷原题
  · P4093 [HEOI2016/TJOI2016] 序列
• luogu P3157洛谷原题
  · P3157 [CQOI2011] 动态逆序对
• luogu P3293洛谷原题
  · P3293 [SCOI2016] 美味
• luogu CF960F洛谷原题
  · CF960F Pathwalks
• luogu P2617洛谷原题
  · P2617 Dynamic Rankings
• luogu P3168洛谷原题
  · P3168 [CQOI2015] 任务查询系统
• luogu P2839洛谷原题
  · P2839 [国家集训队] middle
• luogu P4602洛谷原题
  · P4602 [CTSC2018] 混合果汁
• luogu P5445洛谷原题
  · P5445 [APIO2019] 路灯

【动态规划6】动态规划的设计与优化

洛谷官方子题单 · 19 题

• luogu P2513 [HAOI2009] 逆序对数列题解
  · P2513 [HAOI2009] 逆序对数列
• luogu CF708E洛谷原题
  · CF708E Student’s Camp
• luogu P3800洛谷原题
  · P3800 Power 收集
• luogu CF833B洛谷原题
  · CF833B The Bakery
• luogu P5785 [SDOI2012] 任务安排题解
  · P5785 [SDOI2012] 任务安排
• luogu P3648洛谷原题
  · P3648 [APIO2014] 序列分割
• luogu P4027洛谷原题
  · P4027 [NOI2007] 货币兑换
• luogu AT_arc081_d洛谷原题
  · AT_arc081_d [ARC081F] Flip and Rectangles
• luogu P5464洛谷原题
  · P5464 缩小社交圈
• luogu P4099洛谷原题
  · P4099 [HEOI2013] SAO
• luogu P3572 [POI 2014] PTA-Little Bird题解
  · P3572 [POI 2014] PTA-Little Bird
• luogu P2254 [NOI2005] 瑰丽华尔兹题解
  · P2254 [NOI2005] 瑰丽华尔兹
• luogu P2569 [SCOI2010] 股票交易题解
  · P2569 [SCOI2010] 股票交易
• luogu P1973洛谷原题
  · P1973 [NOI2011] NOI 嘉年华
• luogu P5504洛谷原题
  · P5504 [JSOI2011] 柠檬
• luogu P1912洛谷原题
  · P1912 [NOI2009] 诗人小G
• luogu P3195 [HNOI2008] 玩具装箱题解
  · P3195 [HNOI2008] 玩具装箱
• luogu P5468洛谷原题
  · P5468 [NOI2019] 回家路线
• luogu AT_arc066_d洛谷原题
  · AT_arc066_d [ARC066F] Contest with Drinks Hard