关于Nim游戏，sg函数及其一些变形可以戳这位大佬的blog: https://blog.csdn.net/clover_hxy/article/details/53818624 Solution 这是一道阶梯Nim游戏的题，与普通的阶梯Nim游戏不同之处在于它是在一棵树上移动，实际上就是多个阶梯N ...
分类：
其他好文 时间：
2019-01-09 20:24:13
阅读次数：
154
题目链接：[ヾ(≧?≦ )ゝ][1] 大致题意：给定一个n，给定n堆石子，问有多少种第一步可以让你必胜 Solution: 我们知道，在NIM游戏中，若各堆石子异或和为0，则先手必败，否则先手必胜 当先手必胜时，每一堆 最多 只有一种取法让局势转换为 先手必败 (先手后手是在不停的互换的)。 那么我 ...
分类：
其他好文 时间：
2019-01-03 18:14:34
阅读次数：
181
传送门 分析 我们知道最后取完的情况就是所有的a[i]异或和为0 所以只要开始的异或和不为0则先手一定可以将它转化为0 否则不行 所以如果异或和非0则先手胜 代码 ...
分类：
其他好文 时间：
2018-12-17 02:45:41
阅读次数：
200
这是悦乐书的第 203 次更新，第 213 篇原创 01 看题和准备 你和你的朋友正在玩下面的Nim游戏：桌子上有一堆石头，每次你轮流去除1到3块石头。 移除最后一块石头的人将成为赢家。 你是第一个取出石块的。 你们两个都非常聪明，并且拥有最佳的游戏策略。 编写一个函数来确定你是否可以在堆中的石头数 ...
分类：
编程语言 时间：
2018-12-16 13:23:35
阅读次数：
207
回文串 manacher（完成时间：2018.12.10）回文串计数最长双回文串（完成时间：2018.12.10） 扫描线 棋盘制作巨大的牛棚玉蟾宫某个blog 汉诺塔相关 新汉诺塔SHOI 博弈论 blog1blog2P2197 【模板】nim游戏（完成时间：2018.12.07）P2599 [Z ...
分类：
其他好文 时间：
2018-12-11 01:41:51
阅读次数：
199
板子，全是板子 更新日志（从2018.11.19开始） 2018.12.02 : 更新了数据结构 扫描线 2018.11.22 : 更新了数据结构 平衡树 FHQ Treap 维护区间操作 2018.11.20 : 更新了数论 博弈论 nim游戏 2018.11.20 : 更新了数据结构 平衡树 F ...
分类：
编程语言 时间：
2018-12-03 00:57:37
阅读次数：
108
有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。 例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石 ...
分类：
其他好文 时间：
2018-12-02 14:59:48
阅读次数：
162
Problem description: Georigia and Bob 在玩一个游戏。 Input: n = 3； p = { 1, 2 , 3} Output: Bob wins 思路：将其看成一种Nim游戏。 Code： ...
分类：
其他好文 时间：
2018-11-13 02:33:46
阅读次数：
173
博弈论整理 1. $\text{Nim}$ 游戏 有 $n$ 堆石子，每次可以从其中任意一堆石子中取出若干块石子（可以取完），不能不取。 最后无石子可取者为输家。假设两人都按最优情况走，问是否先手必胜。 为了计算这个问题，我们对这些状态定义 $\text{position}$，设 $\text{N ...
分类：
其他好文 时间：
2018-11-12 18:34:47
阅读次数：
186
经典NIM游戏： 一共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 两个人轮流行动，取走最后一个的人胜利。Alice为先手。 我们定义： P：表示当前局面下先手必败 N：表示当前 ...
分类：
其他好文 时间：
2018-11-11 20:11:57
阅读次数：
293
