春季训练计划 2019

根据 luogu-problem-list 2.0 版本 制作的咕咕咕刷题记录。(题目不随版本升级而更新)

题目一栏将会给出题目链接,如果有题解的话状态栏也会有题解链接。

(基础部分的进度先咕咕咕)

欢迎各位前来围观菜鸡咕咕咕~

Part 0 试机题

解题进度:3/3

题解进度:0/3

状态题目
SolvedP1000 超级玛丽游戏
SolvedP1001 A+B Problem
SolvedP1008 三连击

Part 3 搜索

Part 3.1 深度优先搜索

解题进度:2/4

题解进度:1/4

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

Part 3.2 广度优先搜索

解题进度:1/5

题解进度:1/5

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

Part 3.3 记忆化搜索

解题进度:0/4

题解进度:0/4

状态题目
P1514 引水入城
P1535 游荡的奶牛
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
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 线性动态规划

解题进度:6/7

题解进度:3/7

状态题目
SolvedP1216 数字三角形
SolvedP1020 导弹拦截
SolvedP1091 合唱队形
SolvedP1095 守望者的逃离
SolvedP1541 乌龟棋
P1868 饥饿的奶牛
SolvedP5301 [GXOI/GZOI2019]宝牌一大堆

Part 4.2 背包动态规划

解题进度:6/9

题解进度:2/9

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

Part 4.3 区间动态规划

解题进度:4/6

题解进度:1/6

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

Part 4.4 树形动态规划

解题进度:4/4

题解进度:2/4

状态题目
SolvedP1352 没有上司的舞会
SolvedP1040 加分二叉树
SolvedP1122 最大子树和
SolvedP2014 选课

Part 4.5 状态压缩动态规划

解题进度:6/12

题解进度:2/12

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

Part 4.6 倍增优化动态规划

解题进度:1/3

题解进度:1/3

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

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

解题进度:0/2

题解进度:0/2

状态题目
P4719 【模板】动态dp
P4751 动态dp【加强版】

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

解题进度:1/7

题解进度:0/7

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

Part 4.9 斜率优化动态规划

解题进度:0/6

题解进度:0/6

状态题目
P2305 [NOI2014]购票
P2900 [USACO08MAR]土地征用Land Acquisition
P3195 [HNOI2008]玩具装箱TOY
P3628 [APIO2010]特别行动队
P4027 [NOI2007]货币兑换
P4360 [CEOI2004]锯木厂选址

Part 4.10 四边形不等式优化动态规划

解题进度:0/1

题解进度:0/1

状态题目
P4767 [IOI2000]邮局

Part 4.11 数位统计类动态规划

解题进度:0/6

题解进度:0/6

状态题目
P2602 [ZJOI2010]数字计数
P3281 [SCOI2013]数数
P2518 [HAOI2010]计数
P2657 [SCOI2009]windy数
P3286 [SCOI2014]方伯伯的商场之旅
P2606 [ZJOI2010]排列计数

Part 5 字符串

Part 5.1 字符串哈希

解题进度:1/2

题解进度:0/2

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

Part 5.2 KMP

解题进度:2/7

题解进度:0/7

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

Part 5.3 Manacher

解题进度:1/3

题解进度:1/3

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

Part 5.4 Trie树

解题进度:1/9

题解进度:0/9

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

Part 5.5 AC自动机

解题进度:1/8

题解进度:0/8

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

Part 5.6 后缀数组

解题进度:1/9

题解进度:0/9

状态题目
SolvedP3809 【模板】后缀排序
P1117 [NOI2016]优秀的拆分
P2178 [NOI2015]品酒大会
P2463 [SDOI2008]Sandy的卡片
P4051 [JSOI2007]字符加密
P2336 [SCOI2012]喵星球上的点名
P2852 [USACO06DEC]牛奶模式Milk Patterns
P5284 [十二省联考2019]字符串问题
P5319 [BJOI2019]奥术神杖

Part 5.7 后缀自动机

解题进度:0/7

题解进度:0/7

状态题目
P3804 【模板】后缀自动机
P4770 [NOI2018]你的名字
P5341 [TJOI2019]甲苯先生和大中锋的字符串
P3649 [APIO2014]回文串
P3975 [TJOI2015]弦论
P4248 [AHOI2013]差异
P5284 [十二省联考2019]字符串问题

Part 6 数学

Part 6.1 整除相关

Part 6.1.1 素数

解题进度:2/3

题解进度:0/3

状态题目
SolvedP3383 【模板】线性筛素数
P4718 【模板】Pollard-Rho算法
SolvedP1865 A % B Problem

Part 6.1.2 最大公约数

解题进度:3/3

题解进度:0/3

状态题目
SolvedP1029 最大公约数和最小公倍数问题
SolvedP2152 [SDOI2009]SuperGCD
SolvedP1072 Hankson 的趣味题

Part 6.1.3 欧拉函数

解题进度:1/3

题解进度:0/3

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

Part 6.2 不定方程相关

解题进度:4/6

题解进度:0/6

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

Part 6.3 博弈论

解题进度:5/5

题解进度:1/5

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

Part 6.4 概率与期望

解题进度:4/13

题解进度:2/13

状态题目
SolvedP5104 红包发红包
SolvedP1850 换教室
P3600 随机数生成器
SolvedP3830 [SHOI2012]随机树
P4564 [CTSC2018]假面
SolvedP2473 [SCOI2008]奖励关
P2221 [HAOI2012]高速公路
P3317 [SDOI2014]重建
P4284 [SHOI2014]概率充电器
P5249 [LnOI2019]加特林轮盘赌
P2081 [NOI2012]迷失游乐园
P3343 [ZJOI2015]地震后的幻想乡
P5326 [ZJOI2019]开关

Part 6.5 组合数学

解题进度:3/10

题解进度:0/10

状态题目
P3807 【模板】卢卡斯定理
SolvedP2822 组合数问题
P1655 小朋友的球
SolvedP3197 [HNOI2008]越狱
P2290 [HNOI2004]树的计数
P3214 [HNOI2011]卡农
SolvedP3978 [TJOI2015]概率论
P4931 情侣?给我烧了!(加强版)
P5339 [TJOI2019]唱、跳、rap和篮球

(剩下的数学专题内容先咕了)

Part 7 数据结构

(前面基础内容先咕了)

Part 7.4 并查集

解题进度:5/7

题解进度:1/7

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

Part 7.5 堆

解题进度:2/4

题解进度:0/4

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

发表评论

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