hdu 6129 Just do it 找规律

题意很好理解

问你一个数组 按照他的规则处理m次之后是什么样的

 

看到这道题我一开始也没什么思路

但是我列了五个数

把它们m≤4的都算出来之后发现

如果m把化成二进制的这一位是1

那么所有相隔是这一位数大小的数都要异或起来

然后模拟就好了

（题解中给出了相应的推导证明）

 

#include<bits/stdc++.h>
#define cl(a,b) memset(a,b,sizeof(a))
#define debug(a) cerr<<#a<<"=="<<a<<endl
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;

const int maxn=2e5+10;

int n,m;
int a[maxn];

void solve()
{
    int bits=1;
    while(bits*2<=m) bits*=2;
    while(m)
    {
        while(m>=bits)
        {
            for(int i=bits; i<n; i++) a[i]^=a[i-bits];
            m-=bits;
        }
        bits/=2;
    }
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        solve();
        for(int i=0; i<n; i++)
        {
            printf("%d%c",a[i],i==n-1?'\n':' ');
        }
    }
    return 0;
}/*

2
1 1
1
3 3
1 2 3

*/