Be the Winner Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4939 Accepted Submission(s): 2724 P ...
首先给出题意: 题意：给出一个矩阵，每个点都有一些石子，有两个人移石子，只能向右移或向下移，直到谁不能移谁输。 分析：在和最后一个点奇偶性相同的点移偶数次就能到，所以可以不考虑，剩下的就是一个简单的NIM博弈。 给出一个写的不错的人的博客:https://blog.csdn.net/y1196645 ...
分类：
其他好文 时间：
2018-11-05 00:39:28
阅读次数：
143
题意：已知异或和为0为必败态，异或和不为0为必胜态，问你有几种方法把开局从当前状态转为必败态。 思路：也就是说，我们要选一堆石头，然后从这堆石头拿走一些使剩下的石碓异或和为0。那么只要剩下石堆的异或和小于选中石堆的大小，那么肯定能从选中石堆中找出一定数目和剩下的石堆异或后归零。 代码： ...
分类：
其他好文 时间：
2018-09-16 23:59:02
阅读次数：
311
Nim poj-2975 题目大意：给定n堆石子，问：多少堆石子满足操作之后先手必胜。 注释：$1\le n\le 10^3$. 想法： 我们设M=sg(x1)^sg(x2)^...^sg(xn)。其中，xi是第i堆石子个数。 如果sg(xi)^M<sg(xi)，显然这堆石子满足题意。 最后，附上丑 ...
分类：
其他好文 时间：
2018-09-09 20:34:58
阅读次数：
97
题目链接 题意 : 中文题、点链接 分析 : 前置技能是 SG 函数、NIM博弈变形 每次可取石子是约数的情况下、那么就要打出 SG 函数 才可以去通过异或操作判断一个局面的胜负 打 SG 函数的时候、由于 N 很大 所以不能使用递归的方式打表、会爆栈 还有要预处理每个数的约数 打出 SG 函数之后 ...
分类：
其他好文 时间：
2018-09-07 20:14:18
阅读次数：
179
好久之前看的sg函数了 好像就记住一个nim博弈qwq 第一次啊看的时候很迷，现在感觉可以了qwq 首先我们来看一个其他的游戏。（以下游戏只有两个人参与，且足够聪明） 两个人在一张圆形的桌子上放等大的盘子，最后一个无法放盘子的人输掉比赛 很显然，先手必胜。 为什么？ 第一个人可以将盘子放在桌子的中心 ...
分类：
其他好文 时间：
2018-08-02 20:51:26
阅读次数：
199
1.巴什博弈，在一堆东西n中取1~m个，不能不取，最后取完的人赢，只要n不是m+1的整数倍都能赢, 2.Nim博弈，n堆东西中取，每次取任意个，最后取完的人赢，这个需要亦或处理，若全部值亦或为0则必输，不为0则必赢； 然后只需要，将大于亦或值位数最高的任意一组，变成与亦或值亦或就可以了； ...
分类：
其他好文 时间：
2018-07-25 14:31:29
阅读次数：
114
Be the Winner Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4699 Accepted Submission(s): 2576 P ...
分类：
其他好文 时间：
2018-07-22 15:24:02
阅读次数：
168
原文地址：https://blog.csdn.net/xuejye/article/details/78975900 在尼姆博奕中取完最后一颗糖的人为赢家，而取到最后一颗糖为输家的就是反尼姆博奕。这道题就反尼姆 博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆 ...
分类：
其他好文 时间：
2018-07-20 11:28:04
阅读次数：
109
就是Bash 和 Nim 博弈的结合 可以直接 res ^= (Li + 1) % Mi 也可以 sg打个表 我打了个表 ...
分类：
其他好文 时间：
2018-07-20 11:26:05
阅读次数：
97
