赛后总结（Codeforces Round #399 Div. 1）

• C.没有什么好说的直接计数排序即可

• D.好好复习一下概率DP（白学了）

  • 我们好好看看想想：对于每一天会随机等概率产生一个魔法球：我们可以想到什么
    概率Dp没错吧: $e[i][j]=e[i][j-1]*i/n+e[i-1][j-1]*(n-i+1)/n$

dp[0] = 1;
    for(int n = 1; d <= 1000; n++) {

        for(int x = k; x > 0; --x)
            dp[x] = (x * dp[x] + (k - x + 1) * dp[x - 1]) / k;

        while(d <= 1000 && 2000 * dp[k] >= (d - eps)) {
            ans[d] = n;
            d++;
        }
        dp[0] = 0;
    }

• E.来，入门博弈。。。
  
  • 对于这种博弈题我们是很 容易看出来的
    对于该题恶心的限制我们可以通过把每堆的石头分成$1,2,3,4,5......n$个部分
    把每个部分当成一个石头即可

int main() {
    int n,x,f=0;
    cin>>n;
    while(n--) {
        scanf("%d",&x);
        int i=1,k=1;
        while(x>=i)x-=i,k=i++;
        f^=k;
    }
    puts(f?"NO":"YES");
}