Matches Game POJ - 2234 nim游戏 ...
分类：
其他好文 时间：
2017-12-28 13:55:55
阅读次数：
171
发现最优解一定是拿一部分，使得剩下的没有任何一个子集异或和为0，拿的只剩一个肯定可以，所以一定有解，线性基乱搞。 那么考虑如何满足拿的最少，线性基按权值排序就好了。感性理解十分清晰 理性分析的话，可以证明这是一个拟阵$M={S,I}$ 当$S$的某个子集$A$满足$A$的任何子集异或和都不为0时，$ ...
分类：
其他好文 时间：
2017-12-23 23:10:31
阅读次数：
252
定义： 通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是 “选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了， 则判负（因为他此刻没有任何合法的移动）。 游戏状态只分两种：当前先手必胜，当前先手必败；前者称为N位置，后者称为P位置 ...
分类：
其他好文 时间：
2017-12-20 13:50:01
阅读次数：
211
{a1,a2,a3,a4.......an}n推石头，A先拿，若a1^a2^a3^a4^.....^an==0,B胜 证明：因为异或后的数代表所有石头数在二进制表示后，对应位上有偶数个还是奇数个1； 比如5(d)=101(b) ,7(d)=111(b), 7^5=010(b) ,第一个0代表7和5在 ...
分类：
其他好文 时间：
2017-11-28 19:55:40
阅读次数：
153
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ston ...
分类：
其他好文 时间：
2017-10-25 21:23:02
阅读次数：
157
首先，51nod的那道题就是最简单的尼姆博弈问题。 尼姆博弈主要就是判断奇异局势，现在我们就假设有三个石子堆，最简单的（0,n,n）就是一个奇异局势，因为无论先手怎么拿，后手总是可以在另一堆里拿走相同的石子数。 再看另外一个奇异局势（1,2,3）： ①如果先手拿第一个石子堆，那么后手可以形成（0,2 ...
分类：
其他好文 时间：
2017-10-11 12:47:04
阅读次数：
136
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069 题意：有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子 ...
分类：
其他好文 时间：
2017-10-09 19:45:40
阅读次数：
200
1069 Nim游戏（51NOD基础） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆 ...
分类：
其他好文 时间：
2017-10-06 12:27:45
阅读次数：
174
题意: 学过博弈论的同学都知道Nim游戏后手必胜的条件是异或和为0给定一棵树 ，支持修改单点点权，询问链上异或和 预处理每个点到根的路径的异或和由于异或的特殊性质，在求链x->y的异或和的时候，我们只需要知道x到根的异或和，y到根的异或和，将他们异或起来，最后异或上被消掉的lca处的值即可。 ...
分类：
其他好文 时间：
2017-09-20 23:16:25
阅读次数：
199
T1.游戏(game)小 z 和小 Z 最近迷上了玩 Nim 游戏，这个游戏的规则是这样的：有 n 堆石子，第 i 堆有 ai 个石子。两个人轮流操作，每次可以任意取一堆的任意多个石子，可以取完或者不取完，谁先取不了谁输。每次创造一个初始局面过于麻烦， 他们决定把石子聚成很多堆， 又把这些堆摆成一棵 ...
分类：
其他好文 时间：
2017-09-10 15:10:05
阅读次数：
212
