小衣同学的博客

如果第i位为0，那么出现偶数次，只有左右都分奇数次的时候，才有2的贡献，否则产生0的贡献。只考虑n个数的这些位，选出一个非空子集来，使得n个数在这些位上的异或和最大，记为mx。为0的这些位有两倍的贡献，为1的位不管怎么分都能取到，所以最终答案是2*mx+s，如果第i位为1，那么说明这一位出现奇数次，不管怎么分都是一边1一边0，n(2<=n<=1e5)个数，第i个数ai(0<=ai<=2^60)将n个数分成两堆，对每一堆求异或和，再将得到的两个数求和，计n个数的异或和为s，考虑s的每一位，

异或线性基（学习心得+例题总结）

题意 给n个数，q组询问，每次询问l到r的最大异或和 思路来源 某cf奆神代码 题解 本来应该是线性基上分治的 这里一发基数+贪心也能过 真是神仙代码啊 对于每个询问[l,r]，r内放入询问的编号， 按r的增序，一边插入线性基一边解答，即固定右端点r的情况下， 如果线性基（因为线性基下标<=r）更靠右，显然是更有可能被包含在[l,r]的区间里的 这就是贪心了 ...

题目 给一个序列a[]， 每个子区间都要把所有元素相与（and）之后得到一个值v， 求所有v的和 思路来源 https://blog.csdn.net/lifelikes/article/details/78174268 题解 就是算每一位的贡献，先按二进制压位 这样对于某一位来说，就变成了01序列 1 1 1 0 1 1 1 对于左边的三个1，其贡献为[1,1],[1,2][...

题目 n个数选k个，使它们的或最大 n&lt;=1e5 k&gt;=20 ai&lt;=1e6 题解 从高向低位或， 每个数至少产生一位的贡献，所以最多20个数 贪心地使或的数最大即可 由于或没有副作用可以优先或大的数 k个最大一定可以由k-1个最大的转移而来 k&lt;=20也可以做，复杂度O(min(k,最大的数的位数)*n) 心得 QAQ第一次打Arab的场体验极差……...

题目 n(n<=1e5)个数， 每个子区间[l,r]的值位运算或在一起可以得到一个值v 问所有子区间得到的不同的v有多少个 思路来源 https://blog.csdn.net/xzf19930910/article/details/23687711 https://www.cnblogs.com/zbtrs/p/7856772.html（待补，正解应该是这个） 题解 当一个...

题目 给定两个正整数(a,b)的和s(2<=s<=1e12)和异或的值x(0<=x<=1e12) 求能组成这样的(a,b)的对数,(b,a)和(a,b)被视为是不同的对数，无解输出0 思路来源 https://blog.csdn.net/Z_sea/article/details/80709999（为什么进位） https://blog.csdn.net/DTL6...