bc #77 div 2 1001 ||hdu 5650 so easy (傻逼题)

题目链接
題意:已知一个包含 nn 个元素的正整数集合 SS,设 f(S)f(S) 为集合 SS 中所有元素的异或(XOR)的结果。
如:S={1,2,3}, 则 f(S) = 0f(S)=0。

给出集合 SS,你需要计算 将所有 f(s)进行异或后的值, s⊆S.

思路:当集合中元素大于1个的时候,每个元素对都会出现偶数次,对答案的贡献为0.

当集合中只有一个元素的时候,设为x,对答案的贡献为x.

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz