国庆七天乐（夺冠）

虽然说是夺冠，但和rank一点关系都没有，走个流程（暴风哭泣）

10.2组队赛

I - Switches Gym - 101908I 模拟

传送门
题目大意：给出灯亮着的下标数字，也给出开关所能控制哪个灯亮和灭的，灯亮着下一个状态就是灭，问什么时候就能所有灯都灭掉，如果不可能有这个状态输出-1.

思路：模拟，如果出现初始状态则不可能全部灭掉。

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include<time.h>
#include <stack>
#include <list>
#include <set>
#include <sstream>
#include <iterator>
using namespace std;
#define ll long long int
#define fro(i,a,n) for(ll i=a;i<n;i++)
#define pre(i,a,n) for(ll i=n-1;i>=a;i--)
#define mem(a,b) memset(a,b,sizeof(a))
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
#define fi first
#define se second
#define s_d(a) scanf("%d",&a)
#define s_lld(a) scanf("%lld",&a)
#define s_s(a) scanf("%s",a)
#define s_ch(a) scanf("%c",&a)
typedef pair<ll,ll> P;
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
const double PI = 3.1415926535897932;
const double EPS=1e-6;
const int INF=0x3f3f3f3f;
const int maxn = 1e3+10;
int lowbit(int x){return x&(-x);}
vector<int> s[maxn];
int book[maxn];
vector<int> past;
int main()
{
   ios::sync_with_stdio(0);
   int n,m;
   cin>>n>>m;
   int k;
   cin>>k;
   fro(i,0,k)
   {
       int a;
       cin>>a;
       book[a]=1;
       past.push_back(a);
   }
   fro(i,1,n+1)
   {
       int a;
       cin>>a;
       fro(j,0,a)
       {
           int b;
           cin>>b;
           s[i].push_back(b);
       }
   }
   int t=1;
   bool ok=1;
   int step=0;
   while(1)
   {
       if(t==n+1)
       {
           t=1;
           vector<int> k;
           fro(i,1,m+1)
           {
               if(book[i])
               {
                   k.push_back(i);
               }
           }
           if(k==past)
           {
               ok=0;
               break;
           }
       }
       fro(i,0,s[t].size())
       {
           book[s[t][i]]=!book[s[t][i]];
       }
       t++;
       step++;
       bool temp=1;
       fro(k,1,m+1)
       {
           if(book[k]==1)
            {
                temp=0;
                break;
            }
       }
       if(temp)
       {
           cout<<step<<endl;
           break;
       }
   }
   if(!ok)
    cout<<-1<<endl;
    return 0;
}
/*
FDMLCRDMRALF
ARMADA

2
*/

B - Marbles Gym - 101908B 博弈（SG函数）

传送门
题目大意：（见原题叭，博弈都一个样）

博弈之SG函数，必败态为(1,2)和（2,1)。
转到SG函数详解
初识SG函数，后面还要多做类似题！！！

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include<time.h>
#include <stack>
#include <list>
#include <set>
#include <sstream>
#include <iterator>
using namespace std;
#define ll long long int
#define fro(i,a,n) for(ll i=a;i<n;i++)
#define pre(i,a,n) for(ll i=n-1;i>=a;i--)
#define mem(a,b) memset(a,b,sizeof(a))
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
#define fi first
#define se second
#define s_d(a) scanf("%d",&a)
#define s_lld(a) scanf("%lld",&a)
#define s_s(a) scanf("%s",a)
#define s_ch(a) scanf("%c",&a)
typedef pair<ll,ll> P;
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
const double PI = 3.1415926535897932;
const double EPS=1e-6;
const int INF=0x3f3f3f3f;
const int maxn = 1e3+10;
int lowbit(int x){return x&(-x);}
int sg[110][110],book[maxn];
void get_sg()
{
    fro(i,0,101)
    {
        fro(j,0,101)
        {
            mem(book,0);
            if(!i||!j||i==j)
            {
                sg[i][j]=-1;
                continue;
            }
            fro(k,1,i)
            {
                if(i-k!=j)
                    book[sg[i-k][j]]=1;
            }
            fro(k,1,j)
            {
                if(j-k!=i)
                    book[sg[i][j-k]]=1;
            }
            fro(k,1,min(i,j))
            {

                    book[sg[i-k][j-k]]=1;
            }
            for(int k=0;;k++)
            {
                if(book[k]==0)
                {
                    sg[i][j]=k;
                    break;
                }
            }
        }
    }
}
int main()
{
   ios::sync_with_stdio(0);
   get_sg();
   int n;
   int ans=0;
   cin>>n;
   fro(i,0,n)
   {
       int a,b;
       cin>>a>>b;
       ans^=sg[a][b];
   }
   if(ans==0)
    cout<<"N"<<endl;
   else
    cout<<"Y"<<endl;
    return 0;
}
/*
2
1 3
2 3

Y
*/