zoukankan      html  css  js  c++  java
  • 牛客练习赛26 xor序列

    xor序列

    思路:线性基

    代码:

    #pragma GCC optimize(2)
    #pragma GCC optimize(3)
    #pragma GCC optimize(4)
    #include<bits/stdc++.h>
    using namespace std;
    #define fi first
    #define se second
    #define pi acos(-1.0)
    #define LL long long
    #define mp make_pair
    #define pb push_back
    #define ls rt<<1, l, m
    #define rs rt<<1|1, m+1, r
    #define ULL unsigned LL
    #define pll pair<LL, LL>
    #define pii pair<int, int>
    #define piii pair<pii, int>
    #define mem(a, b) memset(a, b, sizeof(a))
    #define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    #define fopen freopen("in.txt", "r", stdin);freopen("out.txt", "w", stout);
    //head
    
    const int N = 1e5 + 5;
    vector<int> base;
    int main() {
        int n, t, q, a, b;
        scanf("%d", &n);
        for (int i = 1; i <= n; i++) {
            scanf("%d", &t);
            for (int j = 0; j < base.size(); j++) if((t^base[j]) < t) t ^= base[j];
            if(t) base.pb(t);
        }
        scanf("%d", &q);
        while(q--) {
            scanf("%d %d", &a, &b);
            a ^= b;
            for (int i = 0; i < base.size(); i++) if((a^base[i]) < a) a ^= base[i];
            if(a) puts("NO");
            else puts("YES");
        } 
        return 0;
    } 
  • 相关阅读:
    pxe基于虚拟机的自启动
    time & datetime
    python文件读写操作
    lambda与常用内置函数
    python基础
    python day2:python 初识(二)
    mysql select
    python day1:初识Python(一)
    linux命令总结
    lvs/dr配置
  • 原文地址:https://www.cnblogs.com/widsom/p/9607470.html
Copyright © 2011-2022 走看看