题目1 : 博弈游戏·Nim游戏·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Alice和Bob这一次准备玩一个关于硬币的游戏：
N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以随自己的意愿，在一枚硬币翻转后决定要不要将...
分类：
其他好文 时间：
2015-05-11 12:58:12
阅读次数：
124
传送门题目1 : 博弈游戏·Nim游戏·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏：N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以...
分类：
其他好文 时间：
2015-05-11 10:33:43
阅读次数：
123
组合游戏的和通常是很复杂的，所以我们介绍一种新工具，可以使组合问题变得简单————SG函数和SG定理。
Sprague-Grundy定理（SG定理）：
游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用，因为单堆的Nim游戏 SG函数满足 SG(x) =...
分类：
其他好文 时间：
2015-05-07 10:36:37
阅读次数：
136
题意：有n堆火柴，选择连续若干堆火柴进行Nim游戏，求让先手胜的选择方案数。思路：让先手胜等同于这些数的异或值不同于0，不妨转化为求让先手败的方案数。此时记录一个前缀的异或和val[i]，那么答案就是count({i,j})(0 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2015-05-06 06:51:16
阅读次数：
153
博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石...
分类：
其他好文 时间：
2015-05-04 19:35:21
阅读次数：
105
: 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]...
分类：
其他好文 时间：
2015-05-04 09:48:39
阅读次数：
659
题目1 : 博弈游戏·Nim游戏
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。
每一次行动，Alice和Bob可以选...
分类：
其他好文 时间：
2015-05-03 12:01:42
阅读次数：
154
博弈的题目，打表找规律还是相当有用的一个技巧。这个游戏在原始的Nim游戏基础上又新加了一个操作，就是游戏者可以将一堆分成两堆。这个SG函数值是多少并不明显，还是用记忆花搜索的方式打个表，规律就相当显然了。 1 #include 2 #include 3 4 const int maxn = 1...
分类：
其他好文 时间：
2015-04-21 14:16:41
阅读次数：
131
题目：http://hzwer.com/1976.html分析：先Orz hzwer对于盒子外面的巧克力棒，就是Nim游戏。所以就很容易想到先手第一步最好从盒子中取出m根巧克力棒，使得这些巧克力棒的异或和为0，并且盒子中剩余的巧克力棒无论如何取出来都不能得到异或和为0（其实m就是所有巧克力棒的最长异...
分类：
其他好文 时间：
2015-04-07 00:28:19
阅读次数：
161
http://www.lydsy.com/JudgeOnline/problem.php?id=3105题意：k堆火柴，先手和后手在第一次拿的时候都能拿若干整堆火柴（但不能拿完），之后和nim游戏规则一样。问先手是否必胜且第一次最少拿多少能保证必胜。（kusing namespace std;typ...
分类：
其他好文 时间：
2015-03-31 21:50:28
阅读次数：
191
