7.8
题解
A.类似于保护古迹的乱搞
B.可持久化线段树维护块与块的连边 暴力匹配
C.burnside引理好题
【补不来.jpg】
CTSC2014 随机数 这里
感觉是一道比较好的题
常见套路又忘了系列：
n个点无向连通图计数
考虑1号点所在联通块大小 减掉
然后得到一个柿子可以分治FFT（？）
7.9
题解
A.反演以后就变成求一个圆上最多有多少区间覆盖在一起的样子
B.用通项公式解个方程可以得到一些优秀的结果/暴力能过
C.被卡常了
完成（3/3）
了解到一个神奇的东西是对于膜10^n斐波那契的循环节是6*10^n
计算几何
技巧待学习：
闵可夫斯基和
剥凸包
好题：
PQHull
x,y向量
7.10
题解
A.分数规划+dp
B.费用流
C.手玩出奇迹
完成（2/2）
【提答不补了 A被lyx叉掉了 懒得改了（
upd:改过了
博弈论
技巧待学习：
Anti-SG
贾志豪论文
好题：
没有（bushi
[ZJOI2019]Minimax搜索
感觉自己博弈论能力有待提高...
补完题以后准备开博弈论了（
7.11
题解
A.O(nm)DP 显然O(n^2)也草过去了（
B.分块
C.离散化+LCT维护
完成(1/3)
DP及DP优化
技巧待学习：
四边形不等式
好题：
忘了记了
7.12
考试*2
7.11晚
A.虚树+容斥
B.贪心+线段树维护 具体来说堆直接维护也搞定了
C.回文自动机维护 神仙思路就是对于回文串的回文后缀显然是他的border 那么就可以拆成log段等差数列来维护
题解在SOJ wanglichao1121
完成（2/3）
7.12早
A.具体见matrix67的博客 非常神仙的思路 6151
B.乱搞
C.把区间操作离线看成时间线 对于压缩操作用set维护dfn即可
完成（3/3）
DP
技巧待学习：
斯坦纳树
好题：
挺多的...看PPT吧
啊。7.13忘记了（
不过题都快补完了不管了
好像被要求写做题记录了
那就一起扔这里吧
A.点分治+FFT统计长度为L的链的数量 通过容斥（所有可能-不在链上）计算此点对贡献
B.通过分块维护dfn 对于块内预处理 然后对各个颜色分别处理 换根就是加链or加子树 具有可合并性
C.Min-max容斥+高维前缀和 比较好推的一个题【废话 你见过了啊喂
完成（3/3）
Min-max容斥还需要再练
分块和莫队需要克服恐惧（
7.15
DP杂讲
好题好多啊
qwq
这份ppt要好好看（
海蜇的DP选讲
想补的题还剩4道！
7.17
需要订的题的题号
G BZOJ5046
C CF848E
J CF750G
F没有原题 可以考虑先订这个
A需要学习一下
7.18
打了一场比赛 又垫底了
T1是寒假讲过的原题 推了好久才推出来 水平不行
T2想写个好东西 写自闭了 爆零了
T3还剩15min发现20分好像很可做然后太没有梦想了 弃疗了
补了一下题（3/3）
发现自己不会积性函数线筛那套理论 自闭了
T3DP为什么这么神仙啊 怎么还加强到这么奇怪了啊 好可怕
去学线筛积性函数了（
7.19
线段树uoj288
势能分析
7.20
竟然阿克了 但是垃圾评测鸡太慢了（草
体验人生巅峰
7.30
mark：bzoj3118
讲了一天网络流 晚上写一下套路总结+计划
7.31
题解：
A.是一个神仙题 对于上来的第一步转化非常重要 我们求$sum 2^c(s)%4$ s是枚举原图中所有子集 c(s)表示连通块个数 这样的话我们有一个连通块对于答案贡献2 非联通块对答案贡献0 这样的话就是把答案的0/1挪到指数上 可以方便的求出答案 然后我们继续观察我们对图上的连通块黑白染色 一个连通块连成一个颜色 发现黑白是不可能联通的 于是黑白相间我们可以dp来求 当然还有没选的情况于是是一个O(3^k*n)的dp 写起来比集合划分不知道好写多少倍
B.是一个神仙题 鬼知道这个题为什么能想到图论上去 我们对于行列式求值不考虑正负的前提下 我们可以想象成i向j连了Ai,j条的边 然后我们可以转换成这个图的环覆盖个数 考虑这个矩阵的特殊性 我们发现对于一个Pi=j 就是选了Ai,j 那么它会对于i+1~j-1有逆序对贡献 然后还有一个An,1的逆序对贡献所以就是(-1)^(j-i) 这样的话我们可以直接把系数放到边上 然后对于删点的话我们可以直接容斥dp 类似于NELatticePath一样的东西 就比较好想了
C.最后好像是多项式多点求值（？ PPT挂了现在看不到GG
补题（1/3）
mark：鏖战表达式/ETT/LCT维护子树信息
这样看，，，，数据结构还是不大行啊，，，
8.1
题解
A.前几天yzx刚问了我这道题。。。有点迷 当时的想法是二分答案然后枚举两个点判断 显然是要T的 然后继续想 我们枚举一个点然后圆心的位置就是一个圆内选 问题就变成了判断平面上是否存在一个位置被至少K个圆覆盖 然后这个问题可以参见环日加速器 直接枚举一个圆 然后看极角区间就可以了 然后这样的复杂度是O(n^2lgnlgans) 然后出题人卡了这个玩意 又想到当时那个分数规划的题 可以random_shuffle然后把二分放到枚举后面 这样的话就是O(nlg^2nlgans) 原因是前缀min期望个数是O(lgn)个 对于很多二分都可以有这个优化 然后eps设的好一点就过掉了
B.是广二的原题。。当时wph还给我讲了。。可惜没听懂。。哭。。。然后找到了迟帅的博客 整数拆分（sun真是人肉搜题机啊。。。） 和sun讨论了一下对于n<=1e5 我们可以转化为我们有一堆物品 分别为1,m,m^2...然后每种都有无数个但是只有k个是相互区分的 所以显然我们做k遍完全背包刷一下表就可以了 对于剩下的部分详情见迟帅的博客吧
mark：这个题补了但是还是只掌握了思想 细节上主要还是看了STD 可能需要以后再写一下机器人那个题
C.提答是不可能会的 这辈子不可能会的（
补题（2/2）
今天讲LCT 发现自己数据结构真菜
mark：重组病毒和树点染色基本是一道题 所以SDOI喜欢出原题.jpg 但是树点染色写过 这个题也没看出来做法QAQ
几个最小生成树的维护需要学习一下 LCT水平不行.jpg
sun口胡了一道题：目前没有做法（ 给定DAG 如果他的入点里有>=ai个点被标记那么这个点也被标记 问有多少种k个点被标记的状态
8.2
题解（8.1下午）：
A.线段树维护的高端操作
B.结论好题 见cz_xuyixuan博客
C.神仙题 SAM维护练习
补题（2/3）
题解（8.2上午）：
没有脑子失去希望
A.并查集维护
B.枚举然后线性维护
C.第一次在考场上期望题得如此高的分TAT 写了60 当时想可能正解差不多就把线性改成树形dp然后水平不行 没写出来 不过感觉自己计数/期望也没那么差了（？）
补题（2/3）
mark：扫描线维护点定位（我好咕啊
8.3
题解：
A.睿智题 我没有脑子
B.KMP好题 考场上想的差不多了 可惜写挂了 大概就是利用链表的思想然后每次插入只插入标记 提前处理好P和T跟S相关的匹配 这样的话最后复杂度应该是均摊O(1)的总复杂度是O(|P|+|S|)？
C.神仙题 由于考场上思路错了导致整个题凉了 大概是我们对于一行选出来的一些数它只能出现一半次数（尽量平均也就是i*(n-i)）所以我们可以得到k应该是要满足C(k,k/2)>=n所以我们可以通过dfs维护一整个方阵 k最大只到12的样子（？
补题（2/3）
这个B吧。。我暴力草过去了。。可惜考场代码脑子短路输出多了。。。日。（比std还快我也不知道为什么。
然后被我发现这些题全部都是PKU校赛题 不出意外的话 明天会考2017的
mark：三角剖分（被咕了好久了
8.4
其实是NOIP模拟赛 没AK 水平不行（虽然考后立刻就补完了（
做了一下计划 有好多东西要做。