自从省赛结束了，好久都做过博弈题了，感觉都快忘了。今天找了几题练练手，在做过程中，感觉这道题挺有意思的。题目的意思是说，在Nim游戏中，先手有几种方式让 Nim 和变为0。（不知道Nim游戏的，请参考：这里）
其实我觉得这道题就是披着博弈的外衣，然后来考查你异或运算符(^)的使用的。在做题之前，我们想要了解异或运算符(^)的一个重要的性质：
现在我们有三个整数a, b, c:
我...
分类：
其他好文 时间：
2015-05-26 09:17:21
阅读次数：
187
LeetCode Contains Duplicate题目思路刚开始还以为是什么异或判重；
后来发现是自己想错了- -；
还是哈希好点。代码bool containsDuplicate(int* nums, int numsSize) {
if (numsSize <= 1) return false;
int length = 100007;
if (numsSize...
分类：
其他好文 时间：
2015-05-26 09:15:33
阅读次数：
113
位运算很好的一个性质是可以单独每一位考虑。。。。。题解请看：http://blog.csdn.net/skywalkert/article/details/45401245对于异或的和，先枚举位，求所有异或和和中该位为1的有多少个，再乘以该位的大小（2的多少次方）。即单独每一位考虑，每位带的权不一样...
分类：
其他好文 时间：
2015-05-25 20:03:41
阅读次数：
140
Problem Description
Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大，随即同意...
分类：
其他好文 时间：
2015-05-25 16:46:59
阅读次数：
88
有n(n
I p v :告诉你Xp=v
I p q v :告诉你Xp Xor Xq=v
Q k p1 p2 … pk : 询问 Xp1 Xor Xp2 .. Xor Xpk， k不大于15。
如果当前的I跟之前的有冲突的话，跳出
思路就是并查集的扩展，每个节点表示他与根结点的异或值 。。。。思路略
ps：忘打了个.导致wa了好长时间...............
分类：
其他好文 时间：
2015-05-25 10:08:11
阅读次数：
91
高斯消元，给定包含m个未知数的n个线性方程，求解。一般有几种情况： 1、在GF(2)域下，即异或方程组 2、浮点数 3、在模域下（模数为质数） 4、在模域下（模数不为质数）一般第一种情况有可能会让我们： 1、判断是否线性相关（即是否存在一个子集使得其异或和为0） 2、将一个线性相关集合”...
分类：
其他好文 时间：
2015-05-23 22:30:26
阅读次数：
162
说实话今年的APIO不是太难但仍然阻止不了我酱油26分TAT巴厘岛的雕塑、巴邻旁之桥暴力摩天楼那题SPFA莫名写跪了第一题知道是动规不会写方程TAT膜拜cstdio的位运算第一题 巴厘岛的雕塑题目大意是N个数，分为[A,B]个组使得每组求和后异或和最小话说为什么是最小TAT，强行黑一波印尼政府9分算...
分类：
Windows程序 时间：
2015-05-23 21:13:46
阅读次数：
1474
题意：给你一些数，其中任选一些数（大于等于一个），那么他们有一个异或和。求所有这样的异或和的第k小。我们可以将每一位看成一维，然后就是给我们n个60维的向量，求它们线性组合后得到的向量空间中，第k小的向量。因为给我们的向量不一定是非线性相关的（即存在一些向量可以被其他向量线性表示出），所以我们先进行...
分类：
其他好文 时间：
2015-05-23 19:52:54
阅读次数：
106
题目地址：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=2&problemid=11使用异或，有个注意的问题就是不能使用cin，实在是太慢了。c++ 源码：#include#include#includ...
分类：
其他好文 时间：
2015-05-23 11:12:04
阅读次数：
124
对于每个灯，我们用一个变量表示其决策，xu=0表示不选，xu=1表示选。因为每个灯最后必须都亮，所以每个等都对应一个异或方程。解这个异或方程组，有几种情况： 1、存在唯一解（得到的上三角系数矩阵的主对角线上的元素全部为1） 2、存在v个自由元（即主对角线上有v个0） 我们枚举每个自由元的取...
分类：
其他好文 时间：
2015-05-23 11:11:36
阅读次数：
106
