题目大意：给定一些箱子，每个箱子里有一些石子，两个人轮流操作，每个人可以进行以下操作之一：
1.打开任意多的箱子
2.从一个打开的箱子中拿走任意多的石子
不能操作者判负，求先手是否必胜
先手必胜的状态为：给出的数字集合存在一个异或和为零的非空子集，则先手必胜
证明：
首先我们有状态A：当前的所有打开的箱子中的石子数异或和为零，且所有关闭的箱子中的石子数的集合中不存在一个异或和为零的非空...
分类：
其他好文 时间：
2014-11-26 21:00:24
阅读次数：
165
因为博弈论里，尤其实在求sg函数时，经常会用到异或运算，所以我就把网上搜到的一些相关知识和自己的一些理解记下来。如果出现差错，还请指出，谢谢！异或：可以简称Xor，可以用数学符号⊕表示，计算机就一般可以用^表示了。异或运算主要指二进制中。 0⊕0=0,0⊕1=1 1⊕0=1,1⊕1=0可以看成是.....
分类：
其他好文 时间：
2014-11-08 16:36:56
阅读次数：
154
有社会学家指出，在许多家庭里，夫妻争吵最主要的原因可能就是谁也不服谁，不懂得欣赏对方，看不得对方好，恐怕也是同事、朋友交恶的一个很重要的原因。 没有了偶像，不懂得欣赏别人，较少合作，较多算计，结果大家谁也不开心。博弈论中著名的“囚徒的困境”推论告诉我们，在多数情况下，双方合作比双方背叛好，做的好.....
分类：
其他好文 时间：
2014-11-06 16:45:07
阅读次数：
216
直接搜索即可。。。注意不要爆栈。。所以我们可以分块搜索。。。然后太懒且太弱我就不写了。。。orz hzwer【问题描述】moreD和moreD的宠物CD正在玩一个日历游戏，开始时，他们从1900年1月1日到2012年12月22日（你懂的……）选一个日期开始，依次按照如下规则之一向后跳日期：1.跳到日...
分类：
其他好文 时间：
2014-11-02 23:57:17
阅读次数：
731
Good Luck in CET-4 Everybody!Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的...
分类：
其他好文 时间：
2014-11-02 19:39:56
阅读次数：
119
http://acm.hdu.edu.cn/showproblem.php?pid=3915
这道题目是和博弈论挂钩的高斯消元。本题涉及的博弈是nim博弈，结论是：当先手处于奇异局势时（几堆石子数相互异或为0），其必败。
思路在这里，最后由于自由变元能取1、0两种状态，所以，最终答案是2^k，k表示自由变元的个数。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-02 09:23:23
阅读次数：
181
题目描述
小明和小红在玩欧几里得游戏。他们从两个自然数开始，第一个玩家小明，从两个数的较大数中减去较小数的尽可能大的正整数倍，只要差为非负即可。然后，第二个玩家小红，对得到的两个数进行同样的操作，然后又是小明。就这样轮流进行游戏，直至某个玩家将较大数减去较小数的某个倍数之后差为0为止，此时游戏结束，该玩家就是胜利者。
输入格式
输入包含多组测试数据。每组输入两个正整数，表示游戏一开始的两个数...
分类：
其他好文 时间：
2014-11-01 13:34:10
阅读次数：
199
最初接触博弈以为尽是经济中的公式，读完此《商场博弈论的诡计》，竟能激起乐帝对博弈的兴趣。在商场变幻莫测的环境下，能够认清形势，做出正确的决策，显得尤为可贵，而真正能指点江山的只有少数人。乐帝最近读的另外一本关于胡雪岩商道的书，对此体会更加深刻，从现今角度看其策略非常正确，但当时的环境下，能认清形势并借势、造势的仅胡雪岩一人。晚清的红顶商人、富可敌国，乐帝并不敢期望能有胡雪岩般商业智慧，只求看得更清...
分类：
其他好文 时间：
2014-11-01 13:28:55
阅读次数：
187
题目大意：反Nim游戏，即取走最后一个的人输
首先状态1：如果所有的堆都是1，那么堆数为偶先手必胜，否则先手必败
然后状态2：如果有两个堆数量相同且不为1，那么后手拥有控场能力，即：
若先手拿走一堆，那么后手可以选择将另一堆留下1个或者全拿走，使这两堆最终只剩1个或0个；
若先手将一堆拿剩一个，那么后手可以选择将另一堆留下一个让先手拿或全拿走，使这两堆最终只剩1个或0个；
若先手将一堆拿...
分类：
其他好文 时间：
2014-10-28 20:07:01
阅读次数：
153
怎么又是博弈论。。。我去Orz hzwer，这道题其实是可以转化成Nim游戏的！"第一步：先从n根巧克力棒中取出m(m>0)根，使得这m根巧克力棒的xor和为0，同时使得剩下的n-m根巧克力棒无论怎么取，xor和都不为0。m根巧克力棒的xor和为0 把nim游戏的必败状态留给对方剩下的n-m根巧克力...
分类：
其他好文 时间：
2014-10-26 19:44:26
阅读次数：
240
