2017年暑假 + 9月 + 10月计划
6月的最后一天，我完成了六月计划，打卡
7月07日~14日将在郑州河南省实验度过
7月15日~22日将在济南清北学堂度过
7月25日~8月2日将在日照一中度过
于是。。。定下如下计划：
1、动态规划百题斩 难度在提高及以上。150道题，
包括：
状压DP 7/30道
区间DP 2/7道
树上DP 8/25道
数位DP 0/5道
斜率优化 0/5道
四边形不等式优化 0/2道
概率/期望DP 0/6道
杂题 22/60道
组合数相关DP 1/10道
（期间可能会涵盖差分、前缀和、数据结构等常见优化的DP）
动态规划百题斩做题记录：
001、 6.27NOIP模拟 某种数列问题 杂题 01
002、 洛谷 P1879 [USACO06NOV]玉米田Corn Fields 状压DP 01
003、 洛谷P2704 炮兵阵地 状压DP 02
004、 POJ3311 Hie with the Pie 状压DP 03
005、 HDU3001 Ttaceling 状压DP 04
006、 洛谷P1681 最大正方形II 杂题 02
007、 洛谷P1586 四方定理 杂题 03
008、 7.03 NOIP模拟 修路 杂题 04
009、 洛谷P1929 迷之阶梯 杂题 05
010、 洛谷P2896 [USACO08FEB]一起吃饭Eating Together 杂题 06
011、 洛谷P1364 医院设置（强行树形DP） 树形DP 01
012、 POJ1655 Balancing Art 树形DP 02
013、 洛谷P3070 [USACO13JAN]岛游记Island Travels 状压DP 05
014、 洛谷P1541 乌龟棋 杂题 07
015、 洛谷P1063 能量项链 区间DP 01
016、 tyvj1288 飘飘乎居士取能量块 状压DP 06
017、 洛谷P1736 创意吃鱼法 杂题 08
018、 NOIP模拟17.8.17 T3 杂题 09
019、 NOIP模拟 17.8.15T3 树上DP 03
020、 NOIP模拟 17.8.18T2 树上DP 04
021、 NOIP模拟 17.8.18T1 杂题 10
022、 NOIP模拟 17.8.18T3 杂题 11
023、 洛谷P1436/POJ1191 棋盘分割 杂题 12
024、 洛谷P1006 NOIP提高组2008 传纸条 杂题 13
025、 CodeVS3958 火车进站 杂题 14
026、 洛谷P1040 加分二叉树 区间DP 02
027、NKOJ1469 通向自由的钥匙 树上DP 05
028、BZOJ1812: [Ioi2005]riv 树上DP 06
029、BZOJ2427: [HAOI2010]软件安装 树上DP 07
030、NKOJ1472 警卫安排 树上DP 08
031、POJ2411 Mondriaan's Dream 状压DP 07
032、POJ1692 Crossed Matchings 杂题 15
033、洛谷P2736 “破锣摇滚”乐队 Raucous Rockers 杂题 16
034、洛谷P1052 过河 杂题 17
035、洛谷P1470 最长前缀 杂题 18
036、CODEVS1260 快餐问题 杂题 19
037、NKOJ3485 【2015多校联训4】数据 杂题 20
038、TYVJ1305 最大子序和 杂题 21
039、NOIP模拟17.9.22 杂题 22
030、NOIP模拟17.9.21 组合数相关DP 01
2、省选算法学习开始，包括：
1、可持久化线段树/主席树 5道
2、AC自动机 2道
3、后缀数组 2道
4、字符串hash 2道
5、Splay/Treap 1/5道
01、 洛谷P3369 【模板】普通平衡树
6、可并堆（左偏树） 2/4道
01、BZOJ2809：[Apio2012]dispatching
02、BZOJ4003: [JLOI2015]城池攻占
7、KM算法 4道
8、网络流 15道（其中5道应使用Dinic做二分图）
9、二分图最大匹配、最小路径覆盖、最小点覆盖、最大边覆盖、最大独立集等 6/10道
01、BZOJ1191: [HNOI2006]超级英雄Hero
02、BZOJ1059: [ZJOI2007]矩阵游戏
03、HDU1281 棋盘游戏
04、BZOJ1735: [Usaco2005 jan]Muddy Fields 泥泞的牧场
05、洛谷P1263 宫廷守卫
06、Codevs2490 导弹防御塔
11、莫比乌斯反演 4/8道
01、BZOJ1101: [POI2007]Zap
02、BZOJ2005:[Noi2010]能量采集
03、BZOJ2705:[SDOI2012]Longge的问题
04、BZOJ2154:Crash的数字表格
12、CRT 5道
13、高斯消元 5道
14、lucas/扩展lucas 3道
15、BSGS/扩展BSGS 3道
3、学习一些遗漏算法，复习一些不熟练算法，包括：
1、并查集 2/10道
01、BZOJ2303: [Apio2011]方格染色
02、POJ1703:Find them, Catch them
2、单调队列 2/7道
01、POJ2823 Sliding Window
02、TYVJ1305 最大子序和
3、单调栈 1/7道
01、BZOJ2096 [Poi2010]Pilots
4、树上倍增 2/8道
01、洛谷P1084 [NOIP2012提高组Day2T3]疫情控制
02、洛谷P1967 [NOIP2013提高组Day1T2]货车运输
5、树上差分 5道
6、二分 9/20道
01、 NOIP模拟17.7.03 教主的魔法
02、 POJ2018 Best Cow Fences
03、 NOIP模拟17.8.16 分宿舍
04、洛谷P1316 P1824
05、 洛谷P1314[NOIP2011提高组Day2T2]聪明的质检员
06、洛谷P1083 [NOIP2012提高组Day2T2]借教室
07、POJ2182Lost Cows
08、洛谷P1084 [NOIP2012提高组Day2T3]疫情控制
09、Codevs2490 导弹防御塔
7、拓扑序 7道
8、二分图染色 3道
9、树链剖分 7道
10、分块 1/5道
01、 7.03NOIP模拟 教主的魔法
11、强连通分量 8道
12、点双 2道
13、边双 5道
14、搜索/大模拟 11/25道
02、Tyvj2018 小猫爬山
03、POJ2676 Sudoku
04、POJ1011 Sticks
05、POJ1190 生日蛋糕
06、POJ2248 Addition Chains
07、BZOJ2252 [2010Beijing wc]矩阵距离
08、POJ3635 Full Tank?
09、POJ2449 Remmarguts' Date
10、洛谷P1312 [NOIOP2011提高组 Day1T3]Mayan游戏
11、洛谷P1979 [NOIP2013提高组Day2T3]华容道
15、最短路及其变形 5道
16、数论 20道
17、分治 10道
嗯。。。总计：366+ x道题
x指郑州NO导刊、清北综合班、SDSC高级数据结构与算法班、SDSC数据结构与算法提高班、ljw青岛班的所有题目
恩...
当前进度：78 / 366
