基求专题

AtCoder Beginner Contest 141 F. Xor Sum 3(异或性质+异或线性基求最大异或值)

题目 n(2<=n<=1e5)个数,第i个数ai(0<=ai<=2^60) 将n个数分成两堆,对每一堆求异或和,再将得到的两个数求和, 现在希望这个和最大,输出这个最大的值 思路来源 ABC141F - 洛谷专栏 题解 感觉思路来源说的很清楚了, 计n个数的异或和为s,考虑s的每一位, 如果第i位为1,那么说明这一位出现奇数次,不管怎么分都是一边1一边0, 如果第i位为0,