loj6087 毒瘤题
传送门:https://loj.ac/problem/6087 【题解】 这垃圾题目卡空间啊。。。 k=1相信大家都会,把所有数异或起来就是答案了。 考虑k=2,把所有数异或起来得到两个答案数的异或值,考虑异或值为1的某一位,这一位一定是一个数为0,一个数为1造成的。 我们对每个二进制位 ...
传送门:https://loj.ac/problem/6087 【题解】 这垃圾题目卡空间啊。。。 k=1相信大家都会,把所有数异或起来就是答案了。 考虑k=2,把所有数异或起来得到两个答案数的异或值,考虑异或值为1的某一位,这一位一定是一个数为0,一个数为1造成的。 我们对每个二进制位 ...