#P9591. 「PFLOI R1」PFL 变换

    ID: 8923 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 6 上传者: 标签>洛谷原创Special JudgeO2优化模拟退火, SA随机调整, Rounding构造Ad-hoc分类讨论

「PFLOI R1」PFL 变换

题目背景

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

开始了……

题目描述

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

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

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

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


形式化题面

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

输入格式

本题有多组数据

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

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

输出格式

对于每组测试数据,若有解,输出一行共 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 n15n\le15 2×4=82\times4=8
3113\sim11 n128n\le128 9×3=279\times3=27
122412\sim24 n105\sum n\le10^5 13×3=3913\times3=39
252925\sim29 无特殊限制 5×4=205\times4=20
3030 1×6=61\times6=6

对于所有数据,1mn1061\le m\le n\le10^61n,T1061\le\sum n,T\le10^6