【WC2017】挑战

　　卡常真好玩,卡到了loj rank1(2019.1.29)

 

// luogu-judger-enable-o2
#include 
#include 
#include 
typedef unsigned int u32;
typedef unsigned long long u64;

inline void output_arr(u32 *A, u32 size) {
    u32 ret = size * sizeof(u32);
    u32 x = 23333333;
    const u32 * ed = A + size;
    for (u32*i=A;i!=ed; ++ i){
        ret^=*i+x,x^=x<<13,x^=x>>17,x^=x<<5;
    }
    printf("%u\n", ret);
}

namespace Sorting {
    int cnt0[256],cnt8[256],cnt16[256],cnt24[256];
    u32 *a,*b;
    inline void init_data(u32 *a, int n,u32 seed) {
        const u32 * ed = a + n;
        for (u32*i = a; i != ed; ++ i){
            seed ^= seed << 13,seed ^= seed >> 17,seed ^= seed << 5;
            *i=seed;
            ++cnt0[seed & 255], ++cnt8[seed >> 8 & 255],
            ++cnt16[seed >> 16 & 255], ++cnt24[seed >> 24];
        }
        for(int i=1;i<256;++i)
            cnt0[i] += cnt0[i-1],
            cnt8[i] += cnt8[i-1],
            cnt16[i] += cnt16[i-1],
            cnt24[i] += cnt24[i-1];
        register u32*i;
        for(i=a+n-1;i>a;i-=8){
            b[--cnt0[*i&255]]=*i;
            b[--cnt0[i[-1]&255]]=i[-1];
            b[--cnt0[i[-2]&255]]=i[-2];
            b[--cnt0[i[-3]&255]]=i[-3];
            b[--cnt0[i[-4]&255]]=i[-4];
            b[--cnt0[i[-5]&255]]=i[-5];
            b[--cnt0[i[-6]&255]]=i[-6];
            b[--cnt0[i[-7]&255]]=i[-7];
        }
        for(i=b+n-1;i>b;i-=8){
            a[--cnt8[*i>>8&255]]=*i;
            a[--cnt8[i[-1]>>8&255]]=i[-1];
            a[--cnt8[i[-2]>>8&255]]=i[-2];
            a[--cnt8[i[-3]>>8&255]]=i[-3];
            a[--cnt8[i[-4]>>8&255]]=i[-4];
            a[--cnt8[i[-5]>>8&255]]=i[-5];
            a[--cnt8[i[-6]>>8&255]]=i[-6];
            a[--cnt8[i[-7]>>8&255]]=i[-7];
        }
        for(i=a+n-1;i>a;i-=8){
            b[--cnt16[*i>>16&255]]=*i;
            b[--cnt16[i[-1]>>16&255]]=i[-1];
            b[--cnt16[i[-2]>>16&255]]=i[-2];
            b[--cnt16[i[-3]>>16&255]]=i[-3];
            b[--cnt16[i[-4]>>16&255]]=i[-4];
            b[--cnt16[i[-5]>>16&255]]=i[-5];
            b[--cnt16[i[-6]>>16&255]]=i[-6];
            b[--cnt16[i[-7]>>16&255]]=i[-7];
        }
        for(i=b+n-1;i>b;i-=8){
            a[--cnt24[*i>>24]]=*i;
            a[--cnt24[i[-1]>>24]]=i[-1];
            a[--cnt24[i[-2]>>24]]=i[-2];
            a[--cnt24[i[-3]>>24]]=i[-3];
            a[--cnt24[i[-4]>>24]]=i[-4];
            a[--cnt24[i[-5]>>24]]=i[-5];
            a[--cnt24[i[-6]>>24]]=i[-6];
            a[--cnt24[i[-7]>>24]]=i[-7];
        }
    }
    int n;
    inline void main() {
        register u32 seed;
        scanf("%d%u", &n, &seed);
        a = new u32[n<<1];
        b = a + n;
        init_data(a, n, seed);
        output_arr(a, n);
    }
}

namespace Game {
    int n,q;

    u64 f1[64][20000];
    u64 f2[64][20000];
    inline void add(u64 f[64][20000],int bit){
        if(bit < 64)
            for(int i=0;i<=bit;++i)
                *f[i]|=1ull<< bit-i;
        else for(int i=0;i<64;++i)
                f[i][bit-i>>6] |= 1ull << (bit-i&63);
    }
    inline void init(char * s1,char * s2){
        for(int i=0;i> 6;
            u64*i=f1[x&63]+(x>>6),*j=f2[y&63]+(y>>6);
            int ans=0,cnt=0;
            for(;cnt+8

　　

转载于:https://www.cnblogs.com/skip1978/p/10332528.html