题意 题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜 ...
分类：
其他好文 时间：
2019-03-10 16:21:38
阅读次数：
149
3.3 3.10 1. NIM游戏 百度链接：https://baike.baidu.com/item/Nim%E6%B8%B8%E6%88%8F/6737105?fr=aladdin 定义： P局面：先手必败 N局面：先手必胜 P局面的所有子局面都是N局面。N局面的子局面中必有一个是P局面 性质： ...
分类：
其他好文 时间：
2019-03-09 10:23:17
阅读次数：
200
转自：https://www.cnblogs.com/Newdawn/p/4005444.html 昨天看大白书翻到了组合游戏这章，看着发觉原来是博弈论的内容，于是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不过好在还是集中精神地看了大部分。从Nim游戏（n堆石子，每人每次可以从任意一堆 ...
分类：
其他好文 时间：
2019-03-05 11:33:17
阅读次数：
260
题面 "题面" 题解 一个方案合法，当且仅当选取的01串凑不出0. 因此就是要使得选取的01串全在线性基内，具体原因可以看这道题： "[CQOI2013]新Nim游戏 线性基" 要使得魔力值最大，只需要按法力值从大到小，贪心的往线性基中加串就可以了 ...
分类：
其他好文 时间：
2019-02-07 09:26:55
阅读次数：
175
题面 "题面" 题解 首先我们知道nim游戏先手必败当且仅当所有石堆异或和为0，因此我们的目标就是要使对手拿石堆的时候，无论如何都不能使剩下的石堆异或和为0。 对于一个局面，如果我们可以选取一些可以凑出0的石堆留下(因为不能全部拿走，所以这里至少要拿一堆)，那么显然就先手必败了。 因此作为先手，我们 ...
分类：
其他好文 时间：
2019-02-07 09:17:34
阅读次数：
176
你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 ...
分类：
其他好文 时间：
2019-02-06 22:30:47
阅读次数：
163
题目描述 题解： 倒过来的$Nim$游戏。 但是输赢的判定就不同于$Nim$游戏。 一个局势先手必败当且仅当满足： 1.单一游戏的$SG$均不大于$1$且游戏的$SG$值为$0$； 2.某个游戏的$SG$大于$1$且游戏的$SG$值不为$0$。 我不会证…… 代码： ...
分类：
其他好文 时间：
2019-02-04 14:08:24
阅读次数：
192
n 堆石子，每堆石子的数量是不超过 m 的一个质数。 两个人玩 nim 游戏，问使后手必胜的初始局面有多少种。 模 10^9 + 7。 ...
分类：
其他好文 时间：
2019-01-15 20:30:11
阅读次数：
198
当年的我还是太naive啊。还以为是线性基sb题 对于先手的选择是非常重要的，我们必须控制对手无法把剩下的石子堆取出一部分使得异或和为0 意思就是取剩下的石子堆无法找到一个异或和为0的子集，判定方法即为线性基 除此之外还要去掉最少，而这又等于保留最多 考虑使用拟阵，子集限制即为异或和为0，遗传性显然 ...
分类：
其他好文 时间：
2019-01-14 14:57:25
阅读次数：
200
博弈死我了……（话说哪个小学生会玩博弈论提到的这类弱智游戏，还取石子） 先推荐两个文章链接：浅谈算法——博弈论（从零开始的博弈论） 博弈论相关知识及其应用 模板题（Nim 游戏） 有 $n$ 堆石子，两个人轮流从任意一堆石子中取出正整数个石子，取不了的一方输。问先手是否有必胜策略。 题解 经典的博弈 ...
分类：
其他好文 时间：
2019-01-11 21:19:14
阅读次数：
219
