hdu6129

题意：找序列的m次前缀异或和

思路：可以发现做m次后，位置为x的初始值对位置为y的最终值的贡献次数是一个只和m与y-x相关，将n次数列前缀异或拆开然后每一个位置只用01表示就可以发现2的k次方除了最后一个需要被当前异或其他都不要

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int T,n,m,k;int a[200005];main() {        scanf("%d",&T);    while (T--) {        scanf("%d%d",&n,&m);        k = 1;        for(int i = 1; i <= n; i++)            scanf("%d",&a[i]);        while(k * 2 <= m)            k = k * 2;        while(m > 0){            while(m >= k){                for(int i = k + 1; i <= n; i++)                    a[i] = a[i] ^ a[i - k];                m = m - k;            }            k = k / 2;        }        for(int i = 1; i <= n; i++){            if(i != n)                printf("%d ",a[i]);            else                printf("%d\n",a[i]);        }    }}