SPOJ SUBXOR 题意 给定一个由正整数构成的数组, 求 异或和小于k 的子序列的个数. 题解 假设答案区间为 [L, R] , XOR[L, R] 等价于 XOR[1, L 1] ^ XOR[1, R] , 可以使用 01Trie 保存目前已有的 前缀异或和 , 对于每一个 新的前缀插入之前 ...
分类：
其他好文 时间：
2018-04-06 12:18:35
阅读次数：
132
题目传送门 传送门I 传送门II 题目大意 给定集合$S$，问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 题目传送门 传送门I 传送门II 题目大意 给定集合$S$，问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 注意 ...
分类：
其他好文 时间：
2018-04-02 23:56:48
阅读次数：
373
题链 SOL： 我们可以搞事情。按位枚。 对每一位统计有几对前缀和之差在此位上为1. 讨论一下就出来了。 ...
分类：
其他好文 时间：
2018-03-29 20:04:58
阅读次数：
146
【传送门：BZOJ3282】 简要题意： 给出n个点以及它们的权值，有m个操作，4种操作： 1.询问从x到y的路径上的xor和 2.连接x和y，如果本来就联通则不作操作 3.使x和y不连通，如果本来就不连通则不作操作 4.修改第x个点的权值，改为c 题解： LCT，只要在每个点保存它子树的异或和就行 ...
分类：
其他好文 时间：
2018-03-28 14:06:19
阅读次数：
149
求[1,n]所有数的异或和 如果加以打表，我们会发现其异或和有一定的规律 我们设f(x,y)表示区间[x,y]的异或和 那么有 对于k =1 $f(2^k,2^{k + 1} 1)$中，最高位$2^k$的1出现了$2^k$次，异或和为0，所以最高位可以去掉 $f(2^k,2^{k + 1} 1) = ...
分类：
其他好文 时间：
2018-03-23 19:57:13
阅读次数：
326
异或和问题 TimeLimit:1000MS MemoryLimit:256MB TimeLimit:1000MS MemoryLimit:256MB 64-bit integer IO format:%I64d 64-bit integer IO format:%I64d Problem Desc ...
分类：
编程语言 时间：
2018-03-19 00:30:42
阅读次数：
267
http://acm.hdu.edu.cn/showproblem.php?pid=5909 题意： 给出一颗带点权的树,输出有多少联通块的点权异或和=[1,m） dp[x][i] 以x为根的子树中，联通块内一定有x，目前异或和为i 的联通块 个数 dp[x][i] = dp[x][i] + Σ Σ ...
分类：
其他好文 时间：
2018-03-18 20:09:16
阅读次数：
174
今天生日捏，嘻嘻~ 题意：给定A B数组长度为n 求所有 （1<=i，j <=n ） a[i]+b[j] 的异或和。 n <=200000 ai bi <=228 这题比赛没写出来，而且完全没思路，结束后看了zz大佬的博客大致有了解题方向，然后再参考了cyc的...于是大致会写了。 由于xor 实际 ...
分类：
其他好文 时间：
2018-03-18 16:23:39
阅读次数：
227
【题意】给定n个数的数组A和数组B，求所有A[i]+B[j]的异或和(1<=i,j<=n)。n<=200000。 【算法】二分+模拟 【题解】将答案分成(A[i]+B[j]-A[i]^B[j])的异或和 以及 A[i]^B[j]的异或和，即单独考虑进位（后面部分很好算）。 二进制题目必须拆位，通过进 ...
分类：
其他好文 时间：
2018-03-18 13:09:56
阅读次数：
224
[模板]线性基 [luogu][1] 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 $1\le n \le 50,0\le S_i \le 2^{50}$ 线性基 线性基其实就是构造出一组序列$p_0,p_1...p_n$，使得从这些数中任选一个子集的异或和的值域同等 ...
分类：
其他好文 时间：
2018-03-16 20:23:39
阅读次数：
179
