#P17623. [qaswed12 OI R1] Xor in Mex
[qaswed12 OI R1] Xor in Mex
背景
还有第二关?
题目描述
qaswed12 想让你构造一个长度为 的整数序列 ,使得:
- 对于任意 ,有
- $k=\bigoplus\limits_{l=1}^{n}\bigoplus\limits_{r=l}^{n}\operatorname{mex}(l,r)$.
其中 是给定的值。
定义为在 中未出现的最小非负整数。
符号与 符号的定义类似,求和变为求异或和,以及 符号表示两数按位异或。
若有多个满足条件的方案,输出任意一个即可。无解输出 -1。
输入格式
一行两个整数 。
输出格式
输出一行表示你构造的序列 ,用空格分开,无解请输出 -1。
3 3
1 0 1
13 1
1 1 4 5 1 4 1 9 1 9 8 1 0
4 9
-1
提示
样例解释 #1
$\begin{aligned} & \bigoplus\limits_{l=1}^{3}\bigoplus\limits_{r=l}^{3}\operatorname{mex}(l,r) \\ = & \operatorname{mex}(1,1) \oplus \operatorname{mex}(1,2) \oplus \operatorname{mex}(1,3) \oplus \operatorname{mex}(2,2) \oplus \operatorname{mex}(2,3) \oplus \operatorname{mex}(3,3) \\ = & \,0 \oplus 2 \oplus 2 \oplus 1 \oplus 2 \oplus 0 \\ = & \,3 \end{aligned}$
数据范围
本题开启捆绑测试。
| 子任务编号 | 特殊性质 | 得分 | ||
|---|---|---|---|---|
| 无 | ||||
| 为偶数 | ||||
| ^ | 无 | |||
| ^ | ||||
| ^ | ||||
| 为偶数 | ||||
| ^ | 无 | |||
对于 的数据,满足 ,。