给你n个数，问你将它们取任意多个异或起来以后，所能得到的第K小值？ 求出线性基来以后，化成简化线性基，然后把K二进制拆分，第i位是1就取上第i小的简化线性基即可。注意：倘若原本的n个数两两线性无关，也即线性基的大小恰好为n时，异或不出零，否则能异或出零，要让K减去1。 这也是线性基的模板。 ...
分类：
其他好文 时间：
2017-09-12 01:23:52
阅读次数：
149
首先这题中有一个序列1 xor 2 xor 3...xor w-1 xor w ...
分类：
其他好文 时间：
2017-09-11 22:40:18
阅读次数：
152
【BZOJ3866】The Romantic Hero 题意：一个序列，从中选取两个子序列S和T，满足S中所有元素都在T左边，并且S中所有数的xor和=T中所有数的and和，求方案数。n<=1000,ai<1024 题解：用s[i][j]表示从1-i中选出一些数，最后一个数是i，xor和为j的方案数 ...
分类：
其他好文 时间：
2017-09-10 15:49:01
阅读次数：
118
题目链接 很明显的求区间最大最小值问题，可以用st表做，不过ccz 大爷教我用zkw线段树来解决这种问题，感觉很好用>< 对于1~n的序列，我们先转化成0~n-1，（方便之后的xor），然后求一个最小的mx=(1<<i)使得mx>=n，这样就保证了是一棵满二叉树，叶子结点为0~mx-1。 然后考虑对 ...
分类：
其他好文 时间：
2017-09-10 13:26:48
阅读次数：
158
【BZOJ4103】[Thu Summer Camp 2015]异或运算 Description 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r ...
分类：
其他好文 时间：
2017-09-10 11:14:24
阅读次数：
196
1. 第一个。，是对的。 第二个。结果只会认出是一类，如图：。所以和为 1。 第三个：所有基于 0，1 的逻辑方程都可以使用神经网络来表示。真值表是有限的，所以可以。 第四个：一个两层的神经网络可以用来表示 XOR。将两层合为一层？ 还是有错误 2. 获取真值表，再与选项中的对比，可知为 NAND。 ...
分类：
系统相关 时间：
2017-09-06 13:05:06
阅读次数：
172
懒得一起写blog了，反正没人看，分着写。 这个题看上去像个dp计数，其实这么想，题意就是根到叶子的xor和=0 分治节点可以随意调整，只有叶子节点的取值会对答案造成影响。 也就是每个点做根时，分支节点产生的方案贡献是2cnt,此处cnt是分支节点个数。 如果是叶子做根额外多一次幂，因为这个叶子节点 ...
分类：
其他好文 时间：
2017-09-04 19:47:33
阅读次数：
113
题目大意：给n个数字，求子集的异或和的k次方的期望（n<=10^5，k<=5，保证答案小于2^63） 做法：首先如果从集合中拿出a和b，把a和a xor b放回集合，子集的异或和与原来是一一对应的，用高斯消元的思想可以消到只剩log个数，其他都是0，对答案没有影响。然后考虑k次方的期望，我们把二进制 ...
分类：
其他好文 时间：
2017-09-03 17:08:38
阅读次数：
150
