![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率
ACM败犬
这个作者很懒,什么都没留下…
展开
-
gym 101933 E. Explosion Exploit(概率,记忆化搜索 +剪枝)
题目链接:https://codeforces.com/gym/101933/problem/E题目大意:有2个玩家 a 和 b,a 有 n 个棋,b 有 m 个棋,a 可以发动闪电,随机命中场上还剩下的棋子,并使得它的生命中减一,当棋子的生命值降为0时就会被抬走,a 一共可以发动 d 次闪电,求 a 能把 b 所有棋子抬走的概率(即使自己的棋子全没了也可以继续发动闪电)。题解:n,mn,...原创 2019-10-22 18:41:01 · 487 阅读 · 0 评论 -
Codeforce 1096 :F. Inversion Expectation(期望 ,分析)
题目大意:有一个长为 n 的排列,有一部分数字丢失了,问你逆序对数的期望是多少。题解:答案的贡献分成三部分:未知部分相当于一个随机排列,设未知数字的个数为cntcntcnt,则未知数字之间的贡献为:ans=cnt∗(cnt−1)4ans = \frac{cnt * (cnt - 1)}{4}ans=4cnt∗(cnt−1)已知数字和已知数字之间的贡献:经典树状数组nlogn做法可以求得...原创 2019-08-17 19:28:42 · 485 阅读 · 0 评论