冬季训练计划

本计划有效期:2018.11.12-2018.1.31 2019.1.31

(以下题目的题解绝对不会咕咕)

Part 1 Main Training

主线训练计划,来自这几天讲课的内容。

(以下题目按照讲课时间排列)

完成情况题目
 [洛谷 3391,bzoj 3223]文艺平衡树 – Splay
Solved[洛谷 3369,bzoj 3224]普通平衡树 – Treap
 [洛谷 3332,bzoj 3110][ZJOI2013]K大数查询 – 树套树
Solved[洛谷 3803]多项式乘法 – FFT
 [洛谷 1494,bzoj 2038]小Z的袜子 – 莫队
 [洛谷 4072,bzoj 4518][[SDOI2016]征途 – 斜率优化DP
Solved[洛谷 3195,bzoj 1010][[HNOI2008]玩具装箱 – 斜率优化DP
 [洛谷 3628,bzoj 1911][APIO2010]特别行动队 – 斜率优化DP
 [洛谷 2475,bzoj 1078][SCOI2008]斜堆 – 左偏树
 [HDU 1512]Monkey King – 左偏树
 [洛谷 2485,bzoj 2242][SDOI2011]计算器 – 数论,原根,扩展欧几里得,快速幂
Solved[洛谷 2568,bzoj 2818]GCD – 数论,线性筛,欧拉函数
 [洛谷 2522,bzoj 2301][HAOI2011]Problem b – 数论,莫比乌斯反演
 [洛谷 4450,bzoj 2045]双亲数 – 数论,莫比乌斯反演
 [洛谷 2624,bzoj 1005][HNOI2008]明明的烦恼 – prufer序列
Solved[洛谷 2290,bzoj 1211][HNOI2004]树的计数 – prefer序列
Solved[洛谷 4430,bzoj 1430]小猴打架 – prefer序列
 [CF 55D]Beautiful numbers – 数位DP
Solved[洛谷 2657,bzoj 1026][[SCOI2009]windy数 – 数位DP
 [bzoj 3329]Xorequ – 数位DP
 [洛谷 4124,bzoj 4521][CQOI2016]手机号码 – 数位DP
 [洛谷 4390,bzoj 1176][BOI2007]Mokia – CDQ分治
 [bzoj 2253]纸箱堆叠 – CDQ分治
 [洛谷 4169,bzoj 2716][Violet]天使玩偶 – CDQ分治
 [洛谷 3200,bzoj 1485][HNOI2009]有趣的数列 – 数论,卡特兰数
 [poj 3252]Round Numbers – 数论,组合数学
 [bzoj 2986]Non-Squarefree Numbers – 数论,容斥原理,二分答案
 [洛谷 3231,bzoj 3140][HNOI2013]消毒 – 二分图
 [bzoj 2044]三维导弹拦截 – 网络流
 [bzoj 4950]Mission Improbable – 二分图最大匹配
Solved[洛谷 2472,bzoj 1066][SCOI2007]蜥蜴 – 最大流
Solved[洛谷 4662,bzoj 1163][BalticOI2008]黑手党 – 最小割
 [洛谷 4177,bzoj 1391][CEOI2008]order – 最小割
 [洛谷 4055,bzoj 1443][JSOI2009]游戏 – 二分图最大匹配
 [bzoj 4853][JSOI2016]飞机调度 – 二分图
 [HDU 2255]奔小康赚大钱 – 二分图最大权匹配
 [洛谷 4068,bzoj 4514][SDOI2016]数字配对 – 最大流,费用流
 [bzoj 4276]Bajtman i Okrągły Robin – 最大流,线段树
 [洛谷 1251]餐巾计划问题 – 最小费用最大流
Solved[洛谷 2756]飞行员配对方案问题 – 二分图最大匹配

Part 2 Extra Training

主要来源是网上现有的题单,以此作为主线训练任务的补充。

由于本蒟蒻NOIP爆炸,所以省选难度的题不会刷的太多。

UPD 2018/12/09: 由于本蒟蒻月考爆炸,要滚去文化课了,所以可能会缩减刷题量…

(突然发现之前很多计划刷的题竟然没有刷)

完成情况题目
Solved[洛谷 2482,bzoj 1972][SDOI2010]猪国杀 – 大模拟
Solved[洛谷 1122]最大子树和 – 树形DP
Solved[洛谷 1991]无线通讯网 – 瓶颈生成树
Solved[洛谷 2114][NOI2014]起床困难综合症 – 贪心
Solved[洛谷 1353][USACO08JAN]跑步Running – 线性DP
Solved[洛谷 5104]红包发红包 – 期望
Solved[洛谷 1196][NOI2002]银河英雄传说 – 并查集
Solved[洛谷 2338][USACO14JAN]失败的滑雪Bessie Slows Down – 模拟
Solved[洛谷 3275][SCOI2011]糖果 – 差分约束
Solved[洛谷 3978][TJOI2015]概率论 – 期望,卡特兰数
Solved[洛谷 4703]偷上网 – 计算几何,随机化
Solved[洛谷 2327][SCOI2005]扫雷 – 模拟
Solved[洛谷 2737]Beef McNuggets
 [洛谷 2285,bzoj 1207][HNOI2004]打鼹鼠
 [洛谷 2060,bzoj 1193][HNOI2006]马步距离
Solved[洛谷 5039,bzoj 2521][SHOI2010]最小生成树
 [洛谷 1120]小木棍 – 搜索
 [洛谷 1336]最佳课程选择 – 线性DP

发表评论

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