摘要：题意：求最短的一组数，使这些数异或为u，和为v。 解法：1、可知奇偶性对于异或和加法来说是等价的，所以u、v奇偶性相同才满足条件。2、一个数拆成几个数异或一定不大于原数，所以u <= v。 3、当u==v&&u==0，为0，4、u==v&&u ！= 0，等于u 5、u ^ 0 = 0 , 考虑拆成3 阅读全文

摘要：https://www.cnblogs.com/Harley-Quinn/p/7513052.html 题意：给一组数n，求区间异或和为0且任意区间不交的数量 解法：贪心两区间都为0选右边界小的区间，会使得答案更优 #include <iostream> #include <vector> #inc 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/3005/D 题意：给出一组数n，问有多少区间异或和为0.解法：如果[l,r]是合法的子段，说明前缀和中xorsum[r]^xorsum[l-1] = 0, xorsum[l-1] = xorsum[r]。求出异或前缀和，然后使 阅读全文