随笔分类 - 数学——概率
摘要:题目链接: http://codeforces.com/problemset/problem/698/C 题目大意: n个物品,k个格子,第i个物品每次被选取的概率为$p_{i}$,如果格子里没有该物品就把它丢进去,如果没有,再看格子是否被装满,如果被装满,就把最早选取的替换成该物品,求$10^{1
阅读全文
摘要:题目链接: 172.18.111.252:800/problem.php?cid=1001&pid=0 题解: 膜达神……(NOIP考这个就等爆零吧……) 显然我们得到一个结论:$ans=\sum_{i=0}^{mod-1}i*f_{i}$,其中$f_{i}$表示结果为i的概率。 那么问题就是求$f
阅读全文

浙公网安备 33010602011771号