http://codeforces.com/contest/703/problem/D 题意： 给出一行数，有m次查询，每次查询输出区间内出现次数为偶数次的数字的异或和。 思路: 这儿利用一下异或和的性质，在一个区间中，我们如果把所有数字都异或的话，可以发现最后偶数次的数字异或后都变成了0，只剩下了 ...
分类：
编程语言 时间：
2017-05-17 18:21:59
阅读次数：
153
3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] ...
分类：
其他好文 时间：
2017-05-16 21:33:18
阅读次数：
233
题目链接 分析： 第一个高斯消元题目，操作是异或。奇偶能够用0、1来表示，也就表示成bool类型的方程，操作是异或。和加法没有差别 题目中有两个未知量：每一个开关被按下的次数（0、1）、每一个开关的转换次数。题目仅仅和操作次数的奇偶有关，所以用0、1表示之后，对于每一个开关的转换次数就已经知道了。所 ...
分类：
其他好文 时间：
2017-05-13 09:57:24
阅读次数：
213
题意： 给定一个序列，求异或和与按位与和相同的区间有几个。 异或和：n个数异或起来。按位与和类似。 分析： 这才是神题，基础算法大杂烩。 问大佬这题的时候，人家只说很不难啊。。 只能说自己太菜。 由于询问区间个数，自然要快速知道某一个区间的异或和与按位与和。 异或和很简单，利用他的性质，直接求前缀和 ...
分类：
其他好文 时间：
2017-04-30 18:42:08
阅读次数：
231
题意： 给出一个有权无向图； 求1到n的路径上的最大异或和。 n<=50000，边权<=10^18。 题解： 因为异或的性质，我们能够知道对于随意一条连通图上的路径的异或和； 都能够由另外一条路径异或若干个环的异或和得来； 由于它们起点和终点都各自是1和n。那么这两个路本身就构成了一个可能经过同样边 ...
分类：
其他好文 时间：
2017-04-29 10:58:54
阅读次数：
168
Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] xor a[p+1] ...
分类：
其他好文 时间：
2017-04-26 22:00:05
阅读次数：
152
时间限制:12000ms 单点时限:6000ms 内存限制:256MB 描写叙述 统计满足下列条件的集合对(A, B)的数量： A,B都是{1, 2, …, N}的子集； A,B没有公共的元素； f(A)<= f(B)。f(S)定义为S中全部元素的按位异或和。比如， f({}) = 0, f({1, ...
分类：
其他好文 时间：
2017-04-25 11:50:19
阅读次数：
164
题目链接：BZOJ3569 正解：其他+线性基 解题报告： 考虑先构出一棵原图的生成树，对于每条非树边$rand$一个权值，每条树边的权值设为覆盖（或者说跨越？）了这条边的边权异或和， 那么每次如果导致图不连通，当且仅当一条树边被删除且覆盖了这条树边的所有边都被删除了，这种情况下这些边的权值异或起来 ...
分类：
其他好文 时间：
2017-04-13 21:06:23
阅读次数：
167
题意：给定一个1e6长度的值域1e9的数组。每次给定询问，询问区间内出现偶数次的数的异或和。 题解：首先很显然，每一次询问的答案，等于这个区间所有不同元素异或和异或上区间异或和。（因为出现偶数次的对区间异或和贡献为0，此时剩下的是出现奇数次的数，在取个补集即为答案） 区间异或和前缀和就好了，那问题转 ...
分类：
其他好文 时间：
2017-04-13 11:14:08
阅读次数：
184
题目大意：给出一棵n个点的树，每个点有一个运算符（与、或、异或）和一个数，支持两种操作，第一种修改一个点的运算符和数，第二种给出x,y,z，询问若有一个0~z之间的数从点x走到点y（简单路径），并且对路径上经过的点做对应的运算，最终最大能是多少。（n,操作数<=100,000，数字在[0,2^64) ...
分类：
其他好文 时间：
2017-04-06 22:28:12
阅读次数：
333
