题目描述 给定一个非负整数序列 {a}，初始长度为 N。 有M个操作，有以下两种操作类型：1、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得：a[p] xor a[p+1] xor ... xor ...
分类：
其他好文 时间：
2017-06-21 21:14:39
阅读次数：
184
Xor Sum Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包括了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包括一个正整数 S ，之后 Zeus 须要在集合其中找出 ...
分类：
其他好文 时间：
2017-06-20 19:13:06
阅读次数：
138
题目描述 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 输入 第一行一个正整数N。 接下来一行N个非负整数。 输出 一行，包含两个数，最大值和次大值。 样例输入 3 3 5 6 样例输出 6 5 题解 高斯消元求线性基裸题 由于 ...
分类：
其他好文 时间：
2017-06-20 17:57:46
阅读次数：
123
【BZOJ4269】再见Xor Description 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 Inpu ...
分类：
其他好文 时间：
2017-06-20 15:31:26
阅读次数：
123
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 7837 Accepted Submission(s): 3350 Prob ...
分类：
其他好文 时间：
2017-06-18 21:45:13
阅读次数：
163
【BZOJ2337】[HNOI2011]XOR和路径 Description 题解：异或的期望不好搞？我们考虑按位拆分一下。 我们设f[i]表示到达i后，还要走过的路径在当前位上的异或值得期望是多少（妈呀好啰嗦），设d[i]表示i的度数。然后对于某条边(a,b)，如果它的权值是1，那么f[b]+=( ...
分类：
其他好文 时间：
2017-06-18 17:23:08
阅读次数：
284
【BZOJ2844】albus就是要第一个出场 Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[ ...
分类：
其他好文 时间：
2017-06-18 16:18:44
阅读次数：
172
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)， ...
分类：
其他好文 时间：
2017-06-16 23:04:28
阅读次数：
211
MZL's xor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 800 Accepted Submission(s): 518 Proble ...
分类：
其他好文 时间：
2017-06-16 11:30:39
阅读次数：
212
