XOR -> 0 is the key (make it even pair): http://www.cnblogs.com/lautsie/p/3908006.htmlSomething to learn about basic Game Theory: http://www.cdf.toron...
分类：
其他好文 时间：
2015-11-22 12:35:28
阅读次数：
132
高斯消元解xor方程组...暴搜自由元+最优性剪枝-----------------------------------------------------------------------------#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2015-11-22 10:02:18
阅读次数：
177
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3915题目大意是给了n个堆，然后去掉一些堆，使得先手变成必败局势。首先这是个Nim博弈，必败局势是所有xor和为0.那么自然变成了n个数里面取出一些数，使得xor和为0，求取法数。首先由xor高斯消元得到...
分类：
其他好文 时间：
2015-11-16 22:25:49
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536题目大意是给了一个序列，求(si+sj)^sk的最大值。首先n有1000，暴力理论上是不行的。此外题目中说大数据只有10组，小数据最多n只有100。（那么c*n^2的复杂度应该差不多）于是可以考虑枚...
分类：
其他好文 时间：
2015-11-14 21:49:21
阅读次数：
306
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3949题目大意是给n个数，然后随便取几个数求xor和，求第k小的。（重复不计算）首先想把所有xor的值都求出来，对于这个规模的n是不可行的。然后之前有过类似的题，求最大的，有一种方法用到了线性基。那么线性...
分类：
其他好文 时间：
2015-11-11 22:05:16
阅读次数：
335
题目链接：http://poj.org/problem?id=3764题目大意是在树上求一条路径，使得xor和最大。由于是在树上，所以两个结点之间应有唯一路径。而xor(u,v)=xor(0,u)^xor(0,v)。所以如果预处理出0结点到所有结点的xor路径和，问题就转换成了求n个数中取出两个数，...
分类：
其他好文 时间：
2015-11-11 20:49:14
阅读次数：
283
用字典树思想来做。对于一个数，给出他的二进制，然后更具二进制建立字典树，然后每次询问的时候的数也给出二进制，如果当前为1，那就向0走，为0，向1走。#include#includeconst int maxn = 100010;struct node{ int flag; int num...
分类：
其他好文 时间：
2015-11-10 15:41:46
阅读次数：
159
hdu5269 ZYB loves Xor I 异或，字典树ZYB loves Xor IAccepts: 142Submissions: 696Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe....
分类：
其他好文 时间：
2015-11-05 00:30:50
阅读次数：
172
hdu5536 Chip Factory xor，字典树Chip FactoryTime Limit: 18000/9000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 280Acc....
分类：
其他好文 时间：
2015-11-03 13:45:04
阅读次数：
196
$ myname=xor$ echo $myname xor内容间空格$var="lang is $myname"echo $varlang is xor$ var='lang is $myname'$ echo $varlang is $myname指令中套用其他指令$ version=$(una...
分类：
其他好文 时间：
2015-10-31 22:49:00
阅读次数：
270
