bzoj 3609: [Heoi2014]人人尽说江南好博弈论

Posted lokiii

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj 3609: [Heoi2014]人人尽说江南好博弈论相关的知识,希望对你有一定的参考价值。

参考:https://blog.csdn.net/Izumi_Hanako/article/details/80189596
胜负和操作次数有关,先手胜为奇,所以先手期望奇数后手期望偶数,最后一定能达到m,m,m,...n%m的操作次数最大局面
然后看达到这个状态的操作数的奇偶性即可

#include<iostream>
#include<cstdio>
using namespace std;
int t,n,m,a,b,ans;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        a=(n-1)%m%2,b=(n-1)/m%2;
        ans=a^1;
        if(m%2==0)
            ans^=b;
        printf("%d
",ans);
    }
    return 0;
}


以上是关于bzoj 3609: [Heoi2014]人人尽说江南好博弈论的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ3609 [Heoi2014]人人尽说江南好 博弈

bzoj 3609: [Heoi2014]人人尽说江南好博弈论

Bzoj3609[Heoi2014]人人尽说江南好(博弈)

Heoi2014系列题解

[HEOI2014] 人人尽说江南好

P4101 [HEOI2014]人人尽说江南好