注意到把同一个数异或两次等于不变。所以k=1不讲。 k=2时很明显所有数的异或值等于两个答案的异或值。 对此可以开一个log大小的数组,f[i]表示所有二进制第i位为1的异或和。 明显f数组中只可能存在4个值。去掉0和所有数的异或值,剩下的两个就是答案。
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户