甜美星星

文章
6
资源
0
加入时间
2年10月24天

Codeforces Round #435 C

Mahmoud and Ehab and the xor题意:问是否存在n个不同的非负整数的异或和为x思路:先拿出一个x来,则问题变成了n-1个不同的数异或和为0(n-1个数不为x),将数字化为二进制,不难发现,位数为3的全部的数的异或和为0(4^5^6^7=0),位数为4.5.6.7...都是如此,位数为1的除去0,也是如此,只有位数为2的异或和不为0,那么可以把n-1化成二进制 2^a...