20210927下午

20210927下午

下午水题快乐

	T1	T2	T3	T4	T5
预测	100	100	100	100	100
一测	100	100	0	100	100

T1：
暴力枚举每个数每种进制统计答案就行。
T2：
。。。统计每个数减去平均数的前缀和，若为0则不需要一次转移，否则需要，统计答案即可。
T3：
边开错了。。。寄！
从后往前并查集加点，若不合法就在那停就行，答案即为停下位置。
T4：
正图反图分别跑一遍单源最短路，两次答案加起来求最大。
T5：
树剖板子。
总结：。。。有一说一，感觉不如上午。。。难度。