uoj 91. 【集训队互测2015】最大异或和-白红宇

uoj 91. 【集训队互测2015】最大异或和

阅读量：258 次

发布时间：2019-03-01

本文共 689 字，大约阅读时间需要 2 分钟。

题意：

在这里插入图片描述

题解：

在这里插入图片描述

处理不能删除的东西常用方法，记住。

code：

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;bitset<2010> a[2010],b[2010],c[2010],w,t,ans;int n,m,q,R[2010],num[2010],cnt;bool mark[2010];struct Node{ bitset<2010> t; int l,r;}p[20010];char s[2010];vector
          
            vec[2010];void insert(int k){ t=p[k].t; for(int i=m-1;i>=0;i--) if(t[i]) { if(R[i]<=p[k].l) { c[i]=t;R[i]=p[k].r;return;} if(R[i]
           
            =0;i--) if(!ans[i]&&R[i]>=k) ans^=c[i]; for(int i=m-1;i>=0;i--) if(ans[i]) putchar('1');else putchar('0'); putchar('\n');}int main(){ scanf("%d %d %d",&n,&m,&q); cnt=n; for(int i=1;i<=n;i++) { scanf("%s",s); for(int j=0;j