YxuanwKeith的博客

题目大意现在有NN个数，没个数有个权值ValiVal_i每次有在这堆数中等概率的选出两个数，然后把这两个数合成一个数加到这堆数中，新的数的代价为这两个数的和。并且花费新加入数权值的代价，问代价的期望。 最后输出ans∗∏ni=2i∗(i−1)2ans * \prod_{i = 2}^{n} \frac{i*(i-1)}{2}。N≤105N \leq 10^5 Vali≤103Val_i\leq

题目大意NN位同学参与抽奖，每位同学在抽奖箱中放入了AiA_i写有自己姓名的小球。抽奖总共有MM轮，每轮随机地抽出一个小球并记录。之后，将这个小球放回抽奖箱。每位同学如果写有他的名字的球被抽出了XX次，则他将获得奖金X2X^2元。现在要求计算总奖金的期望值和获得奖金大于0的人数的期望值。N,M≤105N,M\leq 10^5 ∑Ai≤109\sum A_i \leq 10^9解题思路先设pip_i

转自a_crazy_czy题目大意原题意挺复杂的，我就尽我能力写简化一点吧…… 给定一个有mm个点的树形结构（11为根），其中保证11到nn按照编号顺序形成一条链。 然后你要在这棵树上推Gal从11号点走到nn号点，你走动的规则是从当前点等概率随机选择一个儿子走下去。如果你走进了错误的子树肯定走不到点nn嘛，因此我们可以设置最多pp个存档点，每当经过一个设置的存档点，你的当前存档点就更新为它。如