保存帖子
发现
索引
热门
陶片放逐
关于
题目求解
板块
学术版
楼主
Epoch_L
当前回复
1
已保存回复
1
发布时间
2023/1/29 15:22
上次更新
2023/10/24 02:41:39
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
题目求解
Epoch_L
楼主
2023/1/29 15:22
给定长度为
n
n
n
的序列
b
b
b
，这个序列经过加密，加密方法为：
b
i
=
∑
j
=
0
n
−
1
(
(
popcount
(
(
i
or
j
)
xor
i
)
)
+
1
)
m
o
d
2
)
a
j
b_i=\sum_{j=0}^{n-1}((\operatorname{popcount}((i\ \text{or}\ j) \ \text{xor}\ i))+1)\bmod 2)a_j
b
i
=
j
=
0
∑
n
−
1
((
popcount
((
i
or
j
)
xor
i
))
+
1
)
mod
2
)
a
j
要求还原序列
a
a
a
。
编号从
0
0
0
到
n
−
1
n-1
n
−
1
，
n
≤
1
0
7
n\le 10^7
n
≤
1
0
7
且为
2
2
2
的正整数次幂。
2023/1/29 15:22
加载中...
