cf1147

C——筛法

#include<bits/stdc++.h>
using namespace std;
int n,a[];
int main(){
    cin>>n;
    int cnt=;
    for(int i=;i<=n;i++)
        if(a[i]==){
            cnt++;
            for(int j=i;j<=n;j+=i)
                a[j]=cnt;
        }
    for(int i=;i<=n;i++)
        cout<<a[i]<<" ";
} 

D——异或前缀和+bitmask，好题

/*
每个前缀和不同。。。
枚举每个前缀和，然后vis数组用来判断i^x是否存在了
*/
#include <iostream>
#include <vector>
using namespace std;
bool ex[(<<)];
int main()
{
    int n,x;
    scanf("%d%d",&n,&x);
    ex[]=;
    vector<int> v({});
    for (int i=;i<(<<n);i++)
    {
        if (ex[i^x])
        continue;
        v.push_back(i);
        ex[i]=;
    }
    printf("%d\n",v.size()-);
    for (int i=;i<v.size();i++)
    printf("%d ",(v[i]^v[i-]));
}

E——待补