补题
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问布置喷水器使得整块土地被喷到正好一次的方案数