9.7集训

Posted on Edited on In

上午考试，满分300分 第一题切了

第二题60分暴力

第三题70分暴力

预计230分

但是我第三题少打了一个头文件，（这次没用bits/stdc++.h)编译错误了

实际得分160

第二题：

暴力接近正解

还是对于每一个数字都往后扫

碰到1就要开始操作

  • 跳1的长度
  • \(1 \leq \dfrac p k- s\)

如果不是1，并且发现已经计算出来的答案已经超过最大值就break

第三题考虑正解：

输出样例

但是输出样例的确就AC了

因为你考虑\(a\;XOR\;b=c\)

如果\(c\)在\(A\)中，\(c\;XOR\;b=a\)

如果\(c\)在\(B\)中，\(a\;XOR\;c=b\)

必定成对出现，要么是零，要么是2的倍数

而最后答案判奇偶，显然是0