目录
显示
本计划有效期: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 |
Solved | [洛谷 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 – 数论,线性筛,欧拉函数 |
Solved | [洛谷 2522,bzoj 2301][HAOI2011]Problem b – 数论,莫比乌斯反演 |
Solved | [洛谷 3455][POI2007]ZAP-Queries – 数论,莫比乌斯反演 |
[洛谷 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 – 最大流,线段树 | |
Solved | [洛谷 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 |
Solved | [洛谷 5039,bzoj 2521][SHOI2010]最小生成树 |
Solved | [洛谷 1336]最佳课程选择 – 线性DP |