题意：
在一个有向无环图上，有若干玩具，每人每次只能将一个玩具移动一步，玩具被移动到终点n将不能再被移动了，最后不能移动者输。
组合博弈
SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector ...
分类：
其他好文 时间：
2014-08-26 21:32:06
阅读次数：
208
Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5093 Accepted Submission(s): 2127
Problem Description
任何一个...
分类：
其他好文 时间：
2014-08-24 23:55:23
阅读次数：
241
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5332Accepted Submissi...
分类：
其他好文 时间：
2014-08-24 00:14:41
阅读次数：
261
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5088Accepted Submission(s...
分类：
其他好文 时间：
2014-08-23 09:58:00
阅读次数：
202
hdu1847 Good Luck in CET-4 Everybody!
题意：
总共n张牌，双方轮流抓牌，每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…），抓完牌，胜负结果也出来了：最后抓完牌的人为胜者。给出n，问先手赢还是后手赢？
PS：当然这题可以直接推出 n%3==0必败，否则必胜。
下面介绍另外一种做法
SG值：一个点的SG值就是一个不等于它...
分类：
其他好文 时间：
2014-08-22 16:19:19
阅读次数：
202
#include
#include
int s[110];
int sg[10010],hash[110];
int n, m;
int getsg(int x) //sg模板
{
int i;
if(sg[x] != -1)
return sg[x];
memset(hash,0,sizeof(hash));
for(i = 0; i < n; i++)
{...
分类：
其他好文 时间：
2014-08-13 18:47:07
阅读次数：
205
法一：
首先我们可以想到在面对3的时候是必败局，谁面对3时无论拿多少都会败 !
那么就要尽量造成这样的局势给对方，因为任何不是3的倍数的数加1或2都可以变成3的倍数，
同理减去1或2也可以变成3的倍数，也就是说假设目前的个数不是3的倍数，那我肯定能把它
拿成3的倍数，比如现在是11个，那我拿走2个就变成9，这样就造成对方为3的倍数局势，那
么对方拿m个我都可以通过拿...
分类：
其他好文 时间：
2014-08-12 22:04:34
阅读次数：
226
UVA 12163 - Addition-Subtraction Game
题目链接
题意：给定一个有向图，每个结点有一个ki，然后每次游戏给每个结点一开始一个值，每次轮流选一个位置，满足它能到下一个结点，并且值为正，把值-1，然后在周围结点选k[i]个+1，问最后谁不能操作谁输，问每次游戏输赢
思路：先在图上构造sg函数，由于每个结点最多连接15个结点，这样就可以枚举加了奇数次...
分类：
其他好文 时间：
2014-08-06 19:28:22
阅读次数：
258
题解：简单的NIM游戏，直接计算SG函数，至于找先手策略则按字典序异或掉，去除石子后再异或判断，若可行则直接输出。#include const int N=1005;int SG[N],b[N],hash[N],a[N],sum,tmp,i,j,n,m; void FSG(int s){ ...
分类：
其他好文 时间：
2014-07-18 21:09:31
阅读次数：
206
【题目描述】 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏，这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一种非常神奇的化合物，它...
分类：
Web程序 时间：
2014-07-18 16:07:59
阅读次数：
348
