数学-期望
Zbr162
滑天下之大稽
展开
-
取石子 II [期望]
/# 取石子II取石子 II取石子II/## 正解部分\color{red}{正解部分}正解部分取石子 111 传送门 .点开传送门, 根据期望的线性, 答案可以当做每堆石子被取的期望次数和,又因为 aia_iai 与 a1a_1a1 两堆石子是相互独立的, 因此可以单独计算贡献,现在计算 aia_iai, a1a_1a1 两堆石子的贡献,将 (a1,ai)(a_1,...原创 2019-11-10 20:40:53 · 171 阅读 · 0 评论 -
取石子 I [期望]
取石子取石子取石子正解部分\color{red}{正解部分}正解部分取走其它堆石子 会对 取走第一堆石子的时刻 造成影响,所以设 xix_ixi 表示第 iii 堆石子在 111 前面取走 这个事件, E(x)E(x)E(x) 发生这个事件的期望时间,由于取一次就可以取完, 于是期望时间的值 等于 概率,则 ans=E(x1+x2+x3+...+xn)=1+E(x2)+E(x3)...原创 2019-11-10 10:58:58 · 166 阅读 · 0 评论 -
P4550 收集邮票 [期望dp]
P4550收集邮票题目描述有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票,皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望。N <= 10000Solution设F[...原创 2019-03-05 23:39:03 · 296 阅读 · 0 评论 -
排列最小值 [期望]
排列最小值排列最小值排列最小值正解部分\color{red}{正解部分}正解部分首先排列中第 iii 个元素作为前 iii 个元素的最小值的概率为 1i\frac{1}{i}i1,设 f[i]f[i]f[i] 表示排列第 iii 个元素是否为前 iii 个元素的最小值, 值为 0/10/10/1,根据题目要求, 答案为 ans=(∑i=1nf[i])2=∑i=1n∑j=1nf[i]f...原创 2019-09-28 18:43:31 · 442 阅读 · 0 评论