感觉博弈论ACM还蛮经常靠，现在我只记得NIM结论似乎不太行： 博弈论就是要静下心一口气先把概念看完才懂啊（所以建议找个时间一口其总结完） 参考了https://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html Nim游戏属于“Imparti ...
分类：
其他好文 时间：
2020-03-14 00:39:19
阅读次数：
88
题目把Nim游戏为什么可以取异或和讲解得十分清楚，建议多读几次，理解一下 再一个，可以把每次异或视为一次取数，因此(k[i]^sg)<k[i]即为一种可行操作 /* Nim is a 2-player game featuring several piles of stones. Players a ...
分类：
编程语言 时间：
2020-02-20 13:10:16
阅读次数：
76
我们之前的$Nim$游戏都已经知道当$Nim$和为$0$时是必败的。 那我们就刻意制造这种情况。因为一次只能改一堆石头，不能制造几个数异或消去$sum$的情况，所以只用考虑将$a[i]$替换为$a[i]?sum$的情况就行了。 注意要保证$a[i]?sum include int n, a[1002 ...
分类：
其他好文 时间：
2020-02-20 11:43:40
阅读次数：
70
下文是我在 LeetCode 刷题过程中总结的三道有趣的「脑筋急转弯」题目，可以使用算法编程解决，但只要稍加思考，就能找到规律，直接想出答案。 一、Nim 游戏 游戏规则是这样的：你和你的朋友面前有一堆石子，你们轮流拿，一次至少拿一颗，最多拿三颗，谁拿走最后一颗石子谁获胜。 假设你们都很聪明，由你第 ...
分类：
编程语言 时间：
2020-02-17 12:25:28
阅读次数：
202
大概没你们说得复杂吧...... $Part\;1$ $Nim$游戏 大家都对异或和感到懵逼吧（排除大佬），其实很简单，用$SG$函数~~打表~~计算即可解决： 抛个板子： 都看了，没个赞不好吧，大佬你觉得呢？ ...
分类：
其他好文 时间：
2020-02-12 22:06:13
阅读次数：
77
以下内容摘自：https://blog.csdn.net/strangedbly/article/details/51137432 Nim游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算 ...
分类：
其他好文 时间：
2020-01-29 10:22:07
阅读次数：
76
题目描述 有 $n$ 堆石子，每堆石子是不超过 $m$ 的质数，求有多少种局面，使 $Nim$ 游戏中先手获胜 数据范围 $n \le 10^9,m \le 50000$ 题解 首先我们知道 $Nim$ 游戏中先手获胜的条件是 $n$ 堆石子异或值为 $0$ 于是我们就 $Fwt$ +快速幂求出第 ...
分类：
其他好文 时间：
2020-01-28 20:46:35
阅读次数：
49
题链 tips: 1.对于简单的Nim游戏，a1^...an；ai就是sg函数值。 2.一堆石子就是一个有向图；可以按条件转移局面。 3.sg函数的定义有递归的味道，所以用记忆化搜索来写。 5.sg（x）=k，则局面x可以转移到0~k-1。 4.puts输出字符串会自动换行 //sg函数的定义本身就 ...
分类：
其他好文 时间：
2020-01-27 13:59:07
阅读次数：
87
$$2018 2019 ACM ICPC Brazil Subregional Programming Contest$$ $A.Slackline\ Adventure$ $B.Marbles$ NIM游戏，把其中 任意一个 石子移动到(0,0)算赢，所以必败态为全部石子都到(1,2)和(2,1) ...
分类：
其他好文 时间：
2020-01-24 15:48:43
阅读次数：
56
