牛客國慶集訓派對Day3 Stones

題意：

n堆石子，兩人輪流取石子，每次取的個數的範圍是 【a，b】，取完一堆就獲勝，最後不能操作的輸。

題解：

暴力SG+找規律

首先，如果有一堆的個數在【a，b】之間，一定是先手必勝。

否則的話，将區間【a，b】作為不可到達狀态，為什麼？因為 取完一堆遊戲就結束了，是以誰都不會将目前狀态變到區間【a，b】中去。然後暴力出sg值就可以找到規律了。

代碼中 函數 print() 為 暴力的程式。

代碼：

#include<bits/stdc++.h>
#define N 257
#define INF 0x3f3f3f3f
#define eps 1e-10
#define pi 3.141592653589793
#define mod 998244353
#define LL long long
#define pb push_back
#define cl clear
#define si size
#define lb lower_bound
#define ub upper_bound
#define mem(x) memset(x,0,sizeof x)
#define sc(x) scanf("%d",&x)
#define scc(x,y) scanf("%d%d",&x,&y)
#define sccc(x,y,z) scanf("%d%d%d",&x,&y,&z)
using namespace std;

int n,a,b,w[N];

int SG(int x)
{
    if (a==1) return (x-b-1)%(b+1);
    if (x<a) return 0;
    x=(x-b)%(a+b);
    x/=a;
    if (x<2) return 1^x;
    return x;
}

void print()
{
    int sg[N]={0};
    for (int i=b+1;i<100;i++)
    {
        int k[100]={0};
        for (int j=a;j<=b;j++) if (i-j>=0) if (!(i-j>=a && i-j<=b)) k[sg[i-j]]=1;
        for (int j=0;;j++) if (!k[j])
        {
            sg[i]=j;
            break;
        }
        cout<<i<<' '<<sg[i]<<endl;
    }
}

int main()
{
//    cin>>a>>b;
//    print();

    int T;
    sc(T);
    while(T--)
    {
        int fg=0,ans=0;
        sccc(n,a,b);
        for (int i=0;i<n;i++)
        {
            sc(w[i]);
            if (w[i]>=a && w[i]<=b) fg=1;
        }
        for (int i=0;i<n;i++) ans^=SG(w[i]);
        if (fg || ans) puts("Yes");else
                        puts("No");
     }
}