![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率
PH_2002
这个作者很懒,什么都没留下…
展开
-
cataclysm【题解】【考试】
前言是CF上一道题,被用来当做考题了题面描述现在砰砰博士检测到通道中有 n 个虫洞,每个虫洞无论成功与否只能传送一人,并且这个时空通道 只能进入 n 人; 每个虫洞有一个特征值,特征值在 [1, m] 之间,只有特征值和虫洞相同的人才能被成功传送; 但由于虫洞的不稳定性,每个虫洞的特征值是无法预知的,具体来说,对于第 i 个虫洞,其特征值 为 j 的概率是 p i,j ; n...原创 2018-09-08 15:58:19 · 256 阅读 · 0 评论 -
shot【题解】【考试】
前言CF上的被搞成了考题题面一座墙,有n+2层。每一分钟墙的左边与右边都有a/b的概率被炸掉一块砖。每一层有m块砖。第一层和第n+2层是底和顶不能被炸。 现在求T分钟后墙还没有倒的概率 答案对1e9+7取膜 n,m<1500,t<1e7sol解这个题要用到一些ΣΣ\Sigma。 这个题一看就知道层与层之间独立,每一层打掉成什么样很好求。 比如说打成了[l,...原创 2018-09-06 17:46:33 · 218 阅读 · 0 评论