题意:给你一个序列,让你求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;
}