#P9591. 「PFLOI R1」PFL 变换

    ID: 10848 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度省选/NOI− 上传者: 标签>洛谷原创Special JudgeO2优化模拟退火构造Ad-hoc分类讨论

「PFLOI R1」PFL 变换

背景

五大高手云集于此,思想的火花激烈碰撞。很快,PFLOI Round 1 准备完毕。

开始了……

题目描述

新的征途已经开始:智力踏上了寻香蕉之旅。道路上共有 nn 个香蕉,编号从 11 到 nn。

智力看到如此美食,非常激动。但是智力不想吃得太饱或太少,所以它会吃刚好 mm 个香蕉。

智力是一个挑剔的人,只有当它吃的 mm 个香蕉的编号的异或和恰好为 2⌊log⁡2n⌋+1−12^{\lfloor\log_2 n\rfloor+1}-1 时他才会满意。请你帮忙找出他应该吃哪些香蕉,好让他满意。

如果怎样都不能满足智力的需求,就请输出 -1 吧。


形式化题面:

请你从 11 到 nn 中选出 mm 个数,使得它们的异或和恰好为 2⌊log⁡2n⌋+1−12^{\lfloor\log_2 n\rfloor+1}-1。若无解输出 -1。

输入格式

本题有多组数据。

第一行一个整数 TT,表示一共有 TT 组测试数据。

对于每组测试数据,每行两个整数 nn 和 mm,含义见题面。

输出格式

对于每组测试数据,若有解,输出一行共 mm 个整数,表示你选择的 mm 个数;若无解,输出 -1。

本题采用 Special Judge。若有多种可能的解,任意输出一个即可。

7
5 2
6 6
7 6
8 3
9 3
10 1
7 4
3 4
1 6 2 4 3 5 
1 2 3 4 5 6
8 6 1
8 1 6
-1
3 5 6 7

提示

本题不采用捆绑测试。

测试点编号 特殊性质 分值
1,21,2 n≤15n\le15 2×4=82\times4=8
3∼113\sim11 n≤128n\le128 9×3=279\times3=27
12∼2412\sim24 ∑n≤105\sum n\le10^5 13×3=3913\times3=39
25∼2925\sim29 无特殊限制 5×4=205\times4=20
3030 1×6=61\times6=6

对于所有数据,1≤m≤n≤1061\le m\le n\le10^6,1≤∑n,T≤1061\le\sum n,T\le10^6。