Island

LOJ 传送门 组合计数神题。下文的 \(m\) 指原题面中的 \(d\)，\(k\) 指原题面中的 \(r\)。 考虑最后每个人得到的宝石数量的序列 \(s_1, s_2, \ldots, s_n\)，考虑这种方案的出现次数。首先要在 \(m\) 次操作中分别选 \(s_i - 1\) 次给第 \ ......

简要题面： > 求 $n + d$ 的 $n$ 正整数拆分中，最大的 $r$ 个数之和的期望。 首先是典中典： ## Key Observation： 最后的形态 $a_1 \to a_n$ 的概率都是一样的。 ## Proof： 考虑组合数 $\binom{d}{a_1 - 1, a_2 - 1 ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/132188251?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

# Preface  （好像是这个学期的第一次写长篇杂谈？可歌可泣） **《Island》**，**Front Wi ......

# 题目 [点这里](https://loj.ac/p/3405)看题目。 有一个长度为 $n$ 的序列 $a_1,a_2,\dots,a_n$。初始时，$\forall 1\le i\le n,a_i=1$。 接下来进行 $d$ 轮操作。每一轮操作会以 $\frac{a_i}{\sum_{j=1} ......

P4381 [IOI2008] Island #include <bits/stdc++.h> using namespace std; #define int long long const int M=1e6+5; int n; int h[M],ne[M<<1],e[M<<1],w[M<<1] ......