day3上午

t1
点点星空是一张N*M的棋盘，左下角有颗星星。尤和千每次可以将星星向
右边、右上、上边移动一格。尤和千轮流移动，尤先手，问尤是否必胜？
模拟一下n&1&&m&1

#include<cstdio>int n,m,t;int main (){    scanf("%d",&t);    while(t--){        scanf("%d%d",&n,&m);        if(n&1&&m&1) printf("Chito\n");        else printf("Yuri\n");    }}

t2
战场上有N个数，两两异或可以得到N×N−1/2
个数，求这些数中前K大的数的和
暴力60

#include<cstdio>#include<cmath>#include<ctime>#include<cstring>#include<queue>#include<algorithm>using namespace std;int n,k;long long a[199999],tot,cnt[1024],f,ans;long long s[1999990];bool cmp(long long a,long long b){    return a>b;}int main(){    //freopen("war.in","r",stdin);    //freopen("war.out","w",stdout);    scanf("%d%d",&n,&k);    for(int i=1;i<=n;i++)    {scanf("%lld",&a[i]);    if(a[i]>1023) f=1;    else    cnt[a[i]]++;    }    if(!f){        for(int i=0;i<=1023;i++)        for(int j=i+1;j<=1023;j++)        s[i^j]+=cnt[i]*cnt[j];        for(int i=1023;i>=1;i--){            if(s[i]&&s[i]<k) ans+=i*s[i],k-=s[i];            else if(s[i]) ans=(ans+1ll*i*k)%1000000007,k=0;        }            printf("%lld",ans%1000000007);            return 0;    }    for(int i=1;i<=n;i++)    for(int j=1;j<i;j++)    s[++tot]=1ll*a[i]^a[j];    sort(s+1,s+tot+1,cmp);    for(int i=1;i<=k;i++)    ans=(1ll*ans+s[i])%1000000007;    printf("%lld",ans%1000000007);}

t3
N个数，M次操作，每次询问区间第K大，或者给区间加上一个数
线段树维护前十大值，简单的模板。。。

#include<cstdio>#include<cmath>#include<ctime>#include<cstring>#include<queue>#include<algorithm>using namespace std;struct st{    int z[11],add;     st operator +(const st &b){        st ans;int tot=1,tot2=1;        for(int i=1;i<=10;i++)        if(z[tot]>b.z[tot2]) ans.z[i]=z[tot++];        else ans.z[i]=b.z[tot2++];        ans.add=0;        return ans;    }}t[410999];void built(int o,int l,int r){    if(l==r) {scanf("%d",&t[o].z[1]);        return ;    }    int mid=(l+r)>>1;    built(o<<1,l,mid);    built(o<<1|1,mid+1,r);    t[o]=t[o<<1]+t[o<<1|1];}void pushdown(int o){    if(t[o].add){        t[o<<1].add+=t[o].add;        t[o<<1|1].add+=t[o].add;        for(int i=1;i<=10;i++)        if(t[o<<1].z[i]) t[o<<1].z[i]+=t[o].add;        for(int i=1;i<=10;i++)        if(t[o<<1|1].z[i]) t[o<<1|1].z[i]+=t[o].add;        t[o].add=0;    }}st query(int o,int l,int r,int ql,int qr){    if(l>qr||r<ql) {        st tmp;        tmp.add=0;        for(int i=1;i<=10;i++) tmp.z[i]=0;        return tmp;    }    if(l>=ql&&r<=qr) {        return t[o];    }    pushdown(o);    int mid=(l+r)>>1;    return query(o<<1,l,mid,ql,qr)+query(o<<1|1,mid+1,r,ql,qr);}void add(int o,int l,int r,int ql,int qr,int ins){    if(l>qr||r<ql) return ;    if(l>=ql&&r<=qr) {        for(int i=1;i<=10;i++)        if(t[o].z[i]) t[o].z[i]+=ins;        t[o].add+=ins;         return ;    }    pushdown(o);    int mid=(l+r)>>1;    add(o<<1,l,mid,ql,qr,ins);add(o<<1|1,mid+1,r,ql,qr,ins);    t[o]=t[o<<1]+t[o<<1|1];}int n,m;int main(){    freopen("noname.in","r",stdin);    freopen("noname.out","w",stdout);     scanf("%d%d",&n,&m);    built(1,1,n);    while(m--){        int opt,l,r,x;        scanf("%d%d%d%d",&opt,&l,&r,&x);        if(opt==1) add(1,1,n,l,r,x);        else {            if(r-l+1<x) printf("-1\n");            else printf("%d\n",query(1,1,n,l,r).z[x]);        }    } }