今天状态很不好
只过了5题,最后三开三WA
D题因为没有去文件,WA了还没看出来
zkx的G比较难写
zqq的A没有理清思路。本来可以简单的推推公式直接计算代价,写成了麻烦的大模拟。
1. 一定要想清楚再写
模拟题给zkx更靠谱,更重要的是透过模拟的表层,看到本质,转换成好写的模型。
题解:
D:
按度数排序删点,check的时候按删点倒序加入,用并查集维护联通快大小和度数比较一下即可。
思想:分裂不好维护,倒过来考虑合并
H:
除2以外质数都是奇数,所以可以奇偶分治。二分图匹配即可
1的匹配最后考虑,然后1可以两两匹配。
最后答案要和可以选择的点(有边的点)取min