题目交互题，初始给出n(nusingnamespacestd;constintN=2e3+10;typedefpairP;intn,l,r,a,b,sg[N],f;boolvis[N];setnow;voidask(intx,inty){cout=r)now.insert(P(x,x+L-1));if(R>=r)now.insert(P(y-R+1,y));ask(x+L,y-R);f=0;ret

首先把游戏拆解一下会发现每一堆石子是一个游戏所以是Multi-SG，总体sg值是每个游戏的sg值的异或和考虑单个游戏，数量为n的一堆石子的后继状态是拆完之后的石子的sg值的异或和于是结合SG定理就得到了一个优秀的

目录博弈论组合游戏基础定义游戏的定义：游戏的表示：游戏的和：组合游戏模型SG游戏中的SG函数与相关定理Anti-SG游戏和SJ定理Multi-SG游戏Every-SG游戏常见博弈模型Nim游戏NimK游戏巴什博弈威佐夫博弈斐波那契博弈翻硬币游戏无向图删边游戏二分图博弈不平等博弈

游戏一样）也可以把一堆石子分成三堆非空石子，取走最后一颗石子的胜，给定局面问谁必胜思路来源https://blog.csdn.net/Code92007/article/details/87892307题解Multi-SG

题目描述传送门题解博弈论中Multi-SG游戏裸题。

然后介绍了SG函数的概念，和几类特殊的SG游戏：Anti-SG、Every-SG、Multi-SG。然后是三类经典的SG游戏：放硬币游戏、图游戏、无向图删边游戏。

首先把游戏拆解一下会发现每一堆石子是一个游戏所以是Multi-SG，总体sg值是每个游戏的sg值的异或和考虑单个游戏，数量为n的一堆石子的后继状态是拆完之后的石子的sg值的异或和于是结合SG定理就得到了一个优秀的

题目描述传送门大意：给出n×m的方格纸片，一次只能剪一刀，最先得到1×1纸片的人获胜。题解首先剪一个纸片的时候会把它剪成两个，那么这个纸片的后继的SG取值应该是这两个纸片的SG值取异或。这个很好理解，就相当于是把它分成了两个游戏。还有就是不能从1开始枚举（题目给的范围是2），否则会出错。究竟是为什么我也不大清楚，调的时候发现如果从1枚举的话到2*2就会出错。代码#include#include#i

id=1830列表内容(二)Every-SG(三)Multi-SG(四)树上SG游戏(五)打表类博弈游戏(六)

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42654067其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢。题解：我们考虑到一个长度为n的棋盘，在i处下子，相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。原因：左边一部分将不再能下子，右边一部分将不再

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42652745其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：n堆石子，每次可以从某堆中拿走若干，也可以把此堆分成两个非空堆，谁无法操作了谁输。题解：首先我们可以打个SG函数来暴力出解，但是显然这会T。但是不要害怕，我们打完以后发现了一个貌似对的规律：对于所有的k>=0，有