三类博弈

巴什博奕：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。

保持给对手留下k（m+1），就可获胜。就是说谁面对k*（m+1）的情况谁输

int m,n;
scanf("%d%d",&n,&m);
if(n%(m+1)==0)
    puts("No");
else
    puts("YES");

威佐夫博奕：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。a,b（a<b）两堆。int  ak=(sqrt(5.0)+1.0)/(2.0)*（b-a），bk=ak+（b-a）。

谁面对“奇异局势”谁输，如果ak==a，就是奇异局势。如要求输出赢第一步操作后两堆情况。

①两堆取相同数量  利用公式：abs（ak-a）==abs（bk-b）&& ak < a ，则可以同时取。

②一堆 对于局面（a，b），将1至b的所有奇异局势与a，b对比，若有一个值是相等的，则即为答案，输出之。

int main ()
{
    int a,b;
    double p=(sqrt(5.0)+1.0)/(2.0);
    scanf("%d%d",&a,&b)&&(a||b);
    int ak=p*(b-a);
    int bk=ak+(b-a);
    if(a==ak)
        puts("0");
    else
    {
        puts("1");
        if(abs(ak-a)==abs(bk-b)&&ak<a)
            printf("%d %d\n",ak,bk);//两堆当前情况就是此奇异局势
        for(int i=1; i<=b; i++)       //枚举
        {
            int tp=i*(sqrt(5.0)+1.0)/2.0;
            if(tp==ak)
                continue;
            if(tp==a)                     //三种情况
                printf("%d %d\n",a,tp+i);
            else if((tp+i)==a)
                printf("%d %d\n",tp,a);
            else if((tp+i)==b)
                printf("%d %d\n",tp,b);
        }
        if(a==0)             //特殊
            puts("0 0");
    }
    return 0;
}

尼姆博奕：有多堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。

把每堆物品数全部异或起来，如果得到的值为0，那么先手必败，否则先手必胜。如果要求赢时第一步对某一堆操作后情况，则for循环进行异或判断即可。

int m;
scanf("%d",&m);
int i,j,a[110],k=0;
for(i=0; i<m; i++)
{
    scanf("%d",&a[i]);
    k^=a[i];
}
if(k==0)
    puts("No");
else
{
    puts("Yes");
    int p;
    for(i=0; i<m; i++)
    {
        p=k^a[i];
        if(p<a[i])//说明有操作
            printf("%d %d\n",a[i],p);
    }
}

SG函数和尼姆博弈（即用SG函数求）

大概就是：

1.f[N]:可改变当前状态的方式，N为方式的种类，f[N]要在getSG之前先预处理 。

2 SG[x]:0~n的SG函数值

3 S[x]:为x后继状态的集合

有些题不需要f数组，有些需要，比如按照斐波那契数列来拿走东西啥的，就需要打表f，有些题面直接表示了x的后继状态，并且没有限制，就不需要f数组。

int SG[10100];
int s[10100],f[10100];
///f[N]:可改变当前状态的方式，N为方式的种类，f[N]要在getSG之前先预处理(此题不需要)
///SG[]:0~n的SG函数值
///S[]:为x后继状态的集合（x的后继状态即为（1，x-1） （2，x-2）...((x-1)/2,x-(x-1)/2)）
void getSG(int n)
{
    int i,j;
    memset(SG,0,sizeof(SG));//因为SG[0]始终等于0，所以i从1开始
    for(i=1; i<=n; i++)
    {
        memset(s,0,sizeof(s)); //每一次都要将上一状态 的 后继集合 重置
        for(j=1; j<=(i-1)/2; j++)///如改变状态有限制 for(j=0; f[j]<=i&&j<=n; j++)
            s[SG[i-j]^SG[j]]=1;//将后继状态的SG函数值进行标记
        for(j=0;; j++)
            if(!s[j]) //查询当前后继状态SG值中最小的非零值
            {
                SG[i]=j;
                break;
            }
    }
}///此例中是多堆东西，每次可选择将某一堆分成不相同的两堆，最后谁不能分了谁就输了。

int main()
{
    getSG(10000);

    int t,o=1;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        int i,j,k[110],p=0;
        for(i=1; i<=n; i++)
        {
            scanf("%d",&k[i]);
            if(i==1)
                p=SG[k[i]];
            else
                p^=SG[k[i]];
        }

        printf("Case %d: ",o++);
        if(p)
            puts("Bob");
        else
            puts("Alice");
    }
    return 0;
}

补充另说。