天天看点

CF1516B AGAGA XOOORRR(思维)

题目传送门

这道题需要考虑一下最终的状态:

相等的情况:

如果最终的状态刚好是偶数个数字相等,那么刚好所有数字异或等于0

如果最终的状态刚好是奇数个数字相等,那么就是所有数字异或的结果等于这个数

那么枚举每一个数,从第一个开始枚举,依次异或,如果等于所有的数字的异或结果ans,那么这个中间变量变成0,继续异或,到最后如果这个变量不是0或者答案数本身那么就是NO。

继续阅读