首页
题库
课程
训练
比赛
作业
讨论
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
#abc126f. [abc126_f]XOR Matching
ID: 414
传统题
2000ms
1024MiB
尝试: 0
已通过: 0
难度: 7
上传者:
admin
标签>
1700+
[abc126_f]XOR Matching
English
한국어
简体中文
正體中文
请构造一个长度为
2
m
+
1
2^{m+1}
2
m
+
1
的序列
a
a
a
满足
∀
i
∈
[
1
,
2
m
+
1
]
,
a
i
∈
[
0
,
2
m
−
1
]
\forall i \in[1, 2^{m+1}], a_i \in [0, 2^m-1]
∀
i
∈
[
1
,
2
m
+
1
]
,
a
i
∈
[
0
,
2
m
−
1
]
且每个数都恰好出现两次。
对于任意一对
(
i
,
j
)
(i, j)
(
i
,
j
)
满足
a
i
=
a
j
a_i = a_j
a
i
=
a
j
,$a_i\oplus a_{i+1} \oplus \cdots \oplus a_{j-1} \oplus a_j = k$
⊕
\oplus
⊕
表示按位异或。
登录后提交
讨论 (0)
题解 (0)
文件
统计
关闭
登录
使用您的 gxyz 通用账户
用户名
密码
记住我
忘记密码或者用户名?