——《少管我》
77 小 H 分糖果
直接差分维护,然后树状数组套权值线段树上二分维护。问题是空间,于是整棵树按照树上前缀和处理,树套树只维护修改,然后重构 次即可。
我考场上是怎么 MLE 的。代码。
78 CF1427G One Billion Shades of Grey
如果只有两个颜色是个选择然后算贡献的最小割(切糕状物),否则可以考虑原本有的数的差值然后跑 轮最大流,每次更改其连接起点还是终点。
VP EC-Final 2022。
78.1 M. Dining Professors
按照位置贪心即可。
78.5 J. Chase Game 2
不难发现菊花无解,然后最优是叶子两两连,但是如果有局部菊花的花内部自己是不能连的。
79 F. Inversion
考虑按照位置 进行枚举,然后二分出对应的位置(因为四次询问可以问出一对大小关系),然后所有以 为右端点的询问可以递推出答案,这样可以少问两个。
79.1 C. Best Carry Player 2
很标准的签到题,直接暴力 DP 即可。
79.3 I. Chase Game
直接 Dijkstra 即可,因为后半部分一直走最短路。
79.5 H. Chinese Checker
屑题。建立坐标系,然后模拟。
明天补题。
80 CF878A Short Program
直接按照每一位去贪心,然后没了。