HDU 6129 Just do it

题意：给你一个序列，让你求n次前缀异或之后的最终序列。
分析：很菜，不知道怎么搞，标程也没看懂，不过看了这篇博客之后才明白怎么搞了。

        for(int i = 1; i <= n; i++){
            ll nn = m + i - 2, mm = i - 1;
            if((nn & mm) == mm){
                for(int j = i; j <= n; j++){
                    b[j] ^= a[j - i + 1];
                }   
            }
        }

一开始对这里的代码不是很理解，因为我理解错了这里i枚举的是什么。i不是枚举每一项看是不是对后面的有没有贡献，找的是在m次变换的前提下，变换的第几项会满足那个C（x，y）为奇数，如果变换k次会满足这个条件，那么a[j - k + 1] 就会对 b[j] 有贡献。再枚举所有的j……

#include<cstdio>
#include<cstring>
using namespace std;

typedef long long ll;
const int N = 2e5 + 5;
ll a[N], b[N], n, m;

int main(){
    int T;
    scanf("%d", &T);
    while(T--){
        memset(b, 0, sizeof(b));
        scanf("%lld%lld", &n, &m);
        for(int i = 1; i <= n; i++){
            scanf("%lld", &a[i]);
        }
        for(int i = 1; i <= n; i++){
            ll nn = m + i - 2, mm = i - 1;
            if((nn & mm) == mm){
                for(int j = i; j <= n; j++){
                    b[j] ^= a[j - i + 1];
                }   
            }
        }
        for(int i = 1; i <= n; i++){
            printf("%lld%c", b[i], " \n"[i == n]);
        }
    }
    return 0;
}