Codeforces Round #586 (Div. 1 + Div. 2)D. Alex and Julian(数的基)

传送门
题意就是给你n个数，然后和一个有无限个点组成的图，如果图中$abs(i-j)$在这n个数中，则可以建立这条边。
要求最小删去多少个给定的数，使得该图是二分图。
二分图有一个最基本的性质就是不存在奇数环。
考虑如果存在环,从一个点x开始再回到x,如果边数不为奇数，

那么现有的数都要满足一个性质:
即二进制上的最低位(最小的那位)要相同，如此可保证不存在奇数环。遍历一遍找出每个数的最低位，然后找到计数最多的那一个二进制位，不对应-该二进制位-的都删去即可。

#include<bits/stdc++.h>
using namespace std;
int n;
#define MAXN 205000
#define ll long long
ll a[MAXN];
int cnt[MAXN];
int vis[MAXN];
ll step[65];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%lld",a+i);
    step[0]=1;
    for(int i=1;i<=60;i++)
        step[i]=1ll<<i;
    for(int i=1;i<=n;i++) {
        ll x = a[i] & (-a[i]);
        for(int j=0;j<=60;j++)
            if(x==step[j])
            {
                cnt[j]++;
                vis[i]=j;
            }
    }
    int ans=0;
    for(int i=1;i<=60;i++)
        if(cnt[i]>cnt[ans])ans=i;
    vector<ll>res;
    for(int i=1;i<=n;i++)
        if(vis[i]!=ans)res.push_back(a[i]);
    cout<<res.size()<<endl;
    for(int i=0;i<res.size();i++)
    {
        if(i)putchar(' ');
        printf("%lld",res[i]);
    }
}