hdu6085[压位+暴力] 2017多校5

/*hdu6085[压位+暴力] 2017多校5*/
/*强行优化..*/
#include <bits/stdc++.h>
using namespace std;
struct bits{
    unsigned num[];
    unsigned bitlen;
    bits(){memset(num,,sizeof(num)),bitlen=;}
    bits get(int l, int r) {
        bits ret;
        int length=r-l+;
        int left,len1,len2,pos=;
        left=l/;
        len1=(l%);
        len2=-len1;
        while(length>){
            if(len2==)  ret.num[pos++]=num[left];
            else ret.num[pos++]=(num[left]>>len1)|(num[left+]<<len2);
            left++;
            length-=;
        }
        pos--;
        if(length<){
            ret.num[pos]<<=(-length);
            ret.num[pos]>>=(-length);
        }
        ret.bitlen=pos+;
        return ret;
    }
    void add(int p) {
        int next=p/;
        int move=p%;
        num[next]|=(<<move);
    }
    void show(int p){
        int next=p/;
        int move=p%;
        printf("%d",(num[next]&(<<move))?:);
    }
};
void Xor(bits& a,bits& b){
    for(int i=;i<(int)b.bitlen;i++){
        a.num[i]^=b.num[i];
    }
}
int T,n,m,q,b[];
void solve(){
    int temp,maxA=;
    bits A,B,ans;
    scanf("%d%d%d",&n,&m,&q);
    for(int i=;i<n;i++){
        scanf("%d",&temp);
        A.add(temp);
        maxA=max(temp,maxA);
    }
    for(int i=;i<m;i++){
        scanf("%d",&temp);
        for(int k=;;k++){
            if(((k+)*temp-)>maxA){
                B=A.get(k*temp,maxA);
                Xor(ans,B);
                break;
            }
            else B=A.get(k*temp,(k+)*temp-);
            Xor(ans,B);
        }
    }
    for(int i=;i<q;i++){
        scanf("%d",&temp);
        ans.show(temp);
        puts("");
    }
}
int main() {
    scanf("%d",&T);
    while(T--) solve();
    return ;
}

还有升级版本, 太强了.

#include <bits/stdc++.h>
using namespace std;
struct bits {
    unsigned n[];
    void set(unsigned x) {n[x >> ] |= ( << (x & ));}
    void flip(int x) {n[x >> ] ^= ( << (x & ));}
    bool get(int x) {return n[x >> ] & ( << (x & ));}
    void clear() {memset(n, 0x00, sizeof n);}
} ans, a[];
int temp, maxa = , T, n, m, q;
void getans(int l, int r) {
    while ((r - l) & ) {
        r--;
        if (a[].get(r))
            ans.flip(r - l);
    }
    int pos = ;
    while (l & ) {
        l++; r++;
        pos++;
    }
    l >>= , r >>= ;
    for (int i = l; i < r; i++) {
        ans.n[i - l] ^= a[pos].n[i];
    }
}
void init() {
    for (int i = ; i < ; i++)
        a[i].clear();
    ans.clear();
    maxa = ;
}
int main() {
    //freopen("1001.in","r",stdin);
    //freopen("out.txt","w",stdout);
    scanf("%d", &T);
    while (T--) {
        init();
        scanf("%d%d%d", &n, &m, &q);
        for (int i = ; i < n; i++) {
            scanf("%d", &temp);
            for (int j = ; j < ; j++) {
                a[j].set(temp + j);
            }
            maxa = max(maxa, temp);
        }
        for (int i = ; i < m; i++) {
            scanf("%d", &temp);
            for (int j = ; j <= maxa; j += temp) {
                getans(j, min(maxa + , j + temp));
            }
        }
        for (int i = ; i < q; i++) {
            scanf("%d", &temp);
            printf("%d\n", (int)ans.get(temp));
        }
    }
    return ;
}