codeforces960C(构造)

题意：在原列中，只有最大元素-最小元素< d的组合被保留，已知保留下的组合数X和d，求可能的原列。输出原列中的元素个数n（n<=10000）以及各元素。
分析：比的时候想多了，一个列中可以有重复元素。每多增加一个元素a，它和列中的其他a构成满足条件的子集的个数就增加2^(a的原数量)个，所以可以很方便很快捷的构造…
AC代码：

#include<bits/stdc++.h>
const int maxn = 1000000000+7; //1e9+7
using namespace std;
vector<long long> s;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    long long x,d;
    cin>>x>>d;
    long long now=1;
    long long add=2;
    long long ran=1;
    s.push_back(1);
    x--;
    while(x>0){
        ran*=2;
        if(ran>x){
            ran=1;
            s.push_back(now+d);
            now+=d;
            x--;
         //   add=1;
        }
        else{
            x-=ran;
            s.push_back(now);
        }
      //  cout<<x<<endl;
    }
    cout<<s.size()<<endl;
    for(vector<long long>::iterator it=s.begin();it!=s.end();it++){
        cout<<*it<<" ";
    }
    return 0;
}

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
ll x,d,tot;
ll a[10000005];
ll ans[10000005];
int main()
{
    a[0]=0;
    ll cnt=0;
    for(int i=1;a[cnt]<=1e18;i++)
    {
        a[++cnt]=pow(2,i)-1;
    }
    cin>>x>>d;
    ll i,k,last=1;
    ll res=x;
    tot=0;
    while(res>0)
    {

        k=upper_bound(a,a+cnt,res)-a;
        k--;    
        res=res-a[k];
        for(i=last;i<=last+k-1;i++) ans[++tot]=last;
        last=last+k-1+d;
    }
    cout<<tot<<endl;
    for(i=1;i<=tot;i++)
    cout<<ans[i]<<" ";
    return 0;

}