题单题单详情
PROBLEM SET · 题单

洛谷《深入浅出》进阶篇

22 个阶段215 道题目0 人加入

题单说明

仅使用本站 LG 题目,按洛谷官方专题顺序整理;当前 215 道不同题、22 个专题。已收录 215 / 357 道源题,未匹配题目已标明。

当前收录 215 道不同题目、22 个专题,沿用本站 LG 题号。

这是现有 LG 题库的已收录部分。 只关联已核对的 LG 题,不使用 A、YBT、LOJ 等其他前缀补位,不根据相近题名替代缺题。

官网目录共 357 道不同题,当前匹配 215 道、尚缺 142 道。章节内按官网顺序排列,同一题在不同章节出现时共用原题与做题记录,题单总进度按不同题目统计。

专题目录

序号 专题 已收录 / 官网题目位置数
1 【算法2-1】前缀和、差分与离散化(部分) 13 / 18
2 【算法2-2】常见优化技巧(部分) 14 / 20
3 【算法2-3】分治与倍增(部分) 10 / 18
4 【算法2-4】字符串(部分) 9 / 16
5 【算法2-5】进阶搜索(部分) 6 / 15
6 【数据结构2-1】二叉堆与树状数组(部分) 14 / 17
7 【数据结构2-2】线段树(部分) 15 / 16
8 【图论2-1】树(部分) 11 / 22
9 【图论2-2】最短路(部分) 14 / 19
10 【图论2-3】最小生成树(部分) 7 / 11
11 【图论2-4】连通性问题(部分) 8 / 17
12 【动态规划1】动态规划的引入(部分) 15 / 18
13 【动态规划2】线性状态动态规划(部分) 10 / 17
14 【动态规划3】区间与环形动态规划(部分) 9 / 12
15 【动态规划4】树与图上的动态规划(部分) 10 / 17
16 【动态规划5】状态压缩动态规划(部分) 12 / 21
17 【数学2-1】进阶数论(部分) 12 / 22
18 【数学2-2】组合数学与计数(部分) 9 / 19
19 【数学2-3】概率与统计(部分) 6 / 9
20 【数学2-4】基础线性代数(部分) 7 / 12
21 【数据结构2-3】线段树的进阶用法(部分) 6 / 13
22 【动态规划6】动态规划的设计与优化(部分) 6 / 19

未匹配题目

下列为对应洛谷题号与题名。它们未被加入本站练习阶段,后续补齐后可沿原章节顺序追加。

  • 【算法2-1】前缀和、差分与离散化:P1314 [NOIP 2011 提高组] 聪明的质监员、P1955 [NOI2015] 程序自动分析、P1083 [NOIP 2012 提高组] 借教室、P4375 [USACO18OPEN] Out of Sorts G、P5937 [CEOI 1999] Parity Game。
  • 【算法2-2】常见优化技巧:P2216 [HAOI2007] 理想的正方形、UVA11572 唯一的雪花 Unique Snowflakes、P4653 [CEOI 2017] Sure Bet、P3143 [USACO16OPEN] Diamond Collector S、P1886 【模板】单调队列 / 滑动窗口、P2880 [USACO07JAN] Balanced Lineup G。
  • 【算法2-3】分治与倍增:P1966 [NOIP 2013 提高组] 火柴排队、P2880 [USACO07JAN] Balanced Lineup G、P7167 [eJOI 2020] Fountain (Day1)、P1228 地毯填补问题、P3517 [POI 2011] WYK-Plot、P4155 [SCOI2015] 国旗计划、P6648 [CCC 2019] Triangle: The Data Structure、P7562 [JOISC 2021] イベント巡り 2 (Event Hopping 2) (Day4)。
  • 【算法2-4】字符串:P5283 [十二省联考 2019] 异或粽子、CF25E Test、P2375 [NOI2014] 动物园、P4735 最大异或和、P4592 [TJOI2018] 异或、P3369 【模板】普通平衡树、P6824 「EZEC-4」可乐。
  • 【算法2-5】进阶搜索:P1120 [CERC 1995] 小木棍、P1763 埃及分数、CF525E Anya and Cubes、P5507 机关、P2324 [SCOI2005] 骑士精神、P1074 [NOIP 2009 提高组] 靶形数独、P1312 [NOIP 2011 提高组] Mayan 游戏、P3959 [NOIP 2017 提高组] 宝藏、CF912E Prime Gift。
  • 【数据结构2-1】二叉堆与树状数组:P2168 [NOI2015] 荷马史诗、P2827 [NOIP 2016 提高组] 蚯蚓、P1966 [NOIP 2013 提高组] 火柴排队。
  • 【数据结构2-2】线段树:CF19D Points。
  • 【图论2-1】树:P3128 [USACO15DEC] Max Flow P、P3976 [TJOI2015] 旅游、P2052 [NOI2011] 道路修建、P5666 [CSP-S 2019] 树的重心、P5836 [USACO19DEC] Milk Visits S、P1351 [NOIP 2014 提高组] 联合权值、P2680 [NOIP 2015 提高组] 运输计划、P1600 [NOIP 2016 提高组] 天天爱跑步、P3178 [HAOI2015] 树上操作、P4092 [HEOI2016/TJOI2016] 树、P3313 [SDOI2014] 旅行。
  • 【图论2-2】最短路:P5960 【模板】差分约束、P1144 最短路计数、P1073 [NOIP 2009 提高组] 最优贸易、P3275 [SCOI2011] 糖果、P2047 [NOI2007] 社交网络。
  • 【图论2-3】最小生成树:P1967 [NOIP 2013 提高组] 货车运输、CF1245D Shichikuji and Power Grid、P3623 [APIO2008] 免费道路、CF1120D Power Tree。
  • 【图论2-4】连通性问题:P4630 [APIO2018] 铁人两项、P4782 【模板】2-SAT、CF1000E We Need More Bosses、P4606 [SDOI2018] 战略游戏、CF487E Tourists、P1262 [POI 1996 R3] 间谍网络、P5025 [SNOI2017] 炸弹、P3825 [NOI2017] 游戏、P7737 [NOI2021] 庆典。
  • 【动态规划1】动态规划的引入:P1048 [NOIP 2005 普及组] 采药、P1434 [SHOI2002] 滑雪、P1049 [NOIP 2001 普及组] 装箱问题。
  • 【动态规划2】线性状态动态规划:P1020 [NOIP 1999 提高组] 导弹拦截、P2758 编辑距离、P2679 [NOIP 2015 提高组] 子串、P1004 [NOIP 2000 提高组] 方格取数、P1091 [NOIP 2004 提高组] 合唱队形、P1854 [IOI 1999] 花店橱窗布置、P1541 [NOIP 2010 提高组] 乌龟棋。
  • 【动态规划3】区间与环形动态规划:CF607B Zuma、P1880 [NOI1995] 石子合并、P1063 [NOIP 2006 提高组] 能量项链。
  • 【动态规划4】树与图上的动态规划:P2015 二叉苹果树、P6772 [NOI2020] 美食家、P1040 [NOIP 2003 提高组] 加分二叉树、P2016 [SEERC 2000] 战略游戏、P3953 [NOIP 2017 提高组] 逛公园、P7077 [CSP-S 2020] 函数调用、P7516 [省选联考 2021 A/B 卷] 图函数。
  • 【动态规划5】状态压缩动态规划:P1896 [SCOI2005] 互不侵犯、CF11D A Simple Task、P3959 [NOIP 2017 提高组] 宝藏、P2704 [NOI2001] 炮兵阵地、P2831 [NOIP 2016 提高组] 愤怒的小鸟、AT_agc012_e [AGC012E] Camel and Oases、CF1209E2 Rotate Columns (hard version)、P5369 [PKUSC2018] 最大前缀和、P2167 [SDOI2009] Bill的挑战。
  • 【数学2-1】进阶数论:P1516 [ZJOI2002] 青蛙的约会、P2303 [SDOI2012] Longge 的问题、P1082 [NOIP 2012 提高组] 同余方程、P2421 [NOI2002] 荒岛野人、CF757B Bash's Big Day、CF776B Sherlock and his girlfriend、P2152 [SDOI2009] SuperGCD、CF632D Longest Subsequence、CF582A GCD Table、CF687B Remainders Game。
  • 【数学2-2】组合数学与计数:P3197 [HNOI2008] 越狱、P5664 [CSP-S 2019] Emiya 家今天的饭、P4071 [SDOI2016] 排列计数、P1313 [NOIP 2011 提高组] 计算系数、CF1332E Height All the Same、P2822 [NOIP 2016 提高组] 组合数问题、P3200 [HNOI2009] 有趣的数列、CF1278F Cards、P3228 [HNOI2013] 数列、CF961G Partitions。
  • 【数学2-3】概率与统计:CF280C Game on Tree、UVA11181 条件概率 Probability|Given、P1850 [NOIP 2016 提高组] 换教室。
  • 【数学2-4】基础线性代数:P2455 [SDOI2006] 线性方程组、P2447 [SDOI2010] 外星千足虫、P2151 [SDOI2009] HH 去散步、P4035 [JSOI2008] 球形空间产生器、P2973 [USACO10HOL] Driving Out the Piggies G。
  • 【数据结构2-3】线段树的进阶用法:P4587 [FJOI2016] 神秘数、P4093 [HEOI2016/TJOI2016] 序列、P3293 [SCOI2016] 美味、CF960F Pathwalks、P3168 [CQOI2015] 任务查询系统、P4602 [CTSC2018] 混合果汁、P5445 [APIO2019] 路灯。
  • 【动态规划6】动态规划的设计与优化:CF708E Student's Camp、CF833B The Bakery、P5785 [SDOI2012] 任务安排、P3648 [APIO2014] 序列分割、P4027 [NOI2007] 货币兑换、AT_arc081_d [ARC081F] Flip and Rectangles、P4099 [HEOI2013] SAO、P2569 [SCOI2010] 股票交易、P1973 [NOI2011] NOI 嘉年华、P1912 [NOI2009] 诗人小G、P3195 [HNOI2008] 玩具装箱、P5468 [NOI2019] 回家路线、AT_arc066_d [ARC066F] Contest with Drinks Hard。

使用说明

登录后点击“加入题单”,可通过右侧专题导航自由选择;各阶段不设前置锁定。

两本书总题单保留书目章节;“官方入门专题”提取前六个入门专题,“官方算法专题”汇合其余算法、数据结构、图论、动态规划与数学专题。不同题单中的重合题目为同一题,已有提交记录会继续使用。

本题单中有 1 道不同题沿用远程判题,依赖上游评测服务;其余关联题沿用现有配置。本次整理不包含逐题判题实测。

目录来源

按 2026-10-22 读取的洛谷官方题单编排,保留章节及题目顺序;题单说明为本站编排说明。

登录并加入题单后,可开始练习并记录完成进度。
1

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

13 道题目 · 已收录 13 / 18 题

可开始
题目尝试 / 通过难度
LG1498   【深进1.例1】求区间和0 / 0(无)
LG1288   最大加权矩形0 / 0(无)
LG1342   语文成绩0 / 0(无)
LG1416   地毯0 / 0(无)
LG1261   火烧赤壁0 / 0(无)
LG1307   [USACO12FEB] Overplanting S0 / 0(无)
LG1321   领地选择0 / 0(无)
LG1390   [USACO11MAR] Brownie Slicing G0 / 0(无)
LG1419   海底高铁0 / 0(无)
LG1383   [USACO07MAR] Face The Right Way G0 / 0(无)
LG1465   [Poetize6] IncDec Sequence0 / 0(无)
LG1391   [USACO11NOV] Cow Lineup S0 / 0(无)
LG1309   天际线0 / 0(无)
2

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

14 道题目 · 已收录 14 / 20 题

可开始
题目尝试 / 通过难度
LG1194   A-B 数对0 / 0(无)
LG1282   逛画展0 / 0(无)
LG1198   最大子段和0 / 0(无)
LG1495   [CSP-J 2020] 直播获奖0 / 0(无)
LG1367   [NOIP 2015 普及组] 求和0 / 0(无)
LG1449   玉蟾宫0 / 0(无)
LG1382   [USACO06NOV] Bad Hair Day S0 / 0(无)
LG1315   长方形0 / 0(无)
LG1323   扫描0 / 0(无)
LG1497   [CSP-J 2021] 插入排序0 / 0(无)
LG1270   [WC2002] 奶牛浴场0 / 0(无)
LG1421   [POI 2008] PLA-Postering0 / 0(无)
LG1287   切蛋糕0 / 0(无)
LG1289   琪露诺0 / 0(无)
3

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

10 道题目 · 已收录 10 / 18 题

可开始
题目尝试 / 通过难度
LG1212   【模板】排序0 / 0(无)
LG1310   逆序对0 / 0(无)
LG1221   【模板】快速幂0 / 0(无)
LG1179   [NOIP 2003 普及组] 麦森数0 / 0(无)
LG1198   最大子段和0 / 0(无)
LG1093   【深基7.习6】集合求和0 / 0(无)
LG1227   平面上的最接近点对0 / 0(无)
LG1341   [USACO04OPEN] MooFest G0 / 0(无)
LG1423   [POI 2010] ZAB-Frog0 / 0(无)
LG1296   忠诚0 / 0(无)
4

【算法2-4】字符串

9 道题目 · 已收录 9 / 16 题

可开始
题目尝试 / 通过难度
LG1406   【模板】KMP0 / 0(无)
LG1458   [BalticOI 2009] Radio Transmission 无线传输0 / 0(无)
LG1259   魔族密码0 / 0(无)
LG1357   于是他错误的点名开始了0 / 0(无)
LG1464   最长异或路径0 / 0(无)
LG1256   [IOI 1996 / USACO2.3] 最长前缀 Longest Prefix0 / 0(无)
LG1420   [POI 2006] OKR-Periods of Words0 / 0(无)
LG1386   [USACO08DEC] Secret Message G0 / 0(无)
LG1440   [TJOI2010] 阅读理解0 / 0(无)
5

【算法2-5】进阶搜索

6 道题目 · 已收录 6 / 15 题

可开始
题目尝试 / 通过难度
LG1175   [NOIP 2002 普及组] 选数0 / 0(无)
LG1246   吃奶酪0 / 0(无)
LG1241   八数码难题0 / 0(无)
LG1388   [USACO09OCT] Invasion of the Milkweed G0 / 0(无)
LG1469   [CEOI 2015] 世界冰球锦标赛 (Day2)0 / 0(无)
LG1186   [NOIP 2012 普及组] 文化之旅(疑似错题)0 / 0(无)