Zbr162的博客

/# 取石子II取石子 II取石子II /## 正解部分\color{red}{正解部分}正解部分 取石子 111 传送门 . 点开传送门, 根据期望的线性, 答案可以当做每堆石子被取的期望次数和, 又因为 aia_iai​ 与 a1a_1a1​ 两堆石子是相互独立的, 因此可以单独计算贡献, 现在计算 aia_iai​, a1a_1a1​ 两堆石子的贡献, 将 (a1,ai)(a_1,...

取石子取石子取石子 正解部分\color{red}{正解部分}正解部分 取走其它堆石子 会对 取走第一堆石子的时刻 造成影响, 所以设 xix_ixi​ 表示第 iii 堆石子在 111 前面取走 这个事件, E(x)E(x)E(x) 发生这个事件的期望时间, 由于取一次就可以取完, 于是期望时间的值 等于 概率, 则 ans=E(x1+x2+x3+...+xn)=1+E(x2)+E(x3)...

P4550收集邮票 题目描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望。 N <= 10000 Solution 设F[...

排列最小值排列最小值排列最小值 正解部分\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...