A - Wrestling Match 水題，先對所有的聯通快判斷一次二分圖，順便維護一個點在聯通塊的記號，之後對於題目給的點，判斷他們是不是在一個聯通快，入股喲在一個聯通塊的話就判斷他們是不是被染成了一個顏色。 最後要注意如果已經給定的點是鼓勵的，要隨便給一個顏色。

#include <bits/stdc++.h>
#include <cstring>
#define ll  long long
using namespace std;
const int MAXN = 1e5 + 5;
int col[MAXN];
int vis[MAXN];
int deg[MAXN]
 
;
int cnt[MAXN];
vector<int> edge[MAXN];
bool dfs(int u,int c)
{
    vis[u] = 1;
    cnt[u]=  c;
    for(auto v : edge[u])
    {
        if(vis[v] && col[v] != -1)
        {
            if(col[u] != (col[v]^1))
                return 0;
        }
        else
        {
            col[v]
 
 = col[u] ^ 1;
            if(!dfs(v,c))
                return 0;

        }
    }
    return 1;
}
vector<int> cc[2];
int main()
{
    //freopen("input.txt","r",stdin);
    int n,m,x,y;
    while(scanf("%d%d%d%d",&n,&m,&x,&y) != EOF)
    {
        cc[0].clear(),cc[1].clear();
        for
 
(int i = 0; i<=n; i++)
        {
            edge[i].clear();
            col[i] = -1;
            vis[i] = 0;
            deg[i] = 0;
        }
        for(int i =0; i<m; i++)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            deg[u]++,deg[v]++;
            edge[u].push_back(v);
            edge[v].push_back(u);
        }
        int u;
        for(int i = 0; i<x; i++)
        {
            scanf("%d",&u);
            cc[0].push_back(u);
        }
        for(int i = 0; i<y; i++)
        {
            scanf("%d",&u);
            cc[1].push_back(u);
        }
        int ans = 1;
        for(int i = 1;i<=n;i++)
        {
            if(deg[i] && !vis[i])
            {
                col[i] = 0;
                if(!dfs(i,i))
                {
                    ans = 0;
                    break;
                }
            }
        }
        for(int i = 0;i<=1;i++)
        {
            for(auto v : cc[i])
            {
                if(!cnt[v]) col[v] = 0;
            }
            for(auto v : cc[i])
            {
                for(auto u : cc[i])
                {
                    if(cnt[u] == cnt[v] && col[u] != col[v])
                    {
                        ans = 0;
                        break;
                    }
                }
            }
        }
        for(int i = 1;i<=n;i++)
        {
            if(col[i] == -1)
            {
                ans = 0;
                break;
            }
        }
        printf("%s\n",(ans ? "YES" : "NO"));
    }

    return 0;
}

D - A Simple Math Problem 求滿足x+y = a ,lcm(x,y) = b的x,y 首先我們知道b = xy/gcd(x,y) 設gcd(x,y) = c,x=ic,y=jc帶入原來的式子，得 c(i+j) =a,cij=b 此時我們會發現，a,b,的gcd好像就是c，因為i,j肯定是互質的（gcd的性質） 那麼我們一開始就求出gcd，往後就是二元一次方程求解，注意要捨棄非整數的根。

int main()
{


    ll a,b;
    //freopen("input.txt","r",stdin);
    //srand(time(NULL));
    while(scanf("%I64d%I64d",&a,&b)!=EOF)
    {
        ll tt=__gcd(a,b);
        bool flag=1;
        for(int t=1; t<=tt; t++)
        {
            flag=1;
            if(tt%t==0)
            {
                ll ta=a,tb=b;
                ta/=t,tb/=t;
                ll bb=ta*ta-4*tb;
                if(bb>=0)
                {
                    ll ss=sqrt(bb);
                    ll aaa=(ll)(ta-ss);
                    ll bbb=(ll)(ta+ss);
                    if((aaa)%2==0&&(bbb)%2==0&&(ss*ss)==bb&&__gcd(aaa/2,bbb/2)==1)
                    {
                        flag=0;
                        printf("%I64d %I64d\n",aaa/2*t,bbb/2*t);
                        break;
                    }
                }
            }
        }
        if(flag==1)
            printf("No Solution\n");
    }
    return 0;
}

F - Detachment 將一個數拆分成若干各不相同的數，求乘積最大的劃分方法。 思考了一下，發現不能用dp，那咱們就推唄 首先肯定是將一個數分的越小越好，然後我們就從2開始拆分，變成2,3,4,5… 最後如果有剩餘，我們分成兩種情況考慮。首先是將剩餘放到後面的幾項，如果還能放，在從頭開始分配。 H - To begin or not to begin 推個規律，發現只要是大於2就是後手，只有一個就是相等 I - Convex 還是規律，求一個角度和然後算出對應弧的面積。 J - Find Small A 這就是個簽到題！但是判斷是不是等於97的時候用了(x&(97) == 97)這樣的做法，然後就WA了…… 爭取的是對x取256的模，相當於取了低8位來判斷。