题意:给你$n$堆石子玩尼姆博弈,每堆石子可以是$a_i$也可以是$b_i$,选择概率相等且每堆选择相互独立,求先手必胜(异或不为0)的概率 首先需要找出一种优雅的策略表示方法(利用异或的思想) 我们需要处理的是$c_i=a_i \ xor \ b_i$的线性基,然后用$S$代表$a_i$的整体异或 ...
分类：
其他好文 时间：
2018-05-01 10:52:05
阅读次数：
162
题意:给出$n,m,k,a[1...n]$,对于每次询问,求$[l,r]$中$a[i]\xor a[i+1]\xor...a[j],l include include include include include include include include include include in ...
分类：
其他好文 时间：
2018-04-29 21:12:08
阅读次数：
163
XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get its val ...
分类：
其他好文 时间：
2018-04-29 16:19:25
阅读次数：
447
题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 ...
分类：
其他好文 时间：
2018-04-28 22:18:50
阅读次数：
155
BZOJ_4269_再见Xor_线性基 Description 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 ...
分类：
其他好文 时间：
2018-04-28 22:17:38
阅读次数：
168
The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8273 Accepted: 1720 Description In an edge-weighted tree, the xor-leng ...
分类：
其他好文 时间：
2018-04-28 14:10:12
阅读次数：
153
XORConsider an array A with n elements. Each of its element is A[i] (1 ≤ i ≤ n). Then gives two integersQ, K, and Q queries follow. Each query, give y ...
分类：
其他好文 时间：
2018-04-26 18:20:21
阅读次数：
322
题意：给你一个长为n的序列，在给你一个m次询问，每次询问区间内能有多少个连续子序列的异或和为k 题解：还是莫队啊，暴力搞事情啊。假设a^b=k， 那么我们每次莫队add的时候只要ans加一次mp[a[x]^k]的个数就好(del同理）。对了要处理出前缀异或和，mp维护的查询区间内的异或前缀和。因为两 ...
分类：
其他好文 时间：
2018-04-24 23:21:18
阅读次数：
218
二进制变换操作 二进制中的1有奇数个还是偶数个奇数 = 1 偶数 = 0计算二进制的1的个数二分查找32位整数的前导0个数二进制逆序Gray码第 i 位Gray码 = i xor (i>>1) ...
分类：
其他好文 时间：
2018-04-24 21:44:59
阅读次数：
122
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
