before noip 2016

10.25
noip2015 day2-2 子串
预处理出(i,j)向前最远伸展到哪里
f[i][j][k]表示A到i，B匹配到j，用了k个子串的方案数
dp+滚动数组+前缀和
手残导致滚动屡改屡错，不过我屡错屡改，总算过了，可惜常数有点大。
10.26
noip2009-3 最优贸易
tarjan强连通+拓扑+dp
但是dp的时候忘了记忆化。。。（Orzlwq12138）
10.28
考试
10.29
考试
10.30
noip2015 day1-3 斗地主
用消顺子+贪心的方式能过掉noip的随机数据
十连测10-1 最长不下降子序列
发现循环节，计算150个循环节与尾部剩余的LIS，再加上剩下的循环节个数
10.31
bzoj 1047 理想的正方形
单调队列复杂度O(a∗b∗n)
11.1
考试
计算几何 精妙的二分
花花的聚会 倍增+DP
文本编辑器 70分暴力
11.2
考试
排序 乱搞
花花的森林 自己的暴力奇快
最短路 直接暴力spfa上
11.3
颓了一个晚上
11.4
晚上考试
T1 逆元
T2 最大生成树+并查集计数
T3 脑残写了个n3的dp
11.5
早上考试
T1 二分答案+贪心 细节颇多
T2 写了个暴力的组合数
T3 我没写
下午和晚上研究了一会儿大明挽歌，加上各种日常个人活动
晚饭xyf请客，去子陵膜拜了一下kh大师讲关路灯。
11.6
早上研究研究
中午xyf请客
下午考试
T1 TMD
T2 被我看穿了套路
T3 哈哈哈