之前是假会，现在是真会。而且我还写了博客。不写博客的东西总有一天会忘。 概述 对于线性基中所有的子集的异或和的集合与线性基中的插入所有数的所有子集的异或和的集合相等。 即线性基代表了原数集中的所有异或和。 线性基中所有子集的异或和两两不同。继而不同的异或和数=$2^{|线性基|}$。 操作 插入 从 ...
分类：
其他好文 时间：
2018-09-29 00:03:23
阅读次数：
183
题意：一个数组，重新打乱后前缀异或和递增。问这样的排列。 将所有元素按照二进制最高位分组。每次选当前前缀和sum的二进制最低的0位，再从分组中挑一个作为答案。先放首1在较低位的再放首1在较高位的总是可行的。首1都在同一位的先放哪个都是一样的。 ...
分类：
其他好文 时间：
2018-09-27 20:40:18
阅读次数：
175
"LINK" 题目大意 ：给你n个数，你可以交换一个数的任意二进制位，问你可以选出多少区间经过操作后异或和是0 思路 充分必要条件： 区间中二进制1的个数是偶数 区间中二进制位最多的一个数的二进制个数小于等于和的一半 然后因为每个数最少会贡献1，所以直接暴力向前跳128位，再之前的就直接前缀和做掉就 ...
分类：
其他好文 时间：
2018-09-24 17:07:40
阅读次数：
171
原文链接 https://www.cnblogs.com/cly none 题意：求有多少对集合$S,T$满足：$S \subseteq \{1,2...n \}, T \subseteq \{1,2...m\},S \bigcap T = \emptyset$，且$S$中所有元素的异或和小于$T$ ...
分块： 分段预处理答案，在询问时，满足一整个块的，块间暴力；不满足完整一个区域的，块内直接暴力； 莫队： 将询问存储，经过一定的方式排序，减少冗余查询的算法。 例：http://codeforces.com/contest/617/problem/E 题目大意：求给定l和r之间，连续的异或和为k的对 ...
分类：
其他好文 时间：
2018-09-23 16:38:42
阅读次数：
201
P4735 最大异或和 P4735 最大异或和 P4735 最大异或和 可持久化Trie 据n^n=0，我们可以把问题转化为前缀异或和（设为s[i]），也就是求 s[n]^s[p] 的最大值 显然，这是经典的Trie上贪心问题。但是询问次数过多，我们总不能每次都建一棵完整的树。 注意到，对于每次询问 ...
分类：
其他好文 时间：
2018-09-21 23:02:18
阅读次数：
193
线性基就是一种可以维护异或和的东西，我还没太懂它到底有什么用，但是很好写，而且思路也很清晰，所以板子还是很简单的。 题干： 代码： ...
分类：
其他好文 时间：
2018-09-20 23:29:58
阅读次数：
169
题目大意：给你一个长度为n的序列${a_1....a_n}$，有$m$次操作 每次操作有两种情况：修改$a_i$的值，询问$[l,r]$中所有子区间的异或和。 数据范围:$n,m≤10^5$，$a_i≤1000$。 对于序列$a$，我们对每一个二进制位开一个线段树，对于每个节点，我们存储六个值： $ ...
分类：
其他好文 时间：
2018-09-20 17:22:51
阅读次数：
187
题意：已知异或和为0为必败态，异或和不为0为必胜态，问你有几种方法把开局从当前状态转为必败态。 思路：也就是说，我们要选一堆石头，然后从这堆石头拿走一些使剩下的石碓异或和为0。那么只要剩下石堆的异或和小于选中石堆的大小，那么肯定能从选中石堆中找出一定数目和剩下的石堆异或后归零。 代码： ...
分类：
其他好文 时间：
2018-09-16 23:59:02
阅读次数：
311
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3949 XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2018-09-12 21:12:16
阅读次数：
362
