Contest 5

　　A：这我怎么没学傻了啊。整个一傻逼题一眼容斥我连暴力都写不出来啊。显然序列是没有什么用的，考虑求众数小于x的概率，显然可以枚举有几个超过容斥一发。虽然要算的组合数非常大，发现可以抵消很大一部分，最后算组合数是O(n)的，总复杂度O(Tn²logn)。精度可能会有问题。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
    int x=,f=;char c=getchar();
    while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
    while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
    return x*f;
}
#define N 260
int n,m,cnt[N];
long double f[N];
int main()
{
    freopen("sequence.in","r",stdin);
    freopen("sequence.out","w",stdout);
    while (scanf("%d %d",&n,&m)>)
    {
        memset(cnt,,sizeof(cnt));
        memset(f,,sizeof(f));
        for (int i=;i<=n+;i++)
        {
            for (int j=;j<=n/i;j++)
            {
                long double x=;
                for (int k=n-i*j+m;k<=n+m-;k++) x/=k;
                for (int k=n-i*j+;k<=n;k++) x*=k;
                for (int k=m-j+;k<=m;k++) x*=k;
                for (int k=;k<=j;k++) x/=k;
                if (j&) f[i]-=x;else f[i]+=x;
            }
            f[i]=-f[i];
        }
        long double ans=;
        for (int i=;i<=n;i++) ans+=(f[i]-f[i+])*i;
        printf("%.4Lf\n",ans);
    }
    return ;
}

　　B：暴力。预处理最小质因子做到快速质因数分解就可以了。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
    int x=,f=;char c=getchar();
    while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
    while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
    return x*f;
}
#define N 1000010
int n,prime[N],p[N],cnt=,ans=N;
bool flag[N];
int main()
{
    freopen("game.in","r",stdin);
    freopen("game.out","w",stdout);
    n=read();
    flag[]=;
    for (int i=;i<=n;i++)
    {
        if (!flag[i]) prime[++cnt]=i,p[i]=i;
        for (int j=;j<=cnt&&prime[j]*i<=n;j++)
        {
            flag[prime[j]*i]=;p[prime[j]*i]=prime[j];
            if (i%prime[j]==) break;
        }
    }
    int m=n;
    while (m>)
    {
        int x=p[m];
        for (int i=max(n-x+,x+);i<=n;i++)
        {
            int y=i;
            while (y>)
            {
                ans=min(ans,max(p[y]+,i-p[y]+));
                y/=p[y];
            }
        }
        m/=x;
    }
    cout<<ans;
    return ;
}

　　C：左上角是黑色则无解，反之则可行。显然问题可以转化为是否能用偶数次将棋盘变白。每次取反左上角的格子都会被取反，所以偶数次操作一定无法改变该位置。同理奇数次操作一定会改变该位置，若左上角为白色则无法用奇数次操作完成，并且显然这是有解的，所以可以用偶数次完成。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
    int x=,f=;char c=getchar();
    while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
    while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
    return x*f;
}
#define N 110
int T,n,m,a[N][N];
int main()
{
    freopen("chess.in","r",stdin);
    freopen("chess.out","w",stdout);
    T=read();
    while (T--)
    {
        n=read(),m=read();
        for (int i=;i<=n;i++)
            for (int j=;j<=m;j++)
            {
                char c=getchar();
                while (c!='B'&&c!='W') c=getchar();
                a[i][j]=(c=='B'?:);
            }
        if (a[][]) printf("H\n");else printf("C\n");
    }
    return ;
}

　　result：200 rank1