第十二周 11.15-11.21

11.15

补个BC。

HDU 5565 Clarke and baton

没太懂题解怎么搞。反正挺暴力过了。

#include <iostream>
#include <cstdio>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long LL;
const int maxn=1e7+10;

bool cmp(int a,int b)
{
    return a>b;
}

LL seed;
int a[maxn];
int rand(int l, int r) {
    static long long mo=1e9+7, g=78125;
    return l+((seed*=g)%=mo)%(r-l+1);
}

int main(void)
{
    int T;scanf("%d",&T);
    while(T--)
    {
        int n,q;
        scanf("%d%d%I64d",&n,&q,&seed);
        int sum=rand(q, 10000000);
        for(int i=1; i<=n; i++) {
            a[i]=rand(0, sum/(n-i+1));
            sum-=a[i];
        }
        a[rand(1, n)]+=sum;
        map< int,vector<int> > M;
        for(int i=1;i<=n;i++) M[a[i]].push_back(i);
        map< int,vector<int> >::iterator it=M.end();
        while(1)
        {
            it--;
            vector<int> & t=(*it).second;
            sort(t.begin(),t.end(),cmp);
            for(int i=t.size()-1;i>=0;i--)
            {
                if(q==0) break; q--;
                int x=(*it).first,y=t[i];
                M[x-1].push_back(y);
                M[x].pop_back();
            }
            if(q==0||it==M.begin()) break;
        }
        int ans=0;
        for(it=M.begin();it!=M.end();it++)
        {
            vector<int> & t=(*it).second;
            for(int i=t.size()-1;i>=0;i--) ans^=(*it).first+t[i];
        }
        printf("%d
",ans);
    }
    return 0;
}

11.16-11.20

什么都没干。

11.21

去了个白发钱的地方。

这周BC都没打 还懒得补 没写题的一周 然而感觉只会越来越忙 哭