Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x+1]^…^a[y]=k的x，y有多少组。 ...
分类：
其他好文 时间：
2018-04-24 17:34:19
阅读次数：
107
$n \leq 1e5,m \leq 2e5$的无向图，每次问：删若干$(\leq 15)$条边图是否连通。 3563和3569就不写了。。三倍 建个图的dfs树，非树边带随机权，点权为从其出发的所有非树边权异或和，树边的权值为其子树内点权异或和。如此当一棵子树被完全切下来时，会有一些选中的边权异或 ...
分类：
其他好文 时间：
2018-04-24 11:14:31
阅读次数：
141
题目描述 已知一个长度为n的整数数列 a1,a2,...,ana_1,a_2,...,a_na1?,a2?,...,an? ,给定查询参数l、r,问在 al,al+1,...,ara_l,a_{l+1},...,a_ral?,al+1?,...,ar? 区间内，有多少子序列满足异或和等于k。也就是说 ...
分类：
其他好文 时间：
2018-04-23 00:07:11
阅读次数：
243
【BZOJ5301】【CQOI2018】异或序列（莫队） 题面 "BZOJ" "洛谷" Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y ...
分类：
其他好文 时间：
2018-04-21 15:21:35
阅读次数：
129
集合选数异求最大异或和当然是用线性基做，可惜它不兹磁删除 所以线段树分治一下就好了 ...
分类：
其他好文 时间：
2018-04-20 23:38:05
阅读次数：
204
Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x+1]^…^a[y]=k的x，y有多少组。 ...
分类：
其他好文 时间：
2018-04-20 17:57:45
阅读次数：
144
【传送门：BZOJ4260】 简要题意： 给出一个长度为n的序列 求出l1,r1,l2,r2，使得a[l1]^a[l1+1]...a[r1]+a[l2]^a[l2+1]...a[r2]最大，且1<=l1<=r1<l2<=r2<=n 题解： 01字典树，get到了字典树处理异或和的操作 只要用贪心的思 ...
分类：
其他好文 时间：
2018-04-16 14:36:39
阅读次数：
133
3687: 简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集 ...
分类：
其他好文 时间：
2018-04-15 16:23:51
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=3949 求n个数的异或和第k小。 参考：https://blog.sengxian.com/algorithms/linear-basis 没了。 +++++++++++++++++++++++++++++++++ ...
分类：
其他好文 时间：
2018-04-12 19:52:21
阅读次数：
173
可持久化字典树不过记得是两次前缀和，所以记得减2，还有p=1的情况。 ...
分类：
其他好文 时间：
2018-04-11 15:38:52
阅读次数：
151
