长期训练计划

目录 显示

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

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

状态题目
SolvedP1003 铺地毯
P1067 多项式输出
SolvedP1328 生活大爆炸版石头剪刀布
SolvedP1563 玩具谜题
SolvedP1042 乒乓球
SolvedP1179 数字统计
SolvedP2615 神奇的幻方
P3952 时间复杂度
SolvedP2482 [SDOI2010]猪国杀
P5380 [THUPC2019]鸭棋

Part 2.2 排序算法

解题进度:6/6

题解进度:0/6

状态题目
SolvedP1177 【模板】快速排序
SolvedP1059 明明的随机数
SolvedP1068 分数线划定
SolvedP1051 谁拿了最多奖学金
SolvedP1309 瑞士轮
SolvedP1908 逆序对

Part 2.3 二分答案

解题进度:4/7

题解进度:2/7

状态题目
SolvedP1024 一元三次方程求解
SolvedP2678 跳石头
P1316 丢瓶盖
P1902 刺杀大使
P1314 聪明的质监员
SolvedP1083 借教室
SolvedP4343 [SHOI2015]自动刷题机

Part 2.4 分治

解题进度:3/4

题解进度:0/4

状态题目
SolvedP1226 【模板】快速幂||取余运算
SolvedP1010 幂次方
P1257 平面上的最接近点对
SolvedP3612 [USACO17JAN]Secret Cow Code秘密奶牛码

Part 2.5 贪心

解题进度:6/7

题解进度:1/7

状态题目
SolvedP1090 合并果子
SolvedP1208 [USACO1.3]混合牛奶 Mixing Milk
SolvedP4995 跳跳!
SolvedP1094 纪念品分组
SolvedP1199 三国游戏
SolvedP2672 推销员
P1080 国王游戏

Part 2.6 高精度

解题进度:5/5

题解进度:0/5

状态题目
SolvedP1601 A+B Problem(高精)
SolvedP2142 高精度减法
SolvedP1303 A*B Problem
SolvedP1480 A/B Problem
SolvedP1009 阶乘之和

Part 3 搜索

Part 3.1 深度优先搜索

解题进度:2/4

题解进度:1/4

状态题目
SolvedP1219 八皇后
P1019 单词接龙
SolvedP5194 [USACO05DEC]Scales 天平
P1378 油滴扩展

Part 3.2 广度优先搜索

解题进度:3/5

题解进度:1/5

状态题目
SolvedP1162 填涂颜色
SolvedP1443 马的遍历
SolvedP3956 棋盘
P1032 字串变换
P1126 机器人搬重物

Part 3.3 记忆化搜索

解题进度:1/4

题解进度:0/4

状态题目
P1514 引水入城
P1535 游荡的奶牛
SolvedP1434 [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
SolvedP4799 [CEOI2015 Day2]世界冰球锦标赛
P5195 [USACO05DEC]Knights of Ni 骑士

Part 3.6 A*

解题进度:0/1

题解进度:0/1

状态题目
P1379 八数码难题

Part 3.7 IDA*

解题进度:0/1

题解进度:0/1

状态题目
P2324 [SCOI2005]骑士精神

Part 4 动态规划

Part 4.1 线性动态规划

解题进度:9/12

题解进度:3/12

状态题目
SolvedP1216 数字三角形
SolvedP1020 导弹拦截
SolvedP1091 合唱队形
SolvedP1095 守望者的逃离
SolvedP1541 乌龟棋
SolvedP1868 饥饿的奶牛
SolvedP2679 子串
P2501 [HAOI2006]数字序列
P3336 [ZJOI2013]话旧
P3558 [POI2013]BAJ-Bytecomputer
SolvedP4158 [SCOI2009]粉刷匠
SolvedP5301 [GXOI/GZOI2019]宝牌一大堆

Part 4.2 背包动态规划

解题进度:7/9

题解进度:3/9

状态题目
SolvedP1048 采药
SolvedP1060 开心的金明
SolvedP1855 榨取kkksc03
SolvedP5020 货币系统
P1064 金明的预算方案
SolvedP2946 [USACO09MAR]牛飞盘队Cow Frisbee Team
SolvedP1156 垃圾陷阱
SolvedP5322 [BJOI2019]排兵布阵
P5289 [十二省联考2019]皮配

Part 4.3 区间动态规划

解题进度:6/7

题解进度:1/7

状态题目
SolvedP1880 [NOI1995]石子合并
SolvedP3146 [USACO16OPEN]248
SolvedP1063 能量项链
P1005 矩阵取数游戏
SolvedP4170 [CQOI2007]涂色
SolvedP4302 [SCOI2003]字符串折叠
SolvedP2466 [SDOI2008]Sue的小球

Part 4.4 树形动态规划

解题进度:5/8

题解进度:3/8

状态题目
SolvedP1352 没有上司的舞会
SolvedP1040 加分二叉树
SolvedP1122 最大子树和
P1270 “访问”美术馆
P1273 有线电视网
SolvedP2014 选课
P3177 [HAOI2015]树上染色
SolvedP4516 [JSOI2018]潜入行动

Part 4.5 状态压缩动态规划

解题进度:6/13

题解进度:2/13

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

Part 4.6 倍增优化动态规划

解题进度:1/3

题解进度:1/3

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

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

解题进度:0/4

题解进度:0/4

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

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

解题进度:3/8

题解进度:1/8

状态题目
SolvedP1776 宝物筛选_NOI导刊2010提高(02)
P3089 [USACO13NOV]POGO的牛Pogo-Cow
SolvedP3572 [POI2014]PTA-Little Bird
SolvedP3522 [POI2011]TEM-Temperature
P4544 [USACO10NOV]购买饲料Buying Feed
P1973 [NOI2011]Noi嘉年华
P2569 [SCOI2010]股票交易
P4852 yyf hates choukapai

Part 4.9 斜率优化动态规划

解题进度:2/6

题解进度:1/6

状态题目
P2305 [NOI2014]购票
SolvedP2900 [USACO08MAR]土地征用Land Acquisition
SolvedP3195 [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]计数
SolvedP2657 [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

状态题目
SolvedP3370 【模板】字符串哈希
P5270 无论怎样神树大人都会删库跑路

Part 5.2 KMP

解题进度:3/6

题解进度:0/6

状态题目
SolvedP3375 【模板】KMP字符串匹配
SolvedP4391 [BOI2009]Radio Transmission 无线传输
SolvedP3435 [POI2006]OKR-Periods of Words
P2375 [NOI2014]动物园
P3426 [POI2005]SZA-Template
P3193 [HNOI2008]GT考试

Part 5.3 Manacher

解题进度:1/3

题解进度:1/3

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

Part 5.4 Trie树

解题进度:2/9

题解进度:0/9

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

Part 5.5 AC自动机

解题进度:1/9

题解进度:0/9

状态题目
SolvedP3808 【模板】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

状态题目
SolvedP3809 【模板】后缀排序
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算法
SolvedP1865 A % B Problem
SolvedP2441 角色属性树

Part 6.1.2 最大公约数

解题进度:4/4

题解进度:0/4

状态题目
SolvedP5436 【XR-2】缘分
SolvedP1029 最大公约数和最小公倍数问题
SolvedP2152 [SDOI2009]SuperGCD
SolvedP1072 Hankson 的趣味题

Part 6.1.3 欧拉函数

解题进度:2/3

题解进度:0/3

状态题目
SolvedP2158 [SDOI2008]仪仗队
SolvedP2568 GCD
P2398 GCD SUM

Part 6.2 同余方程

Part 6.2.1 线性同余方程&乘法逆元

解题进度:5/6

题解进度:0/6

状态题目
SolvedP4549 【模板】裴蜀定理
SolvedP2613 【模板】有理数取余
SolvedP1082 同余方程
P1414 又是毕业季II
SolvedP3951 小凯的疑惑
SolvedP1516 青蛙的约会

Part 6.2.2 中国剩余定理

解题进度:2/5

题解进度:0/5

状态题目
SolvedP4777 【模板】扩展中国剩余定理(EXCRT)
SolvedP3868 [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

状态题目
SolvedP2197 【模板】nim游戏
SolvedP1288 取数游戏II
SolvedP1290 欧几里德的游戏
SolvedP1247 取火柴游戏
SolvedP2252 取石子游戏

Part 6.4 概率与期望

解题进度:4/14

题解进度:2/14

状态题目
SolvedP5104 红包发红包
P1837 单人纸牌_NOI导刊2011提高(04)
SolvedP1850 换教室
SolvedP3830 [SHOI2012]随机树
P4564 [CTSC2018]假面
SolvedP2473 [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

状态题目
SolvedP3807 【模板】卢卡斯定理
SolvedP2822 组合数问题
P1655 小朋友的球
SolvedP3197 [HNOI2008]越狱
SolvedP2290 [HNOI2004]树的计数
SolvedP4981 父子
P4769 [NOI2018]冒泡排序
P4931 情侣?给我烧了!(加强版)

Part 6.5.2 卡特兰数&斯特林数

解题进度:1/9

题解进度:0/9

状态题目
P5395 【模板】第二类斯特林数·行
P5396 【模板】第二类斯特林数·列
P5408 【模板】第一类斯特林数·行
P5409 【模板】第一类斯特林数·列
P2532 [AHOI2012]树屋阶梯
P3200 [HNOI2009]有趣的数列
SolvedP3978 [TJOI2015]概率论
P4091 [HEOI2016/TJOI2016]求和
P4827 [国家集训队] Crash 的文明世界

Part 6.5.3 容斥原理

解题进度:1/8

题解进度:1/8

状态题目
SolvedP1450 [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

状态题目
SolvedP3390 【模板】矩阵快速幂
SolvedP1939 【模板】矩阵加速(数列)
P4783 【模板】矩阵求逆
SolvedP1962 斐波那契数列
P1349 广义斐波那契数列
P4000 斐波那契数列
P5343 【XR-1】分块
SolvedP5337 [TJOI2019]甲苯先生的字符串
P5303 [GXOI/GZOI2019]逼死强迫症

Part 6.6.2 高斯消元

解题进度:2/5

题解进度:0/5

状态题目
SolvedP3389 【模板】高斯消元法
P4387 付公主的函数
SolvedP4035 [JSOI2008]球形空间产生器
P4111 [HEOI2015]小Z的房间
P4457 [BJOI2018]治疗之雨

Part 6.6.3 线性基

解题进度:3/5

题解进度:1/5

状态题目
SolvedP3812 【模板】线性基
SolvedP3857 [TJOI2008]彩灯
SolvedP4301 [CQOI2013]新Nim游戏
P3292 [SCOI2016]幸运数字
P4151 [WC2011]最大XOR和路径

Part 6.7 多项式

解题进度:3/28

题解进度:0/28

状态题目
SolvedP1919 【模板】A*B Problem升级版(FFT快速傅里叶)
SolvedP3803 【模板】多项式乘法(FFT)
P4238 【模板】多项式求逆
P4239 【模板】多项式求逆(加强版)
P4245 【模板】任意模数NTT
P4717 【模板】快速沃尔什变换
P4721 【模板】分治 FFT
P4725 【模板】多项式对数函数
P4726 【模板】多项式指数函数
SolvedP4781 【模板】拉格朗日插值
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 莫比乌斯反演

解题进度:0/4

题解进度:0/4

状态题目
P3172 [CQOI2015]选数
P3455 [POI2007]ZAP-Queries
P3327 [SDOI2015]约数个数和
P4619 [SDOI2018]旧试题

Part 6.9 筛法

解题进度:2/7

题解进度:0/7

状态题目
SolvedP3383 【模板】线性筛素数
P4213 【模板】杜教筛(Sum)
P5325 【模板】Min_25筛
SolvedP1865 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

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

Part 7.2 栈

解题进度:1/4

题解进度:0/4

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

Part 7.3 队列

解题进度:1/1

题解进度:0/1

状态题目
SolvedP1540 机器翻译

Part 7.4 并查集

解题进度:6/7

题解进度:1/7

状态题目
SolvedP1111 修复公路
SolvedP3958 奶酪
SolvedP1525 关押罪犯
P2024 [NOI2001]食物链
SolvedP1197 [JSOI2008]星球大战
SolvedP1196 [NOI2002]银河英雄传说
SolvedP1955 [NOI2015]程序自动分析

Part 7.5 堆

解题进度:3/4

题解进度:0/4

状态题目
SolvedP3378 【模板】堆
SolvedP1168 中位数
SolvedP2085 最小函数值
P2827 蚯蚓

Part 7.6 ST表

状态题目
SolvedP3865 【模板】ST表
P2251 质量检测
P1816 忠诚
SolvedP1198 [JSOI2008]最大数
P2880 [USACO07JAN]Balanced Lineup
P5012 水の数列

Part 7.7 树状数组

解题进度:5/9

题解进度:0/9

状态题目
SolvedP3374 【模板】树状数组 1
SolvedP3368 【模板】树状数组 2
SolvedP1908 逆序对
SolvedP1966 火柴排队
SolvedP1972 [SDOI2009]HH的项链
P3586 [POI2015]LOG
P4054 [JSOI2009]计数问题
P4113 [HEOI2012]采花
P3960 列队

Part 7.8 线段树

解题进度:4/13

题解进度:0/13

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

Part 7.9 分块

解题进度:1/8

题解进度:0/8

状态题目
SolvedP3870 [TJOI2009]开关
P3396 哈希冲突
P3863 序列
P1975 [国家集训队]排队
P3710 方方方的数据结构
P3992 [BJOI2017]开车
P4168 [Violet]蒲公英
P4119 [Ynoi2018]未来日记

Part 7.10 莫队

解题进度:2/6

题解进度:0/6

状态题目
SolvedP1494 [国家集训队]小Z的袜子
P1903 [国家集训队]数颜色 / 维护队列
SolvedP2709 小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

状态题目
SolvedP3369 【模板】普通平衡树
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 树链剖分

解题进度:5/10

题解进度:2/10

状态题目
SolvedP3384 【模板】树链剖分
P3313 [SDOI2014]旅行
SolvedP2590 [ZJOI2008]树的统计
P2486 [SDOI2011]染色
SolvedP2146 [NOI2015]软件包管理器
SolvedP3178 [HAOI2015]树上操作
SolvedP3258 [JLOI2014]松鼠的新家
P4069 [SDOI2016]游戏
P4211 [LNOI2014]LCA
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 【模板】可持久化平衡树
SolvedP3919 【模板】可持久化数组(可持久化线段树/平衡树)
P5055 【模板】可持久化文艺平衡树
SolvedP3834 【模板】可持久化线段树 1(主席树)
P3402 【模板】可持久化并查集
P5283 [十二省联考2019]异或粽子

Part 8 图论

Part 8.1 图的存储与遍历

解题进度:2/2

题解进度:1/2

状态题目
SolvedP2661 信息传递
SolvedP2921 [USACO08DEC]Trick or Treat on the Farm

Part 8.2 最短路问题

解题进度:5/9

题解进度:0/9

状态题目
SolvedP3371 【模板】单源最短路径(弱化版)
SolvedP4779 【模板】单源最短路径(标准版)
SolvedP1144 最短路计数
SolvedP5001 魔法祝福
SolvedP1462 通往奥格瑞玛的道路
SolvedP1522 牛的旅行 Cow Tours
P1266 速度限制
P3238 [HNOI2014]道路堵塞
P5304 [GXOI/GZOI2019]旅行者

Part 8.3 树上问题

Part 8.3.1 二叉树

解题进度:4/5

题解进度:0/5

状态题目
P1087 FBI树
SolvedP1030 求先序排列
SolvedP1305 新二叉树
SolvedP1229 遍历问题
SolvedP5018 对称二叉树

Part 8.3.2 树的直径

解题进度:0/3

题解进度:0/3

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

Part 8.3.3 最近公共祖先

解题进度:2/3

题解进度:1/3

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

Part 8.4 生成树

解题进度:6/6

题解进度:1/6

状态题目
SolvedP3366 【模板】最小生成树
SolvedP1546 最短网络 Agri-Net
SolvedP2872 [USACO07DEC]道路建设Building Roads
SolvedP2330 [SCOI2005]繁忙的都市
SolvedP1991 无线通讯网
SolvedP1967 货车运输

Part 8.5 拓扑排序

解题进度:2/3

题解进度:1/3

状态题目
SolvedP1113 杂务
SolvedP1983 车站分级
P1038 神经网络

Part 8.6 差分约束

解题进度:1/3

题解进度:0/3

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

Part 8.7 图的连通性相关

解题进度:5/9

题解进度:2/9

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

Part 8.8 二分图

解题进度:4/7

题解进度:1/7

状态题目
SolvedP3386 【模板】二分图匹配
SolvedP2756 飞行员配对方案问题
SolvedP1559 运动员最佳匹配问题
SolvedP2055 [ZJOI2009]假期的宿舍
P2825 [HEOI2016/TJOI2016]游戏
P3033 [USACO11NOV]牛的障碍Cow Steeplechase
P3731 [HAOI2017]新型城市化

Part 8.9 网络流

Part 8.9.1 最大流/最小割

解题进度:6/13

题解进度:5/13

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

Part 8.9.2 费用流

解题进度:2/10

题解进度:1/10

状态题目
SolvedP3381 【模板】最小费用最大流
SolvedP4016 负载平衡问题
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

状态题目
SolvedP2742 【模板】二维凸包
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
SolvedP3199 [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十合一

发表评论

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