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

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

阅读量：258 次

发布时间：2019-03-01

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


   
   
   
题意
   
题目要求对常用处理不能删除的东西的方法进行描述和总结。
   
题解
   
常用处理不能删除的东西的方法主要有以下几种：
   
1. 硬链接：使用硬链接可以在不占用空间的情况下创建文件链接，适用于已存在的文件。
   
2. 软链接：创建软链接是创建文件链接的另一种方式，适用于文件不存在的情况。
   
3. 去除重复文件：使用高级文件管理工具或脚本进行文件重复检测和删除。
   
4. 去除隐藏文件：通过特定命令或工具识别并删除隐藏文件或目录。
   
5. 处理大文件：对于非常大的文件，可以使用压缩工具进行归档处理以便删除。
   
6. 保留重要数据：在删除不必要文件前，确保已备份重要数据或了解文件的重要性。
   
7. 使用分区或分卷：将硬盘分区或分卷管理，避免误删重要数据。
   
8. 备份清理：在进行文件清理前，建议先进行备份操作以防万一。
   
#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] < p[k].r) { swap(r[i], p[k].r); swap(t, c[i]); t ^= c[i]; } } }}void findans(int k) { ans.reset(); for (int i = m - 1; 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 < m; j++) { p[i].t |= a[i] << j; } for (int j = 0; j < m; j++) { if (p[i].t[j]) { R[j] = i; break; } } } while (q--) { int k; scanf("%d", &k); insert(k); findans(k); }}