本场模拟没有生硬的多合一,或者是坑人的套路题,有较强的思维性,基本是对照 noip2021 的难度出的。 对题面的一些问题影响了选手的参赛体验表示歉意。 另外 D 题数据似乎造水了qwq A. 博弈 xor-hashing 可能最近普及开来了,记得 PKUSC 和 ABC 都有考过啊。 另外,参考学习资料:link。 Part1 我们先来研究,在数组 SSS 确定的情况下,先手必胜的条件。 首先,当 SSS 的最小值只有 111 个的时候,显然先手必胜。 我们发现,只要 SSS 的最小值出现奇数次,那么先手就会必胜。 当 SSS 的最小值出现偶数次的时候,先手就不能第一个取最小值了,那么就可以...