期望
文章平均质量分 81
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【洛谷P6046】纯粹容器
题目 题目链接:https://www.luogu.com.cn/problem/P6046 白王制造了 nnn 个容器,并将它们排成了一队,从左到右依次编号为 1∼n1 \sim n1∼n。第 iii 个容器的强度为 aia_iai,保证 aia_iai 互不相同。为了挑选出最纯粹的容器,白王会进行 n−1n-1n−1 轮操作,每轮操作中,他会等概率随机挑选两个 位置相邻 且 未被击倒的容器,令它们进行决斗,在一次决斗中,强度较小的容器将会被击倒并移出队列。 显然最后留下的是强度最大的容器,但是,可怜原创 2021-03-20 13:58:24 · 540 阅读 · 0 评论 -
【洛谷P1297】单选错位【期望】
题目大意: 题目链接:https://www.luogu.org/problemnew/show/P1297 有nnn道单选题,第iii道题有aia_iai个选项,在1∼ai1\sim a_i1∼ai中随机选择一个选项写到第i+1i+1i+1题的答案上。其中第nnn题写道第一题的答案上。求做对题数的期望。 思路: 分类讨论一下。 当ai=ai+1a_i=a_{i+1}ai=ai+1,那...原创 2019-02-27 16:56:09 · 729 阅读 · 0 评论 -
【JZOJ4745】看电影【期望】
题目大意: 题目链接:https://jzoj.net/senior/#main/show/4745 思路: 显然编号是没有关系的,如果一个人的编号为iii时的几率是a%a\%a%,那么编号为i+1i+1i+1时也肯定是a%a\%a%的几率。 所以站哪个位置的几率都是相等的。 所以就是k/nk/nk/n了。。。 代码: #include <cstdio> #include <...原创 2019-03-09 15:32:46 · 167 阅读 · 0 评论 -
【洛谷P4550】收集邮票【期望概率】
题目大意: 题目链接:https://www.luogu.org/problemnew/show/P4550 有nnn种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是nnn种邮票中的哪一种是等概率的,概率均为1n\frac{1}{n}n1。但是由于凡凡也很喜欢邮票,所以皮皮购买第kkk张邮票需要支付kkk元钱。 现在皮皮手中没有邮票...原创 2019-07-10 07:45:51 · 312 阅读 · 0 评论 -
【JZOJ6296】投票【期望概率】【dp】
题目大意: 题目链接:https://jzoj.net/senior/#main/show/6296 第iii个人有pip_ipi的概率会选择1,否则选择0。求在nnn个人中选择mmm个,1和0的个数相等的期望。 思路: 30pts30pts30pts O(3n)O(3^n)O(3n)暴力搜索每一个人是不选,选1还是选0。用状压记录每一种选择方案的概率。 空间复杂度O(2n)O(2^n)O(2...原创 2019-08-15 16:42:59 · 148 阅读 · 0 评论