weixin_43900484的博客

奇数个1异或为1，偶数个1异或为0 记x=∑i=2nai−1&aix=\sum_{i=2}^na_{i-1}\&a_ix=∑i=2n​ai−1​&ai​​​​​ $y=\sum_{i=2}^na_{i-1}xora_i $​​​​ n为偶数时 第xix_ixi​​为1时,说明这nnn个数的第iii为全为1，而yiy_iyi​为则必定为0 若xix_ixi​为0，则yiy_iyi​为为0的情况为Cn0+Cn2+...+Cnn−2+Cnn−Cnn=2n−1−Cnn=2n−1−1C