B. Missing Subsequence Sum

原题链接

题解

1.如果没有不能表示出 \(k\) 的限制，那么数组由一众二次方构成
2.对于小于 \(k\) 的数，考虑 \(k\) 的最高位 \(i\) 由于 \([0,i-1]\) 最多为 \(2^i-1\) 所以可以考虑添加一个 \(k-2^i\) 来表示完 \([1,k-1]\) 内所有的数（尽管有重复）同时删掉 \(2^i\)
3.对于大于 \(k\) 的数，表现为在 \(k+1\) 上做一众二次方之和，由于缺少 \(2^i\) 所以添加 \(k+1+2^i\)

code

#include<bits/stdc++.h>
#define ll long long
using namespace std;
void solve()
{
    int n,k;
    cin>>n>>k;
    int tem=k;
    int cnt=0;

    while(k!=1)
    {
        k>>=1;
        cnt++;
    }

    cout<<22<<'\n';
    for(int i=0;i<cnt;i++) cout<<(1<<i)<<" ";
    for(int i=cnt+1;i<21;i++) cout<<(1<<i)<<" ";

    cout<<tem-(1<<cnt)<<" "<<tem+1<<" "<<tem+1+(1<<cnt)<<'\n';
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t=1;
    cin>>t;
    while(t--) solve();
    return 0;
}