A 小sun的假期 题目本意是用若干个区间覆盖数轴,最后问没有覆盖到的区间最大长度。 以左端点为第一关键字,右端点为第二关键字区间排序后,从左到右维护一下当前的最大ans就好了。 B 扫雷 直接遍历整个矩形,对于每个非雷的区域统计周围雷的个数。 C 异或和 考虑异或的性质,直接取所有数的异或和就行了。 D 解密 两种解法。 一种是直接把密文表打出来(因为只有52个字符),然后进行解密。 另外一种把式子稍微变换一下,得到 求k1在26下的逆元就行了。 E 图的遍历 考察这个遍历的性质,发现如果图存在奇环,那么跟当前奇环联通的所有点全部可以遍历到。 首先讨论图有多少个联通块,在这些联通块中,若存...