2021.08.17【NOIP提高B组】模拟 总结 第一题:发现一个点到了之后可以反复横跳,所以跟奇偶性有关,稍微容斥一下即可。 第二题:看到数据范围字符集大小小于等于 20 20 20,直接状压。统计能够有贡献的点。 第三题:有一个贪心,每一个点只会连到与它最近的一个点上,暴力最短路。 第四题:根据置换,我们知道 K K K 次操作前和 K K K 次操作后,一定构成多个简单环,用链表记录整的和余数部分,用类似莫队双指针维护即可。