传送门题目1 : 博弈游戏·Nim游戏·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏：N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以...
分类：
其他好文 时间：
2015-05-11 10:33:43
阅读次数：
123
ZOJ 3591Nim（Nim博弈）题目意思是说有n堆石子，Alice只能从中选出连续的几堆来玩Nim博弈,现在问Alice想要获胜有多少种方法（即有多少种选择方式）。方法是这样的，由于Nim博弈必胜的条件是所有数的抑或值不为0，证明见 点击 ，所以答案就转化为原序列有多少个区间的亦或值为0，用n*...
分类：
其他好文 时间：
2015-05-10 20:20:52
阅读次数：
152
组合游戏的和通常是很复杂的，所以我们介绍一种新工具，可以使组合问题变得简单————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
Let's play a traditional game Nim. You and I are seated across a table and we have a hundred stones on the table (we know the number of stones exactly...
分类：
其他好文 时间：
2015-04-29 21:06:13
阅读次数：
180
切切水题，放松心情:-D 1 #include 2 3 const int maxn = 200000 + 10; 4 int a[maxn]; 5 6 int main() 7 { 8 //freopen("in.txt", "r", stdin); 9 10 int m;1...
分类：
其他好文 时间：
2015-04-28 16:04:14
阅读次数：
104
题意：
给一个拓扑图，在一些点上有棋子，两个玩家每次轮流将一颗棋子沿有向边移动一次，无法移动则失败。
分析：
理解nim和状态的grundy值两下就敲出来了。
代码：
//poj 2425
//sep9
#include
#include
using namespace std;
const int maxN=1024;
vector g[maxN];
int vis[maxN];...
分类：
其他好文 时间：
2015-04-23 09:38:43
阅读次数：
213
