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;
}