Codeforces Round 941 (Div. 2) D. Missing Subsequence Sum

最新推荐文章于 2024-11-06 11:05:01 发布

__night_

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量91

点赞数 3

分类专栏： codeforces 文章标签：算法

本文链接：https://blog.csdn.net/way_back__/article/details/138383788

版权

codeforces 专栏收录该内容

126 篇文章 0 订阅

订阅专栏

文章内容涉及一个编程问题，通过位运算技巧（如位移和按位与）计算并输出一系列整数，以解决一个与整数k相关的数学问题。展示了如何在C++中实现一个名为`solve`的函数来处理这类问题。

摘要由CSDN通过智能技术生成

题目

思路：

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define fi first
#define se second
#define lson p << 1
#define rson p << 1 | 1
const int maxn = 1e6 + 5, inf = 1e18, maxm = 4e4 + 5;
const int N = 1e6;
const int mod = 1e9 + 7;
// const int mod = 998244353;
//const __int128 mod = 212370440130137957LL;
//  int a[1005][1005];
// bool vis[505][505];
int n, m;
int a[maxn];
int b[maxn];
string s;

// struct Node{
//     int a, b;
//     // int val, id;
//     bool operator<(const Node &u)const{
        
//     }
// }node[maxn];

//long long ? maxn ? n? m?
void solve(){
    int res = 0;
    int k;
    cin >> n >> k;
    // for(int i = 1; i <= n; i++){
    //     cin >> a[i];
    // }
    int t = __lg(k);
    vector<int> ans;
    for(int i = 0; i <= t - 1; i++){
        ans.pb(1LL << i);
    }
    ans.pb(k - (1LL << t));
    ans.pb(k + 1);
    ans.pb(k + 1 + (1LL << t));
    for(int i = t + 1; i <= 19; i++){
        ans.pb(1LL << i);
    }
    cout << ans.size() << '\n';
    for(auto x : ans){
        cout << x << ' ';
    }
    cout << '\n';
}   
    
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    int T = 1;
    cin >> T;
    while (T--)
    {
        solve();
    }
    return 0;
}