异或+桶——cf768C

最新推荐文章于 2024-11-12 16:20:37 发布

weixin_30586085

最新推荐文章于 2024-11-12 16:20:37 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zsben991126/p/11018180.html

有个结论是到最后肯定出现循环节。。感觉这种做法有点歪

正解当然是题解啦

虽然到了1e8，但是cf上还是能过的

#include<bits/stdc++.h>
#define rep(i,start,lim) for(int i=start;i<lim;i++)
using namespace std;
#define N 100005
int freq[1100],tmp[1024];
int main()
{
    int n,k,maxm=0,minm=INT_MAX,p,x;
    cin>>n>>k>>x;
    rep(i,0,n) cin>>p,freq[p]++;
    rep(i,0,k)
    {
        rep(j,0,1024) tmp[j]=freq[j];
        int par=0;
        rep(j,0,1024)
        {
            if(freq[j]>0)
            {
                int curr = (j^x),change = (freq[j]/2);
                if(par==0) change+=(freq[j]&1);
                tmp[j]-=change;
                tmp[curr]+=change;
                par^=(freq[j]&1);
            }
        }
        rep(j,0,1024) freq[j]=tmp[j]; 
    }
    rep(i,0,1024) if(freq[i]>0) minm=min(minm,i),maxm=max(maxm,i);
    cout<<maxm<<" "<<minm;
    return 0;
}