开始刷博弈。。

(施工中= =)

(施工中= =)

20170911 补题记录。。。原理大概懂了，NP 状态的不断转移。。自然后面会结合DP，N可以变成P，但是P不能变成P

多了一个SG函数模板

hdu1848 SG函数模板题            题意：三堆石子mnp，每次只能取斐波那契数列个数的石子，先取完就赢，问谁赢

hdu1847 SG函数模板题            题意：三堆石子mnp，每次只能取2的幂次个数的石子，先取完就赢，问谁赢

hdu2897 SG函数打表找规律    题意：给出N个石子 每次只能取[p,q]个，不足则全取 ,先拿完算输，问是否有必胜策略

hdu2516 SG函数打表找规律    题意：给出N个石子 先手第一次能拿任意个石头不能拿完，后面每次只能取不超过上一次的两倍的石头，先拿完算赢，问谁赢

poj2484  后手骚操作系列          题意：给出一环N个石子，每次只能拿1,2,个，先拿完就赢，问谁赢

以上都是巴什博弈+尼姆博弈变形

20170912   SG(x)的求法：考虑x状态的所有后继 SG（x）=mex（后继的SG值）打表记住这一点 记得把初始状态定好= =

http://blog.youkuaiyun.com/u010579068/article/details/47356699精髓博客，推荐

hdu3207  SG函数打表找规律   题意：N堆石头，每次任意拿，或者把一堆分成任意两堆（一堆至少一个），先拿完算赢，问谁赢 

hdu3537    SG函数找规律，然而不会打表系列 还要去重 麻辣个鸡 

看了一下阶梯博弈，，->奇数nim

翻硬币问题0.0

明天看看威佐夫博弈

20170913 

poj 1704    阶梯博弈                   题意：一个1行的棋盘，N个棋子，每次可以向左移动棋子任意格，但是不能超过左边已经有的棋子，不能移动算输，问谁赢（间隔）

hdu1527   威佐夫博弈模板题   题意：两堆石头，每次可以从中取走一堆任意个或两堆取相同个，先拿完就赢，问谁赢

hdu3863   先手骚操作系列 

hdu1907  SJ定理，反尼姆博弈  显然sg(x)=x  题意：N堆石头任拿，先拿完算输，都是1特判，别的还是异或和 

hdu2509  SJ定理， 反尼姆博弈 可以SG函数打表还是发现发现sg(x)=x   题意：N堆石头任拿，先拿完算输，取完之后可以分为两堆。。。都是1特判，别的还是异或和

hdu1944  尼姆博弈变形，SG函数打表预处理   题意：给出N堆石头，每次可拿f[N]个，先拿完就赢，问谁赢

hdu1536  同上

翻硬币问题：分解为单一最右硬币向上的游戏，原游戏为单一游戏的异或和       

http://blog.youkuaiyun.com/mazicwong/article/details/55190423  学习博弈的好博客   

博弈模板：sg预处理 sg单体dfs 威佐夫博弈

主要是多练几道就会打表了= = 

sg函数的使用条件：1.  谁无法操作就输，与就是能找到必败态。 2. 满足类似拓扑序的东东 

3. 各个游戏独立 4. 平等游戏（简单来讲就是双方的约束是一样的） 5. 对操作的限制，至于常数有关。