题目链接：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=1669
Root :: Regionals
2006 :: Asia - Beijing
R...
分类：
其他好文 时间：
2014-10-16 14:52:12
阅读次数：
669
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1848这个题目代码不是很复杂，但那个等价类，（SG函数）没怎么理解，题目难，不过代码不怎么复杂，在网上找了一些解释，博弈题，一开始好难理解。还是用到了那个定理对于nim游戏的某个位置(x1,x2,x3),当...
分类：
其他好文 时间：
2014-09-24 20:26:07
阅读次数：
315
转载自：http://blog.csdn.net/scut_pein/article/details/39272489博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说...
分类：
其他好文 时间：
2014-09-23 11:35:04
阅读次数：
230
题目地址：HDU 3032
这题是很好用来练习sg函数打表的一题。
下面是sg函数值打表代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long l...
分类：
其他好文 时间：
2014-09-16 22:10:01
阅读次数：
244
题目地址：HDU 2897
本来这题可以用NP状态转换，但是数据太大，所以可以通过打表sg函数值，来找出规律。感觉sg函数打表就是利用的NP状态转换的那两条规则。
通过打表可以发现，从1开始，连续p个0，然后接着连续q个正整数，然后再连续p个0，接着连续q个正整数，就这样循环下去。所以规律就很明显了。
代码如下：
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-16 20:39:51
阅读次数：
196
阅读了《由感性认识到理性认识——透析一类搏弈游戏的解答过程》、《解析一类组合游戏》、《组合游戏略述——浅谈SG游戏的若干拓展及变形》这三篇论文，对组合游戏以及SG函数有了更深的理解。这篇文章摘下了这三篇论文的部分重要内容，以及部分我对组合游戏的理解。一些名词与约定：游戏：这里的游戏指的并不是平时.....
分类：
其他好文 时间：
2014-09-08 00:55:06
阅读次数：
228
两种方法：
1.dfs求法
int mex(int n)
{
if(sg[n]!=-1) return sg[n];
int temp;
bool vis[N];
memset(vis,false,sizeof(vis));
for(int i=0;i=arr[i];i++)
{
temp=n-arr[i];
s...
分类：
其他好文 时间：
2014-09-05 22:29:22
阅读次数：
208
博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的...
分类：
其他好文 时间：
2014-08-31 18:36:31
阅读次数：
198
1 int get_SG(int x) 2 { 3 if (SG[x]!=-1) 4 return SG[x]; 5 bool v[110]={0}; 6 for (int i=1;i=0) 8 v[get_SG(x-s[i])]=1...
分类：
其他好文 时间：
2014-08-27 18:38:48
阅读次数：
155
A.ZOJ 3666 Alice and Bob
组合博弈，SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector g[maxn];
int mex(int u) { //minimal excludant...
分类：
其他好文 时间：
2014-08-27 11:01:08
阅读次数：
324
