hdu 6129 Just do it（杨辉三角）

按照

我也推了一下，没看出杨辉三角，我把偶数个的a，b都整合为0，。。。然后找规律找了半天，然而。。。。是我菜了。这是一个斜的杨辉三角根据他给的公式C(n,m)=C(n,m-1)+C(n-1,m)看出是一个斜的杨辉三角，

以第一个数A为例，同样很显然，我们第i行，第j列的答案，其系数为C（i+j-2，j-1）。

如果C（i+j-2，j-1）为奇数，第j列肯定会亦或上a，j+1列亦或b……

所以

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include <string.h>
#include <math.h>
#include <iostream>
#include <stdio.h>
#include <vector>
#include <queue>
using namespace std;
int a[200009];
int b[200009];
int main()
{
 int t;
 scanf("%d",&t);
 while(t--)
 {
     int n,m;
     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=m+i-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 ",b[i]);
     printf("%d\n",b[n]);
 }
    return 0;
}