真正的超长线训练计划,应该会延续到退役?
根据 luogu-problem-list 2.0 版本 制作的咕咕咕刷题记录。(题目不随版本升级而更新)
(upd 2019/07/03: 更新到了 2.3.1 版本)
(upd 2019/07/09: 更新到了 2.4 版本)
题目一栏将会给出题目链接,如果有题解的话状态栏也会有题解链接。
欢迎各位前来围观菜鸡咕咕咕~
Part 2 基础算法
Part 2.1 模拟
解题进度:7/10
题解进度:2/10
状态 | 题目 |
Solved | P1003 铺地毯 |
P1067 多项式输出 | |
Solved | P1328 生活大爆炸版石头剪刀布 |
Solved | P1563 玩具谜题 |
Solved | P1042 乒乓球 |
Solved | P1179 数字统计 |
Solved | P2615 神奇的幻方 |
P3952 时间复杂度 | |
Solved | P2482 [SDOI2010]猪国杀 |
P5380 [THUPC2019]鸭棋 |
Part 2.2 排序算法
解题进度:6/6
题解进度:0/6
状态 | 题目 |
Solved | P1177 【模板】快速排序 |
Solved | P1059 明明的随机数 |
Solved | P1068 分数线划定 |
Solved | P1051 谁拿了最多奖学金 |
Solved | P1309 瑞士轮 |
Solved | P1908 逆序对 |
Part 2.3 二分答案
解题进度:4/7
题解进度:2/7
状态 | 题目 |
Solved | P1024 一元三次方程求解 |
Solved | P2678 跳石头 |
P1316 丢瓶盖 | |
P1902 刺杀大使 | |
P1314 聪明的质监员 | |
Solved | P1083 借教室 |
Solved | P4343 [SHOI2015]自动刷题机 |
Part 2.4 分治
解题进度:3/4
题解进度:0/4
状态 | 题目 |
Solved | P1226 【模板】快速幂||取余运算 |
Solved | P1010 幂次方 |
P1429 平面最近点对(加强版) | |
Solved | P3612 [USACO17JAN]Secret Cow Code秘密奶牛码 |
Part 2.5 贪心
解题进度:5/8
题解进度:1/8
状态 | 题目 |
Solved | P1208 [USACO1.3]Mixing Milk |
Solved | P4995 跳跳! |
Solved | P1094 纪念品分组 |
Solved | P1199 三国游戏 |
Solved | P2672 推销员 |
P1080 国王游戏 | |
P2123 皇后游戏 | |
P5521 [yLOI2019]梅深不见冬 |
Part 2.6 构造
解题进度:1/2
题解进度:1/2
Part 2.7 高精度
解题进度:5/5
题解进度:0/5
状态 | 题目 |
Solved | P1601 A+B Problem(高精) |
Solved | P2142 高精度减法 |
Solved | P1303 A*B Problem |
Solved | P1480 A/B Problem |
Solved | P1009 阶乘之和 |
Part 2.8 前缀和 & 差分
解题进度:1/3
题解进度:0/3
Part 3 搜索
Part 3.1 深度优先搜索
解题进度:3/5
题解进度:2/5
Part 3.2 广度优先搜索
解题进度:3/5
题解进度:1/5
状态 | 题目 |
Solved | P1162 填涂颜色 |
Solved | P1443 马的遍历 |
Solved | P3956 棋盘 |
P1032 字串变换 | |
P1126 机器人搬重物 |
Part 3.3 记忆化搜索
解题进度:1/4
题解进度:0/4
Part 3.4 搜索的剪枝
解题进度:0/3
题解进度:0/3
Part 3.5 双向搜索
解题进度:1/3
题解进度:1/3
状态 | 题目 |
P3067 [USACO12OPEN]Balanced Cow Subsets | |
Solved | P4799 [CEOI2015 Day2]世界冰球锦标赛 |
P5195 [USACO05DEC]Knights of Ni 骑士 |
Part 3.6 A*
解题进度:0/1
题解进度:0/1
状态 | 题目 |
P1379 八数码难题 |
Part 3.7 IDA*
解题进度:0/2
题解进度:0/2
Part 3.8 DLX
解题进度:0/2
题解进度:0/2
Part 4 动态规划
Part 4.1 线性动态规划
解题进度:9/12
题解进度:3/12
Part 4.2 背包动态规划
解题进度:7/10
题解进度:3/10
Part 4.3 区间动态规划
解题进度:6/7
题解进度:1/7
状态 | 题目 |
Solved | P1880 [NOI1995]石子合并 |
Solved | P3146 [USACO16OPEN]248 |
Solved | P1063 能量项链 |
P1005 矩阵取数游戏 | |
Solved | P4170 [CQOI2007]涂色 |
Solved | P4302 [SCOI2003]字符串折叠 |
Solved | P2466 [SDOI2008]Sue的小球 |
Part 4.4 树形动态规划
解题进度:6/8
题解进度:3/8
状态 | 题目 |
Solved | P1352 没有上司的舞会 |
Solved | P1040 加分二叉树 |
Solved | P1122 最大子树和 |
P1270 “访问”美术馆 | |
Solved | P1273 有线电视网 |
Solved | P2014 选课 |
P3177 [HAOI2015]树上染色 | |
Solved | P4516 [JSOI2018]潜入行动 |
Part 4.5 状态压缩动态规划
解题进度:6/13
题解进度:2/13
Part 4.6 倍增优化动态规划
解题进度:1/3
题解进度:1/3
Part 4.7 数据结构优化动态规划
解题进度:0/4
题解进度:0/4
Part 4.8 单调队列优化动态规划
解题进度:3/8
题解进度:1/8
Part 4.9 斜率优化动态规划
解题进度:2/6
题解进度:2/6
状态 | 题目 |
P2305 [NOI2014]购票 | |
Solved | P2900 [USACO08MAR]Land Acquisition |
Solved | P3195 [HNOI2008]玩具装箱TOY |
P3628 [APIO2010]特别行动队 | |
P4027 [NOI2007]货币兑换 | |
P4360 [CEOI2004]锯木厂选址 |
Part 4.10 四边形不等式优化动态规划
解题进度:0/2
题解进度:0/2
Part 4.11 数位统计类动态规划
解题进度:1/7
题解进度:0/7
状态 | 题目 |
P2602 [ZJOI2010]数字计数 | |
P3281 [SCOI2013]数数 | |
P2518 [HAOI2010]计数 | |
Solved | P2657 [SCOI2009]windy数 |
P3286 [SCOI2014]方伯伯的商场之旅 | |
P4124 [CQOI2016]手机号码 | |
P2606 [ZJOI2010]排列计数 |
Part 4.12 轮廓线动态规划
解题进度:0/4
题解进度:0/4
Part 5 字符串
Part 5.1 字符串哈希
解题进度:1/2
题解进度:0/2
状态 | 题目 |
Solved | P3370 【模板】字符串哈希 |
P5270 无论怎样神树大人都会删库跑路 |
Part 5.2 KMP
解题进度:3/6
题解进度:0/6
状态 | 题目 |
Solved | P3375 【模板】KMP字符串匹配 |
Solved | P4391 [BOI2009]Radio Transmission 无线传输 |
Solved | P3435 [POI2006]OKR-Periods of Words |
P2375 [NOI2014]动物园 | |
P3426 [POI2005]SZA-Template | |
P3193 [HNOI2008]GT考试 |
Part 5.3 Manacher
解题进度:1/3
题解进度:1/3
Part 5.4 Trie树
解题进度:5/9
题解进度:1/9
Part 5.5 AC自动机
解题进度:1/9
题解进度:0/9
Part 5.6 后缀数组
解题进度:1/8
题解进度:0/8
状态 | 题目 |
Solved | P3809 【模板】后缀排序 |
P2336 [SCOI2012]喵星球上的点名 | |
P2463 [SDOI2008]Sandy的卡片 | |
P2852 [USACO06DEC]牛奶模式Milk Patterns | |
P4051 [JSOI2007]字符加密 | |
P1117 [NOI2016]优秀的拆分 | |
P2178 [NOI2015]品酒大会 | |
P5346 【XR-1】柯南家族 |
Part 5.7 后缀自动机
解题进度:0/8
题解进度:0/8
状态 | 题目 |
P3804 【模板】后缀自动机 | |
P3649 [APIO2014]回文串 | |
P3975 [TJOI2015]弦论 | |
P4248 [AHOI2013]差异 | |
P5341 [TJOI2019]甲苯先生和大中锋的字符串 | |
P4770 [NOI2018]你的名字 | |
P5284 [十二省联考2019]字符串问题 | |
P5319 [BJOI2019]奥术神杖 |
Part 6 数学
Part 6.1 整除相关
Part 6.1.1 素数
解题进度:2/3
题解进度:0/3
状态 | 题目 |
P4718 【模板】Pollard-Rho算法 | |
Solved | P1865 A % B Problem |
Solved | P2441 角色属性树 |
Part 6.1.2 最大公约数
解题进度:4/4
题解进度:0/4
状态 | 题目 |
Solved | P5436 【XR-2】缘分 |
Solved | P1029 最大公约数和最小公倍数问题 |
Solved | P2152 [SDOI2009]SuperGCD |
Solved | P1072 Hankson 的趣味题 |
Part 6.1.3 欧拉函数
解题进度:3/3
题解进度:0/3
状态 | 题目 |
Solved | P2158 [SDOI2008]仪仗队 |
Solved | P2568 GCD |
Solved | P2398 GCD SUM |
Part 6.2 同余方程
Part 6.2.1 线性同余方程&乘法逆元
解题进度:5/6
题解进度:0/6
状态 | 题目 |
Solved | P4549 【模板】裴蜀定理 |
Solved | P2613 【模板】有理数取余 |
Solved | P1082 同余方程 |
P1414 又是毕业季II | |
Solved | P3951 小凯的疑惑 |
Solved | P1516 青蛙的约会 |
Part 6.2.2 中国剩余定理
解题进度:2/5
题解进度:0/5
状态 | 题目 |
Solved | P4777 【模板】扩展中国剩余定理(EXCRT) |
Solved | P3868 [TJOI2009]猜数字 |
P2480 [SDOI2010]古代猪文 | |
P4774 [NOI2018]屠龙勇士 | |
P5345 【XR-1】快乐肥宅 |
Part 6.2.3 BSGS
解题进度:0/2
题解进度:0/2
Part 6.3 博弈论
解题进度:5/5
题解进度:1/5
状态 | 题目 |
Solved | P2197 【模板】nim游戏 |
Solved | P1288 取数游戏II |
Solved | P1290 欧几里德的游戏 |
Solved | P1247 取火柴游戏 |
Solved | P2252 取石子游戏 |
Part 6.4 概率与期望
解题进度:4/14
题解进度:2/14
Part 6.5 组合数学
Part 6.5.1 排列组合
解题进度:5/8
题解进度:3/8
状态 | 题目 |
Solved | P3807 【模板】卢卡斯定理 |
Solved | P2822 组合数问题 |
P1655 小朋友的球 | |
Solved | P3197 [HNOI2008]越狱 |
Solved | P2290 [HNOI2004]树的计数 |
Solved | P4981 父子 |
P4769 [NOI2018]冒泡排序 | |
P4931 情侣?给我烧了!(加强版) |
Part 6.5.2 卡特兰数&斯特林数
解题进度:1/9
题解进度:0/9
状态 | 题目 |
P5395 【模板】第二类斯特林数·行 | |
P5396 【模板】第二类斯特林数·列 | |
P5408 【模板】第一类斯特林数·行 | |
P5409 【模板】第一类斯特林数·列 | |
P2532 [AHOI2012]树屋阶梯 | |
P3200 [HNOI2009]有趣的数列 | |
Solved | P3978 [TJOI2015]概率论 |
P4091 [HEOI2016/TJOI2016]求和 | |
P4827 [国家集训队] Crash 的文明世界 |
Part 6.5.3 容斥原理
解题进度:1/8
题解进度:1/8
状态 | 题目 |
Solved | P1450 [HAOI2008]硬币购物 |
P3214 [HNOI2011]卡农 | |
P3270 [JLOI2016]成绩比较 | |
P4336 [SHOI2016]黑暗前的幻想乡 | |
P4448 [AHOI2018初中组]球球的排列 | |
P4491 [HAOI2018]染色 | |
P5339 [TJOI2019]唱、跳、rap和篮球 | |
P5400 [CTS2019]随机立方体 |
Part 6.6 线性代数
Part 6.6.1 矩阵
解题进度:4/9
题解进度:1/9
状态 | 题目 |
Solved | P3390 【模板】矩阵快速幂 |
Solved | P1939 【模板】矩阵加速(数列) |
P4783 【模板】矩阵求逆 | |
Solved | P1962 斐波那契数列 |
P1349 广义斐波那契数列 | |
P4000 斐波那契数列 | |
P5343 【XR-1】分块 | |
Solved | P5337 [TJOI2019]甲苯先生的字符串 |
P5303 [GXOI/GZOI2019]逼死强迫症 |
Part 6.6.2 高斯消元
解题进度:2/5
题解进度:0/5
状态 | 题目 |
Solved | P3389 【模板】高斯消元法 |
P4387 付公主的函数 | |
Solved | P4035 [JSOI2008]球形空间产生器 |
P4111 [HEOI2015]小Z的房间 | |
P4457 [BJOI2018]治疗之雨 |
Part 6.6.3 线性基
解题进度:3/5
题解进度:1/5
状态 | 题目 |
Solved | P3812 【模板】线性基 |
Solved | P3857 [TJOI2008]彩灯 |
Solved | P4301 [CQOI2013]新Nim游戏 |
P3292 [SCOI2016]幸运数字 | |
P4151 [WC2011]最大XOR和路径 |
Part 6.7 多项式
解题进度:3/28
题解进度:0/28
Part 6.8 莫比乌斯反演
解题进度:2/4
题解进度:0/4
状态 | 题目 |
P3172 [CQOI2015]选数 | |
Solved | P3455 [POI2007]ZAP-Queries |
Solved | P3327 [SDOI2015]约数个数和 |
P4619 [SDOI2018]旧试题 |
Part 6.9 筛法
解题进度:3/7
题解进度:0/7
状态 | 题目 |
Solved | P3383 【模板】线性筛素数 |
Solved | P4213 【模板】杜教筛(Sum) |
P5325 【模板】Min_25筛 | |
Solved | P1865 A % B Problem |
P1621 集合 | |
P3768 简单的数学题 | |
P5438 【XR-2】记忆 |
Part 6.10 线性规划
解题进度:0/2
题解进度:0/2
Part 7 数据结构
Part 7.1 链表
解题进度:1/2
题解进度:0/2
状态 | 题目 |
Solved | P1996 约瑟夫问题 |
P1160 队列安排 |
Part 7.2 栈
解题进度:1/4
题解进度:0/4
Part 7.3 队列
解题进度:1/1
题解进度:0/1
状态 | 题目 |
Solved | P1540 机器翻译 |
Part 7.4 并查集
解题进度:7/7
题解进度:1/7
状态 | 题目 |
Solved | P1111 修复公路 |
Solved | P3958 奶酪 |
Solved | P1525 关押罪犯 |
Solved | P2024 [NOI2001]食物链 |
Solved | P1197 [JSOI2008]星球大战 |
Solved | P1196 [NOI2002]银河英雄传说 |
Solved | P1955 [NOI2015]程序自动分析 |
Part 7.5 堆
解题进度:3/4
题解进度:0/4
状态 | 题目 |
Solved | P3378 【模板】堆 |
Solved | P1168 中位数 |
Solved | P2085 最小函数值 |
P2827 蚯蚓 |
Part 7.6 ST表
状态 | 题目 |
Solved | P3865 【模板】ST表 |
P2251 质量检测 | |
P1816 忠诚 | |
Solved | P1198 [JSOI2008]最大数 |
P2880 [USACO07JAN]Balanced Lineup | |
P5012 水の数列 |
Part 7.7 树状数组
解题进度:5/9
题解进度:0/9
状态 | 题目 |
Solved | P3374 【模板】树状数组 1 |
Solved | P3368 【模板】树状数组 2 |
Solved | P1908 逆序对 |
Solved | P1966 火柴排队 |
Solved | P1972 [SDOI2009]HH的项链 |
P3586 [POI2015]LOG | |
P4054 [JSOI2009]计数问题 | |
P4113 [HEOI2012]采花 | |
P3960 列队 |
Part 7.8 线段树
解题进度:4/13
题解进度:0/13
Part 7.9 分块
解题进度:1/8
题解进度:0/8
状态 | 题目 |
Solved | P3870 [TJOI2009]开关 |
P3396 哈希冲突 | |
P3863 序列 | |
P1975 [国家集训队]排队 | |
P3710 方方方的数据结构 | |
P3992 [BJOI2017]开车 | |
P4168 [Violet]蒲公英 | |
P4119 [Ynoi2018]未来日记 |
Part 7.10 莫队
解题进度:2/6
题解进度:0/6
状态 | 题目 |
Solved | P1494 [国家集训队]小Z的袜子 |
P1903 [国家集训队]数颜色 / 维护队列 | |
Solved | P2709 小B的询问 |
P3674 小清新人渣的本愿 | |
P3709 大爷的字符串题 | |
P4074 [WC2013]糖果公园 |
Part 7.11 点分治
解题进度:0/10
题解进度:0/10
状态 | 题目 |
P3806 【模板】点分治1 | |
P2634 [国家集训队]聪聪可可 | |
P2664 树上游戏 | |
P3714 [BJOI2017]树的难题 | |
P4149 [IOI2011]Race | |
P3241 [HNOI2015]开店 | |
P4075 [SDOI2016]模式字符串 | |
P4183 [USACO18JAN]Cow at Large P | |
P4292 [WC2010]重建计划 | |
P5306 [COCI2019]Transport |
Part 7.12 主席树
解题进度:0/7
题解进度:0/7
状态 | 题目 |
P2468 [SDOI2010]粟粟的书架 | |
P3302 [SDOI2013]森林 | |
P3168 [CQOI2015]任务查询系统 | |
P4559 [JSOI2018]列队 | |
P2633 Count on a tree | |
P3293 [SCOI2016]美味 | |
P4618 [SDOI2018]原题识别 |
Part 7.13 平衡树
解题进度:1/14
题解进度:0/14
Part 7.14 树链剖分
解题进度:7/10
题解进度:4/10
Part 7.15 树套树
解题进度:0/8
题解进度:0/8
状态 | 题目 |
P3380 【模板】二逼平衡树(树套树) | |
P1975 [国家集训队]排队 | |
P3332 [ZJOI2013]K大数查询 | |
P4278 带插入区间K小值 | |
P1903 [国家集训队]数颜色 / 维护队列 | |
P3759 [TJOI2017]不勤劳的图书管理员 | |
P3242 [HNOI2015]接水果 | |
P3248 [HNOI2016]树 |
Part 7.16 动态树
解题进度:0/10
题解进度:0/10
Part 7.17 CDQ分治&整体二分
解题进度:0/5
题解进度:0/5
状态 | 题目 |
P3810 【模板】三维偏序(陌上花开) | |
P1393 动态逆序对 | |
P2617 Dynamic Rankings | |
P3332 [ZJOI2013]K大数查询 | |
P4169 [Violet]天使玩偶/SJY摆棋子 |
Part 7.18 可持久化数据结构
解题进度:2/6
题解进度:0/6
状态 | 题目 |
P3835 【模板】可持久化平衡树 | |
Solved | P3919 【模板】可持久化数组(可持久化线段树/平衡树) |
P5055 【模板】可持久化文艺平衡树 | |
Solved | P3834 【模板】可持久化线段树 1(主席树) |
P3402 【模板】可持久化并查集 | |
P5283 [十二省联考2019]异或粽子 |
Part 8 图论
Part 8.1 图的存储与遍历
解题进度:2/2
题解进度:1/2
Part 8.2 最短路问题
解题进度:7/9
题解进度:1/9
状态 | 题目 |
Solved | P3371 【模板】单源最短路径(弱化版) |
Solved | P4779 【模板】单源最短路径(标准版) |
Solved | P1144 最短路计数 |
Solved | P5001 魔法祝福 |
Solved | P1462 通往奥格瑞玛的道路 |
Solved | P1522 牛的旅行 Cow Tours |
P1266 速度限制 | |
P3238 [HNOI2014]道路堵塞 | |
Solved | P5304 [GXOI/GZOI2019]旅行者 |
Part 8.3 树上问题
Part 8.3.1 二叉树
解题进度:4/5
题解进度:0/5
状态 | 题目 |
P1087 FBI树 | |
Solved | P1030 求先序排列 |
Solved | P1305 新二叉树 |
Solved | P1229 遍历问题 |
Solved | P5018 对称二叉树 |
Part 8.3.2 树的直径
解题进度:0/3
题解进度:0/3
Part 8.3.3 最近公共祖先
解题进度:2/3
题解进度:1/3
Part 8.4 生成树
解题进度:6/6
题解进度:1/6
状态 | 题目 |
Solved | P3366 【模板】最小生成树 |
Solved | P1546 最短网络 Agri-Net |
Solved | P2872 [USACO07DEC]道路建设Building Roads |
Solved | P2330 [SCOI2005]繁忙的都市 |
Solved | P1991 无线通讯网 |
Solved | P1967 货车运输 |
Part 8.5 拓扑排序
解题进度:2/3
题解进度:1/3
状态 | 题目 |
Solved | P1113 杂务 |
Solved | P1983 车站分级 |
P1038 神经网络 |
Part 8.6 差分约束
解题进度:1/3
题解进度:0/3
Part 8.7 图的连通性相关
解题进度:5/9
题解进度:2/9
Part 8.8 二分图
解题进度:4/7
题解进度:1/7
状态 | 题目 |
Solved | P3386 【模板】二分图匹配 |
Solved | P2756 飞行员配对方案问题 |
Solved | P1559 运动员最佳匹配问题 |
Solved | P2055 [ZJOI2009]假期的宿舍 |
P2825 [HEOI2016/TJOI2016]游戏 | |
P3033 [USACO11NOV]牛的障碍Cow Steeplechase | |
P3731 [HAOI2017]新型城市化 |
Part 8.9 网络流
Part 8.9.1 最大流/最小割
解题进度:10/13
题解进度:9/13
Part 8.9.2 费用流
解题进度:2/10
题解进度:1/10
状态 | 题目 |
Solved | P3381 【模板】最小费用最大流 |
Solved | P4016 负载平衡问题 |
P4452 [国家集训队]航班安排 | |
P2153 [SDOI2009]晨跑 | |
P2053 [SCOI2007]修车 | |
P3159 [CQOI2012]交换棋子 | |
P2604 [ZJOI2010]网络扩容 | |
P2050 [NOI2012]美食节 | |
P4249 [WC2007]剪刀石头布 | |
P5331 [SNOI2019]通信 |
Part 8.10 2-SAT
解题进度:0/3
题解进度:0/3
Part 8.11 虚树
解题进度:0/3
题解进度:0/3
Part 8.12 矩阵树定理
解题进度:0/4
题解进度:0/4
Part 9 计算几何
Part 9.1 凸包
解题进度:1/6
题解进度:0/6
状态 | 题目 |
Solved | P2742 【模板】二维凸包 |
P2287 [HNOI2004]最佳包裹 | |
P3829 [SHOI2012]信用卡凸包 | |
P4680 [Ynoi2018]末日时在做什么?有没有空?可以来拯救吗? | |
P4557 [JSOI2018]战争 | |
P5403 [CTS2019]田野 |
Part 9.2 旋转卡壳
解题进度:0/2
题解进度:0/2
Part 9.3 半平面交
解题进度:0/6
题解进度:0/6
状态 | 题目 |
P3256 [JLOI2013]赛车 | |
P2600 [ZJOI2008]瞭望塔 | |
P4196 [CQOI2006]凸多边形 | |
P3297 [SDOI2013]逃考 | |
P4250 [SCOI2015]小凸想跑步 | |
P5328 [ZJOI2019]浙江省选 |
Part 10 杂项
Part 10.1 模拟退火
解题进度:0/3
题解进度:0/3
Part 10.2 0/1 分数规划
解题进度:1/5
题解进度:1/5
状态 | 题目 |
P4377 [USACO18OPEN]Talent Show | |
Solved | P3199 [HNOI2009]最小圈 |
P3288 [SCOI2014]方伯伯运椰子 | |
P3705 [SDOI2017]新生舞会 | |
P4322 [JSOI2016]最佳团体 |
Part 10.3 奇怪的题目
解题进度:0/4
题解进度:0/4
Part 10.4 非传统题
Part 10.4.1 提交答案题
解题进度:0/9
题解进度:0/9