题解

1 条题解

  • 1
    @ 2017-05-10 15:53:06

    注意到把同一个数异或两次等于不变。所以k=1不讲。
    k=2时很明显所有数的异或值等于两个答案的异或值。
    对此可以开一个log大小的数组,f[i]表示所有二进制第i位为1的异或和。
    明显f数组中只可能存在4个值。去掉0和所有数的异或值,剩下的两个就是答案。

  • 1

信息

难度
5
分类
(无)
标签
(无)
递交数
7
已通过
2
通过率
29%
上传者