http://www.lydsy.com/JudgeOnline/problem.php?id=4028分块。好吧，其实gcd和xor并没有什么联系，我一直在找它们之间的联系，浪费了好多时间。。。。。。将数列分成$\sqrt{N}$块，记第i个块的左端为l[i]，右端为r[i]。每个位置j记住到所在...
分类：
其他好文 时间：
2015-08-28 10:56:57
阅读次数：
170
【数据类型、格式、显示】
1==2
ans = 0 %false
1==1
ans = 1 %true
1~=2
ans = 1
1&&0
ans = 0
1||0
ans = 1
xor(1,0)
ans = 1 %yihuo
a=pi; %加了分号就不会及时显示
a %直接显示a
disp(a) %同上 默认short 4位小数
disp(sprintf('%0.2f',a))
3.14 ...
分类：
其他好文 时间：
2015-08-27 13:24:57
阅读次数：
195
题意：
给出一个长度为n的a数组，和一个长度为m的b数组；
现有一矩阵A[i][j]=a[i] xor b[j]；
q次求矩阵中某一块的第k大值；
n
题解：
又是一个k大值问题，但是显然并不能将矩阵列出来求值；
但是n和q的范围都小的诡异= =；
所以考虑对于每个询问暴力枚举1-n的某区间；
然后呢，对这些数去找第k大值；
如果询问的是最大值，那么在可持久化Trie上...
分类：
其他好文 时间：
2015-08-25 23:56:40
阅读次数：
270
题目链接： Hdu 5416 CRB and Tree题目描述： 给一棵树有n个节点，树上的每条边都有一个权值。f(u,v)代表从u到v路径上所有边权的异或值，问满足f(u,v)==m的(u, v)有多少中情况(u, v有可能相同)？解题思路： 由于xor的特殊性质。x^x=0，对于求f(u,...
分类：
其他好文 时间：
2015-08-21 13:10:12
阅读次数：
344
题意：给一棵n个节点的树（无向边），有q个询问，每个询问有一个值s，问有多少点对(u,v)的xor和为s？ 注意：(u,v)和(v,u)只算一次。而且u=v也是合法的。思路：任意点对之间的路径肯定经过LCA的，但是如果如果知道某个点t到根的路径xor和为e，那么就能够得知 x^e=s中的x应该是多少...
分类：
其他好文 时间：
2015-08-20 22:31:02
阅读次数：
330
Matlab basic operation:>> 5+6ans =11>> 3*4ans =12>> 2^6ans = 64>> 1==2ans = 0>> 1~=2ans = 1>> 1&&0ans = 0>> 1||0ans = 1>> xor(1,0)ans = 1>> xor(1,1)an...
分类：
其他好文 时间：
2015-08-20 22:12:12
阅读次数：
226
题目大意：给定一个长度为nn的序列，要求分成mm段，使得每段异或和的或值最小
求出前缀异或和后从大到小按位确定，如果某一位上有至少mm个数是0且第nn个数是0，那么这一位就可以是0，同时将所有是1的数字标记为不可选
时间复杂度O(nlogai)(nloga_i)#include
#include
#include
#include <a...
分类：
其他好文 时间：
2015-08-20 17:04:19
阅读次数：
393
按位考虑，逐步确定答案。设当前是第i位，求出第i位的前缀异或和。若存在m个0且所有数字异或和为0，那么答案的这一位可以为0，并把所有1的位置给标记为不可选。否则答案的这一位只能是1。时间复杂度$O(n\log n)$。#include#define N 500010int n,m,i,j,t,b[N...
分类：
其他好文 时间：
2015-08-19 19:31:33
阅读次数：
378
??
题意：给你一个N，让你求有多少组A,B, 满足1
思路：首先我们可以得出两个结论：
A-B >= A%B >= gcd(A, B)
A xor B >= A-B
所以说A xor B >= A-B >= gcd(A, B),然后就可以推出
A xor B = A - B = gcd(A, B) => A xor B = A - B && A - B = gcd(A,...
分类：
其他好文 时间：
2015-08-18 06:35:34
阅读次数：
114
bzoj2337 XOR和路径题目大意：无向图中，每个点等概率的选择周围的点走过去，求1～n路径权值（走过边的异或和）的期望。思路：对边权的二进制每一位单独考虑，因为异或后互不影响。设f[i]表示i～n的路径权值为1的概率，对于每一个点列出方程（注意边权为0/1），高斯消元求出答案。#include...
分类：
其他好文 时间：
2015-08-16 18:04:49
阅读次数：
136
