HDU-2017 多校训练赛7-1010-Just do it

ACM模版

描述

题解

遇见这种问题，我只会打表，然后打来打去，打酱油了……最开始发现循环节是 4，后来发现是 8，再之后又成 16、32 了，表示很伤，最后卡死在了这道题，这场比赛随之见了阎王~~~

赛后看了看官方题解，真神：



哎，好像还有其他更加容易懂的解法，有些懵逼了~~~这个方法有些难理解，只是勉强能够理解一丢丢，还无法参透，如果哪个大佬写有更加好的、更加容易理解的题解，烦请留言……谢谢，真的好菜好菜！！！

代码

#include <cstdio>

const int MAXN = 2e5 + 10;

int n, m;
int a[MAXN];

int main()
{
int T;
scanf("%d", &T);

while (T--)
{
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; i++)
{
scanf("%d", &a[i]);
}

m--;
int k = 1;
while (k < n)
{
for (int i = n; i > k; i--)
{
a[i] ^= m & 1 ? 0 : a[i - k];
}
m >>= 1;
k <<= 1;
}

for (int i = 1; i <= n; i++)
{
printf("%d%c", a[i], i == n ? '\n' : ' ');
}
}

return 0;
}