博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的...
分类：
其他好文 时间：
2015-03-20 21:57:12
阅读次数：
164
博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合...
分类：
其他好文 时间：
2015-03-10 15:15:57
阅读次数：
239
把每一行m个数所有的素因子看做一堆，就把问题转化为n堆的Nim游戏。然后预处理一下10000以内每个数素因数的个数，再根据书上的Bouton定理，计算一下n行素因数个数的异或和。为0是先手必败局面，输出NO，否则输出YES 1 #include 2 #include 3 4 const int...
分类：
其他好文 时间：
2015-03-09 14:23:26
阅读次数：
173
博弈论 我哭……思路错误WA了6次？（好像还有手抖点错……） 本题是要求Nim游戏的第一步必胜策略有几种。 一开始我想：先全部异或起来得到ans，从每个比ans大的堆里取走ans个即可，答案如此累计……WA！ 第二次：ans与每个a[i]取&，如果不为0即有一种方案……WA！ 第三次：an...
分类：
其他好文 时间：
2015-02-27 22:47:50
阅读次数：
164
博弈论/高斯消元 如果没有打开箱子这个操作，那么就是一个很裸的Nim游戏…… 但是有了打开箱子这个操作，就变得蛋疼了T_T 首先我们可以想到一种直接的做法：打开所有箱子，当然如果此时所有a[i]的xor和==0则胜…… 但明显这样连样例也过不了╮(╯▽╰)╭ 那么我们可以想一下，对于一组全...
分类：
其他好文 时间：
2015-02-27 16:43:31
阅读次数：
143
博弈论 一看题，哇这不是Nim游戏么= =直接异或起来……啊咧怎么不对？ 这道题是【Anti-Nim】，普通的Nim是取走最后一个就赢，这题是取走最后一个输…… 做法参见 2009年贾志豪论文《组合游戏略述——浅谈SG游戏的若干拓展及变形》 1 /*********************...
分类：
其他好文 时间：
2015-02-27 13:09:51
阅读次数：
106
题目大意（新nim游戏）：定义一种新的nim游戏，每个人在一开始都有一次机会拿走任意堆的石子或者一个都不拿，问先手必胜时第一次最少取走多少。
思路：正常的nim游戏只要有一个子集的异或和=0那么先手就是必败的。注意到只要过了两个回合之后这个游戏就变成了正常的nim游戏，如果在我们第一次取的时候，如果剩余的所有堆中存在一个子集的异或和=0，那么后手就会让他拿走之后剩下的石子的异或和为0，我...
分类：
其他好文 时间：
2015-02-03 17:22:48
阅读次数：
196
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3759题解：只想到了两种情况必胜，没有推广T_T先说一下我想到了两种情况：1）异或和为0 我们一次打开所有的就成了普通的nim游戏。2）存在n-1的元素的自己异或和为0，那我们把这n-1个箱子打开...
分类：
其他好文 时间：
2015-01-26 11:50:50
阅读次数：
246
题解：线性基？类似于向量上的基底。此题题解戳这里：http://blog.csdn.net/wyfcyx_forever/article/details/39477673代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc...
分类：
其他好文 时间：
2015-01-18 18:32:15
阅读次数：
208
