博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合...
分类：
其他好文 时间：
2015-03-10 15:15:57
阅读次数：
239
基本运算 +数字加法及字符串连接 -数字减法 *数字乘法 /数字除法 Mod求余数 \求商数 &字符串连接 ^次方 =相等 不相等 >=大于或等于 >大于 <=小于或等于 <小于 Not非 And且 Or或 Xor异或 循环及决策 if....then若.....
分类：
其他好文 时间：
2015-03-10 00:05:49
阅读次数：
188
DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-03-10 00:01:59
阅读次数：
370
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 457 Accepted Submission(s): 231
Problem Description
Zeus 和 Prometheus 做了...
分类：
其他好文 时间：
2015-03-06 17:06:19
阅读次数：
175
异或运算法则：相同为0，不同为1
异或运算符∧也称XOR运算符。
它的规则是若参加运算的两个二进位同号，则结果为0（假）；异号则为1（真）。
即0∧0＝0，0∧1＝1，1∧1＝0。如： 即071∧052，结果为023（八进制数）。
“异或”的意思是判断两个相应的位值是否为“异”，为“异”（值不同）就取真（1），否则为（0）。
下面举例说明∧运...
分类：
其他好文 时间：
2015-03-06 17:03:54
阅读次数：
181
http://codeforces.com/problemset/problem/430/C题意：在一棵上有n个节点，有n-1条边，在每一个节点上有一个值0或1，然后给你一个目标树，让你选择节点，然后把节点的值翻转，它的孙子节点跟着翻转，依次类推。。。问经过最少次数可以使这棵树变成目标树。思路：利用...
分类：
其他好文 时间：
2015-03-04 20:56:14
阅读次数：
135
题解：
gig_i 表示状态为i时随便连边时的方案个数
fif_i 表示状态为i时图是连通图的方案个数
gig_i好求，直接枚举一个里面的点aa，然后向外面某点bb连边得到 gi|(1b)g_{i|(1
然后我们可以在从gig_i中减去某些东西得到fif_i。
先确定一个小的连通块，状态为a，然后其它点的状态就是i^a
然后显然ga×fi xor ag_a\times f_{i\ xo...
分类：
其他好文 时间：
2015-03-04 17:07:23
阅读次数：
125
题意：求满足条件GCD(N,M) = N XOR M的M的个数sol：和uva那题挺像的。若gcd(a,b)=a xor b=c，则b=a-c暴力枚举N的所有约数K，令M=NxorK,再判断gcd(N,M)是不是等于K。暴力枚举约数时传统方法是O(N)的，会完蛋有个O(sqrt(N))的方法：性质：...
分类：
其他好文 时间：
2015-03-03 21:55:06
阅读次数：
137
题意：已知:给出n个结点的树,定义:两结点间的权值为两点之间所有边相异或的值.求:树中的某两点间的最大权值.
思路：先说简单一点的题：有道CowXor，是一串线性序列，求某连续段异或的最大值，这题的思路是先求前i项序列相异或的值Si，所以x到y的连续异或就是Sx^Sy ，因为a^b = (a ^ c) ^ (b ^ c).
这题同样是这个思路把线性拓展到树上，先求任何点到某一定点的连续...
分类：
编程语言 时间：
2015-03-01 13:17:12
阅读次数：
160
1、istrue isfalse:断言 真 假Xml代码istureisfalse2、逻辑运算2.1、not 逻辑非Xml代码＜not>istureisfalse2.2、and 逻辑与Xml代码istureisfalse2.3、or 逻辑或 xor异或 (语法上与and类似)3、available ...
分类：
其他好文 时间：
2015-03-01 13:13:22
阅读次数：
139
