期末后恢复性训练，结果完美爆炸。。。

Ａ，题意：2ｎ个人，分成两队，要求无论怎么分配，第一队打赢第二队

#include
      
       #define fi first#define se second#define mp make_pair#define pb push_back#define pi acos(-1.0)#define ll long long#define mod 1000000007#define C 0.5772156649#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1#define pil pair
       
        #define pii pair
        
         #define ull unsigned long long#define base 1000000000000000000#define fio ios::sync_with_stdio(false);cin.tie(0)using namespace std;const double g=10.0,eps=1e-12;const int N=1000+10,maxn=90000+10,inf=0x3f3f3f3f;int a[N];int main(){    int n;    scanf("%d",&n);    for(int i=0;i<2*n;i++)scanf("%d",&a[i]);    sort(a,a+2*n);    if(a[n-1]==a[n])puts("NO");    else puts("YES");    return 0;}/****************************************/
        
       
      

Ｂ题意：有一个６位数，要求改最少的数使得前３个加起来等于后三个加起来

题解：瞎搞都行，我是直接从０ｆｏｒ到１００００００找最小

#include
      
       #define fi first#define se second#define mp make_pair#define pb push_back#define pi acos(-1.0)#define ll long long#define mod 1000000007#define C 0.5772156649#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1#define pil pair
       
        #define pii pair
        
         #define ull unsigned long long#define base 1000000000000000000#define fio ios::sync_with_stdio(false);cin.tie(0)using namespace std;const double g=10.0,eps=1e-12;const int N=1000000+10,maxn=90000+10,inf=0x3f3f3f3f;int a[N];int main(){    int n;    scanf("%d",&n);    int minn=6;    for(int i=0;i<1000000;i++)    {        int be=i/1000;        int en=i%1000;        int sum1=0,sum2=0;        while(be)        {            sum1+=be%10;            be/=10;        }        while(en)        {            sum2+=en%10;            en/=10;        }        if(sum1==sum2)        {            int di=0,te1=i,te2=n;            for(int j=0;j<6;j++)            {                if(te1%10!=te2%10)di++;                te1/=10;te2/=10;            }            minn=min(minn,di);        }    }    printf("%d\n",minn);    return 0;}/****************************************/
        
       
      

Ｃ：题意：你有两台电视机，ｎ个节目，从ｌ到ｒ，可以用不同的电视机看两个节目，但是一个节目结束的同时一个节目开始，不能用同一台电视机看

题解：直接模拟，（刚开始还ｈａｓｈ了一下，发现根本没必要，简直是ｓｂ）

#include
      
       #define fi first#define se second#define mp make_pair#define pb push_back#define pi acos(-1.0)#define ll long long#define mod 1000000007#define C 0.5772156649#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1#define pil pair
       
        #define pii pair
        
         #define ull unsigned long long#define base 1000000000000000000#define fio ios::sync_with_stdio(false);cin.tie(0)using namespace std;const double g=10.0,eps=1e-12;const int N=200000+10,maxn=90000+10,inf=0x3f3f3f3f;struct point{    int l,r;    bool operator <(const point &rhm)const{        if(l!=rhm.l)return l
        
       
      

Ｄ：题意：你在考驾照，有“限速ｘ，不限速，可以超车，不可以超车”四种牌子，你有６种操作，前面四个和超车和改变速度，问最小的忽略牌子能满足交规的个数

题解：直接模拟，超车和超速可以分开考虑，超速用栈保存，超车直接加即可

#include
      
       #define fi first#define se second#define mp make_pair#define pb push_back#define pi acos(-1.0)#define ll long long#define mod 1000000007#define C 0.5772156649#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1#define pil pair
       
        #define pii pair
        
         #define ull unsigned long long#define base 1000000000000000000#define fio ios::sync_with_stdio(false);cin.tie(0)#define y1 y2using namespace std;const double g=10.0,eps=1e-12;const int N=200000+10,maxn=200000+10,inf=0x3f3f3f3f;struct event{    int id,sp;}e[N];int over[N];int main(){    int n;    scanf("%d",&n);    int cnt1=0,cnt2=0;    for(int i=0;i
         
          =0)    {        if(over[i]==2)        {            i--;            while(i>=0&&over[i]==6)i--,ans++;        }        else i--;    }    int speed=0;    stack
          
           s;    for(int i=0;i
           
            s.top()) { s.pop(); ans++; } } else if(e[i].id==3) { s.push(e[i].sp); while(!s.empty()&&speed>s.top()) { s.pop(); ans++; } } else { while(!s.empty())s.pop(); } } printf("%d\n",ans); return 0;}/****************************************/
           
          
         
        
       
      

E：题意：有n*m的块，k个点着火了，每分钟一个点扩散到其他八个点，问找一个点，使得的最小扩散全部的时间

题解：二分答案，判断可行时，先离散化，要注意加上x+q+1的情况，因为中间可能会有两个连起来的情况，然后扫描线跑一边，找没有覆盖的最大矩形，看能不能满足条件

（由于没有考虑x+q+1的情况，导致花了一个下午找bug = = ）

#include
      
       #define fi first#define se second#define mp make_pair#define pb push_back#define pi acos(-1.0)#define ll long long#define mod 1000000007#define C 0.5772156649#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1#define pil pair
       
        #define pii pair
        
         #define ull unsigned long long#define base 1000000000000000000#define fio ios::sync_with_stdio(false);cin.tie(0)using namespace std;const double g=10.0,eps=1e-12;const int N=5000+10,maxn=4000+10,inf=0x3f3f3f3f;struct point{    int x,y;}p[N];int n,m,k;int dp[maxn][maxn];bool ok(int q){    vector
         
          vx,vy;    vx.pb(1),vx.pb(n);    vy.pb(1),vy.pb(m);    for(int i=0;i
          
           1)vx.pb(x1-1);        if(x2+1
           
            1)vy.pb(y1-1); if(y2+1
            
             >1; if(ok(mid))r=mid; else l=mid; } printf("%d\n",r); return 0;}/****************************************/
            
           
          
         
        
       
      

Ｇ：题意：有一个无向带权有环图，每两个点之间距离是该路径上的边的权值的异或和，求１到ｎ的最小距离

题解：这题和bzoj2115很相似，可以用线型基求解，先随便找到一条从1到n的路径，记录异或和，把该路径上的环也记录下来，然后对环的所有权值求线型基，最后贪心的选取线型基来和答案异或取最小值

那么，为什么随便找一条路径就可以呢，现在假设有另一条路径更优，那么更优路径和选取的路径构成了一个环，那么如果我们选了这个环，那么异或和就变成更优的那个路径，因此答案还是最小的

线型基在这题中的主要意义是利用最高位的1位置不相同来，使答案中和线型基最高位相同的为1的地方进行异或，这样答案就一定会减小

#include
      
       #define fi first#define se second#define mp make_pair#define pb push_back#define pi acos(-1.0)#define ll long long#define mod 1000000007#define C 0.5772156649#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1#define pil pair
       
        #define pii pair
        
         #define ull unsigned long long//#define base 1000000000000000000#define fio ios::sync_with_stdio(false);cin.tie(0)#define y1 y2using namespace std;const double g=10.0,eps=1e-12;const int N=200000+10,maxn=200000+10,inf=0x3f3f3f3f;struct edge{    int to,Next,v;}e[N*2];int head[N],cnt;void add(int u,int v,int c){    e[cnt].to=v;    e[cnt].v=c;    e[cnt].Next=head[u];    head[u]=cnt++;}bool vis[N];int dis[N];vector
         
          v;void dfs(int u){    vis[u]=1;    for(int i=head[u];~i;i=e[i].Next)    {        int x=e[i].to;        if(!vis[x])        {            dis[x]=dis[u]^e[i].v;            dfs(x);        }        else        {            v.pb(dis[x]^dis[u]^e[i].v);            if(v[v.size()-1]==0)v.pop_back();        }    }}int main(){    int n,m;    scanf("%d%d",&n,&m);    memset(head,-1,sizeof head);    cnt=0;    for(int i=0;i
          

base; for(int i=0;i

=0;i--) { int k=0,te=base[i]; while(te)te/=2,k++; k--; // cout<

<<" "<

<<" "<<((dis[n]>>k)&1)<

>k)&1))dis[n]^=base[i]; } printf("%d\n",dis[n]); return 0;}/****************************************/