题意：给1棵N(≤500,000)个节点的树，每条边边权为1，求距离每个点距离不超过K(K≤10)的点的个数的xor和。思路：由于K很小，可以考虑把距离作为状态的一部分，然后研究父子之间状态的联系。令ans[i][j]表示与i的距离为j的点的个数，那么ans[i][j]由两部分构成，一部分来源于子树...
分类：
其他好文 时间：
2015-12-06 01:44:38
阅读次数：
214
简略记忆：同0异11.由于0^0=0 0^1=1 所以，0^任何数 = 任何数2.由于1^0=1 1^1 =0所以，1^任何数 = 任何数取反3.任何数^任何数 = 0;4.用于将特定的位反转，如对10100001的第2位和第3位翻转，可以将数与00000110进行按位异或运算。原因见（2）5.通过...
分类：
其他好文 时间：
2015-12-04 18:06:39
阅读次数：
141
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2337因为是xor，我们按位处理，可以得到如果权值(w&(10的情况，令a[n][n]=1，有重边就不要作死开邻接矩阵。 #include#include#include#include#incl...
分类：
其他好文 时间：
2015-12-04 09:08:42
阅读次数：
218
汇编指令：Push是四个字节对齐的，因此每次压入四个字节。_asm关键字用于调用内联汇编程序，并且可以在c/c++语句中出现。它不能单独出现，必须后接汇编指令。如果其后面不接大括号，那么表示这行的其余部分是一条汇编语句。leaeax，shellcode：向eax中加入有效地址。Xor，表示..
分类：
其他好文 时间：
2015-12-03 11:52:40
阅读次数：
228
A......B..................A And B....A Or B........A Xor B0......0.......................0..............0................01......0.......................
分类：
其他好文 时间：
2015-12-01 10:57:39
阅读次数：
178
设$f[x]$为$x$子树里的子游戏的sg值，$h[x]$为$x$所有儿子节点$f[x]$的异或和，则：$f[x]=mex(y到x路径上所有点的h的异或和\ xor\ y到x路径上所有点的f的异或和)$，$y$是$x$子树中的一个白点。考虑一个白点对其祖先的影响，可以发现每往上走一步，一个子树里的贡...
分类：
其他好文 时间：
2015-11-30 02:12:08
阅读次数：
218
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5589对于u，v的xor和就是u到根的xor和 xor上 v到根的xor和。看到nm，那么用二进制拆分的思想，建一棵字典树，维护字典树的子树大小。显然>m时，从大到小枚举二进制位，存在xor和的某个二进制位为...
可持久化Trie树和可持久化线段树很像，依次插入信息，通过减法来进行历史版本查询。2015年11月12日 bzoj3261 最大异或和 我们需要计算a[p] xor a[p+1] xor ... xor a[N] xor x ，设 sum[i] 表示 a[1] xor a[2] xor .....
分类：
其他好文 时间：
2015-11-27 14:46:57
阅读次数：
144
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3105题意是要取一些数使得剩余的数xor和的子集不为0拟阵。求解极大线性无关组。贪心从大到小放，开31个向量表示二进制第i位数的情况，如果一个数能被之前的数表示，那么这个数不用取。注意long l...
分类：
其他好文 时间：
2015-11-25 21:55:59
阅读次数：
174
Actually I think problem statement is somewhat misleading. No need to mention range [L, R] at all.The intention is a variation to "Largest Rectangle" ...
分类：
其他好文 时间：
2015-11-23 16:27:44
阅读次数：
121
