HDU6129 Just do it【规律】

题意：有一个序列，重复m次操作。操作：新的Ai是A1到Ai（前缀）的异或

思路：手写几项（借了张图），写得时候两个相同元素不要舍去，统计它的次数（不然看不出规律）

每个元素其实是个组合数（杨辉三角），偶数没有贡献，奇数就异或上，当 x&y == y，C（x,y）是奇数，考虑每一项开头元素的奇偶，若是奇数，它自己开始往后，都要贡献上一个数，往后一项贡献的元素序号也加一

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
#include<stdlib.h>
#include<math.h>
#include<vector>
#include<list>
#include<map>
#include<stack>
#include<queue>
#include<algorithm>
#include<numeric>
#include<functional>
using namespace std;
typedef long long ll;
const int maxn = 2e5+5;
int a[maxn],b[maxn];

int main(void)
{
	int T,n,m;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		for(int i = 1; i <= n; i++)
			scanf("%d",&a[i]);
		memset(b,0,sizeof b);
		for(int i = 1; i <= n; i++)
		{
			int x = i+m-2;
			int y = i-1;
			if((x&y)==y)
			{
				for(int j = i; j <= n; j++)
				{
					b[j] ^= a[j-i+1]; 
				}	
			}
		}
		for(int i = 1; i <= n; i++)
			printf("%d%c",b[i],i==n?'\n':' ');
	}
	return 0;
}