长期训练计划

目录 显示

真正的超长线训练计划,应该会延续到退役?

根据 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

状态 题目
P3599 Koishi Loves Construction
Solved P5441 【XR-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

状态 题目
P3131 [USACO16JAN]Subsequences Summing to Sevens
Solved P1387 最大正方形
P3397 地毯

Part 3 搜索

Part 3.1 深度优先搜索

解题进度:3/5

题解进度:2/5

状态 题目
Solved P1219 八皇后
P1019 单词接龙
Solved P5194 [USACO05DEC]Scales
Solved P5440 【XR-2】奇迹
P1378 油滴扩展

Part 3.2 广度优先搜索

解题进度:3/5

题解进度:1/5

状态 题目
Solved P1162 填涂颜色
Solved P1443 马的遍历
Solved P3956 棋盘
P1032 字串变换
P1126 机器人搬重物

Part 3.3 记忆化搜索

解题进度:1/4

题解进度:0/4

状态 题目
P1514 引水入城
P1535 游荡的奶牛
Solved P1434 [SHOI2002]滑雪
P3953 逛公园

Part 3.4 搜索的剪枝

解题进度:0/3

题解进度:0/3

状态 题目
P1120 小木棍 [数据加强版]
P1312 Mayan游戏
P1074 靶形数独

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

状态 题目
P2324 [SCOI2005]骑士精神
P2534 [AHOI2012]铁盘整理

Part 3.8 DLX

解题进度:0/2

题解进度:0/2

状态 题目
P4929 【模板】舞蹈链(DLX)
P4205 [NOI2005]智慧珠游戏

Part 4 动态规划

Part 4.1 线性动态规划

解题进度:9/12

题解进度:3/12

状态 题目
Solved P1216 数字三角形
Solved P1020 导弹拦截
Solved P1091 合唱队形
Solved P1095 守望者的逃离
Solved P1541 乌龟棋
Solved P1868 饥饿的奶牛
Solved P2679 子串
P2501 [HAOI2006]数字序列
P3336 [ZJOI2013]话旧
P3558 [POI2013]BAJ-Bytecomputer
Solved P4158 [SCOI2009]粉刷匠
Solved P5301 [GXOI/GZOI2019]宝牌一大堆

Part 4.2 背包动态规划

解题进度:7/10

题解进度:3/10

状态 题目
Solved P1048 采药
Solved P1060 开心的金明
Solved P1855 榨取kkksc03
Solved P5020 货币系统
P1757 通天之分组背包
P1064 金明的预算方案
Solved P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team
Solved P1156 垃圾陷阱
Solved P5322 [BJOI2019]排兵布阵
P5289 [十二省联考2019]皮配

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

状态 题目
Solved P2704 [NOI2001]炮兵阵地
Solved P1879 [USACO06NOV]Corn Fields
Solved P1896 [SCOI2005]互不侵犯
P3092 [USACO13NOV]No Change
P3694 邦邦的大合唱站队
P4925 [1007]Scarlet的字符串不可能这么可爱
P3648 [APIO2014]序列分割
Solved P2157 [SDOI2009]学校食堂
P2167 [SDOI2009]Bill的挑战
Solved P2396 yyy loves Maths VII
Solved P4363 [九省联考2018]一双木棋chess
P5005 中国象棋 – 摆上马
P2150 [NOI2015]寿司晚宴

Part 4.6 倍增优化动态规划

解题进度:1/3

题解进度:1/3

状态 题目
Solved P1613 跑路
P1081 开车旅行
P5024 保卫王国

Part 4.7 数据结构优化动态规划

解题进度:0/4

题解进度:0/4

状态 题目
P4719 【模板】动态dp
P4751 动态dp【加强版】
P3287 [SCOI2014]方伯伯的玉米田
P2605 [ZJOI2010]基站选址

Part 4.8 单调队列优化动态规划

解题进度:3/8

题解进度:1/8

状态 题目
Solved P1776 宝物筛选
P3089 [USACO13NOV]Pogo-Cow
Solved P3572 [POI2014]PTA-Little Bird
Solved P3522 [POI2011]TEM-Temperature
P4544 [USACO10NOV]Buying Feed
P1973 [NOI2011]Noi嘉年华
P2569 [SCOI2010]股票交易
P4852 yyf hates choukapai

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

状态 题目
P3515 [POI2011]Lightning Conductor
P4767 [IOI2000]邮局

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

状态 题目
P5056 【模板】插头dp
P2289 [HNOI2004]邮递员
P2337 [SCOI2012]喵星人的入侵
P5347 【XR-1】俄罗斯方块

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

状态 题目
Solved P3805 【模板】manacher算法
P4555 [国家集训队]最长双回文串
P1659 [国家集训队]拉拉队排练

Part 5.4 Trie树

解题进度:5/9

题解进度:1/9

状态 题目
Solved P3879 [TJOI2010]阅读理解
Solved P2292 [HNOI2004]L语言
Solved P2922 [USACO08DEC]秘密消息Secret Message
P3065 [USACO12DEC]第一!First!
P3294 [SCOI2016]背单词
Solved P4551 最长异或路径
P4407 [JSOI2009]电子字典
Solved P4683 [IOI2008]Type Printer
P3783 [SDOI2017]天才黑客

Part 5.5 AC自动机

解题进度:1/9

题解进度:0/9

状态 题目
Solved P3808 【模板】AC自动机(简单版)
P3796 【模板】AC自动机(加强版)
P5357 【模板】AC自动机(二次加强版)
P3121 [USACO15FEB]审查(黄金)Censoring (Gold)
P2414 [NOI2011]阿狸的打字机
P3966 [TJOI2013]单词
P2444 [POI2000]病毒
P3311 [SDOI2014]数数
P4052 [JSOI2007]文本生成器

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

状态 题目
P4195 【模板】exBSGS/Spoj3105 Mod
P3306 [SDOI2013]随机数生成器

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

状态 题目
Solved P5104 红包发红包
P1837 单人纸牌_NOI导刊2011提高(04)
Solved P1850 换教室
Solved P3830 [SHOI2012]随机树
P4564 [CTSC2018]假面
Solved P2473 [SCOI2008]奖励关
P2221 [HAOI2012]高速公路
P3750 [六省联考2017]分手是祝愿
P4284 [SHOI2014]概率充电器
P5249 [LnOI2019]加特林轮盘赌
P2081 [NOI2012]迷失游乐园
P3343 [ZJOI2015]地震后的幻想乡
P3600 随机数生成器
P5326 [ZJOI2019]开关

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

状态 题目
Solved P1919 【模板】A*B Problem升级版(FFT快速傅里叶)
Solved P3803 【模板】多项式乘法(FFT)
P4238 【模板】多项式求逆
P4239 【模板】多项式求逆(加强版)
P4245 【模板】任意模数NTT
P4717 【模板】快速沃尔什变换
P4721 【模板】分治 FFT
P4725 【模板】多项式对数函数
P4726 【模板】多项式指数函数
Solved P4781 【模板】拉格朗日插值
P5050 【模板】多项式多点求值
P5158 【模板】多项式快速插值
P5205 【模板】多项式开根
P5245 【模板】多项式快速幂
P5264 【模板】多项式三角函数
P5265 【模板】多项式反三角函数
P5273 【模板】多项式幂函数 (加强版)
P5277 【模板】多项式开根(加强版)
P5282 【模板】快速阶乘算法
P5373 【模板】多项式复合函数
P5383 【模板】普通多项式转下降幂多项式
P5393 【模板】下降幂多项式转普通多项式
P5394 【模板】下降幂多项式乘法
P3338 [ZJOI2014]力
P3723 [AH2017/HNOI2017]礼物
P5437 【XR-2】约定
P5293 [HNOI2019]白兔之舞
P5432 A/B Problem (加强版)

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

状态 题目
P3980 [NOI2008]志愿者招募
P4232 无意识之外的捉迷藏

Part 7 数据结构

Part 7.1 链表

解题进度:1/2

题解进度:0/2

状态 题目
Solved P1996 约瑟夫问题
P1160 队列安排

Part 7.2 栈

解题进度:1/4

题解进度:0/4

状态 题目
P1449 后缀表达式
Solved P1739 表达式括号匹配
P1981 表达式求值
P1175 表达式的转换

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

状态 题目
Solved P3372 【模板】线段树 1
Solved P3373 【模板】线段树 2
P1382 楼房
Solved P1471 方差
P1502 窗口的星星
P2471 [SCOI2007]降雨量
P2824 [HEOI2016/TJOI2016]排序
P3722 [AH2017/HNOI2017]影魔
P4097 [HEOI2013]Segment
Solved P4198 楼房重建
P4513 小白逛公园
P5324 [BJOI2019]删数
P5327 [ZJOI2019]语言

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

状态 题目
Solved P3369 【模板】普通平衡树
P3391 【模板】文艺平衡树(Splay)
P3850 [TJOI2007]书架
P4008 [NOI2003]文本编辑器
P5338 [TJOI2019]甲苯先生的滚榜
P2042 [NOI2005]维护数列
P1110 [ZJOI2007]报表统计
P3644 [APIO2015]八邻旁之桥
P3765 总统选举
P1486 [NOI2004]郁闷的出纳员
P2710 数列
P3224 [HNOI2012]永无乡
P3285 [SCOI2014]方伯伯的OJ
P5321 [BJOI2019]送别

Part 7.14 树链剖分

解题进度:7/10

题解进度:4/10

状态 题目
Solved P3384 【模板】树链剖分
P3313 [SDOI2014]旅行
Solved P2590 [ZJOI2008]树的统计
P2486 [SDOI2011]染色
Solved P2146 [NOI2015]软件包管理器
Solved P3178 [HAOI2015]树上操作
Solved P3258 [JLOI2014]松鼠的新家
P4069 [SDOI2016]游戏
Solved P4211 [LNOI2014]LCA
Solved P5305 [GXOI/GZOI2019]旧词

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

状态 题目
P3690 【模板】Link Cut Tree (动态树)
P3203 [HNOI2010]弹飞绵羊
P1501 [国家集训队]Tree II
P4338 [ZJOI2018]历史
P4312 [COCI 2009] OTOCI / 极地旅行社
P2387 [NOI2014]魔法森林
P3348 [ZJOI2016]大森林
P3703 [SDOI2017]树点涂色
P4172 [WC2006]水管局长
P4219 [BJOI2014]大融合

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

状态 题目
Solved P2661 信息传递
Solved P2921 [USACO08DEC]Trick or Treat on the Farm

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

状态 题目
P2195 HXY造公园
P3629 [APIO2010]巡逻
P1099 树网的核

Part 8.3.3 最近公共祖先

解题进度:2/3

题解进度:1/3

状态 题目
Solved P3379 【模板】最近公共祖先(LCA)
P3938 斐波那契
Solved P4281 [AHOI2008]紧急集合 / 聚会

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

状态 题目
Solved P3275 [SCOI2011]糖果
P2294 [HNOI2005]狡猾的商人
P4926 [1007]倍杀测量者

Part 8.7 图的连通性相关

解题进度:5/9

题解进度:2/9

状态 题目
Solved P3387 【模板】缩点
Solved P3388 【模板】割点(割顶)
Solved P2863 [USACO06JAN]牛的舞会The Cow Prom
Solved P2746 [USACO5.3]校园网Network of Schools
P1407 [国家集训队]稳定婚姻
Solved P2341 [HAOI2006]受欢迎的牛
P3225 [HNOI2012]矿场搭建
P5058 [ZJOI2004]嗅探器
P2515 [HAOI2010]软件安装

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

状态 题目
Solved P3376 【模板】网络最大流
P4722 【模板】最大流 加强版 / 预流推进
Solved P1345 [USACO5.4]奶牛的电信Telecowmunication
P2065 [TJOI2011]卡片
Solved P2774 方格取数问题
Solved P2763 试题库问题
Solved P2472 [SCOI2007]蜥蜴
Solved P2765 魔术球问题
Solved P2764 最小路径覆盖问题
Solved P2766 最长不下降子序列问题
Solved P2805 [NOI2009]植物大战僵尸
P3749 [六省联考2017]寿司餐厅
Solved P5039 [SHOI2010]最小生成树

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

状态 题目
P4782 【模板】2-SAT 问题
P3825 [NOI2017]游戏
P5332 [JSOI2019]精准预测

Part 8.11 虚树

解题进度:0/3

题解进度:0/3

状态 题目
P2495 [SDOI2011]消耗战
P3233 [HNOI2014]世界树
P5360 [SDOI2019]世界地图

Part 8.12 矩阵树定理

解题进度:0/4

题解进度:0/4

状态 题目
P4111 [HEOI2015]小Z的房间
P2144 [FJOI2007]轮状病毒
P3317 [SDOI2014]重建
P4208 [JSOI2008]最小生成树计数

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

状态 题目
P1452 Beauty Contest
P3187 [HNOI2007]最小矩形覆盖

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

状态 题目
P1337 [JSOI2004]平衡点 / 吊打XXX
P2503 [HAOI2006]均分数据
P3878 [TJOI2010]分金币

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

状态 题目
P4920 [WC2015]未来程序
P5042 [国家集训队] 丢失的题面(ydc的题面)
P5285 [十二省联考2019]骗分过样例
P5246 [集训队互测2016] 消失的源代码

Part 10.4 非传统题

Part 10.4.1 提交答案题

解题进度:0/9

题解进度:0/9

状态 题目
P1335 [NOI2013]小Q的修炼
P1737 [NOI2016]旷野大计算
P3614 yyy棋 II
P3640 [APIO2013]出题人
P3782 [WC2017]排序
P3836 Nowruz 诺鲁孜节
P4920 [WC2015]未来程序
P5402 [CTS2019]无处安放
P5418 [CTSC2016]NOIP十合一

发表评论

电子邮件地址不会被公开。 必填项已用*标注