qq_52313416的博客

原题链接：Problem - 1516B - Codeforces 题目大意：给你n个数，每次只能让相邻两个数进行异或操作，异或完就把这两个数从数列中删掉，然后换成异或的结果放在数组原来删掉这两个数的地方。问你最后能不能让这个数列中至少有两个数而且每个数相等。 之前做过好像的题结果忘记了呜呜，重新回忆一下： 1.“相邻”很重要，相当于划分了几个连续的子集，每个子集所有数异或起来结果相同； 2.两个相等的数异或得到的结果为0！所以如果所有数的异或结果最后为0，说明一定有大于等于2的偶数（如果某个值不为

作者给的题解非常详细了，这篇作为记录，多巩固复习。 想想x向左移了n位之后，即乘了2的n次幂，然后再加上x，令x的n次幂为p,那么得到的这个二进制数应该是x * p + x = x ( p + 1), 是x的 倍数而且二进制中这个数和x中1的个数肯定不一样多。 ...