WAR2020暑期补题集
补题
2020.07.06
E Meetings（紫书上的蚂蚁爬来爬去的题目）
F Milk Pumping（枚举最小流量跑迪杰斯特拉）
G Milk Visits2（主席树+lca树上最近公共祖先）（我用的是ztc的方法dfs+lca真香！后面再学学主席树，用主席树写写看~）
H Moortal Cowmbat（dp） Floyd+大dp （确认过眼神，是我不会写的题，听大佬讲听明白了，但是自己要写的话感觉还是不会的，感觉二维dp每一维代表的意思就很难想，感觉这题还需要好好体悟一下！）
2020.07.07
F Time is Mooney(dp)
G Loan Repayment(二分)
B Fammer John Solves 3SUM（区间dp/二维前缀和维护【我目前写的是二维前缀和的做法，待更新区间dp的做法，思想差不多的~】）
2020.07.08
A 一组M次反转，求做k组后的序列
G 树上扳时钟
D 二维平面上求可能组成直角三角形的面积总和*2
C 树上分路径，每条路径长度为k，是否有可能，可能为1，不可能为0
2020.07.09
K 求有多少个连续子序列平均值大于等于P
B 1707（4人）
E 1708（1人）
H 1716（1人）
L 1717（1人）
2020.07.10
B 得出一个结论然后最大01子矩阵和
C 大数模板dfs暴力
F 1769（1人）
K 1775（1人）
2020.07.11
K 两个粒子符合xi<=xj且yi<=yj可消去任意一个粒子 求最后最少剩下几个粒子
F 找出有几头牛可能是0号病人以及传染次数k的范围
C 序列的置换循环节或者倍增做法
B DFS加并查集启发式合并
G dp问布置喷水器使得整块土地被喷到正好一次的方案数
