JH_2002的博客

前言是CF上一道题，被用来当做考题了题面描述现在砰砰博士检测到通道中有 n 个虫洞,每个虫洞无论成功与否只能传送一人,并且这个时空通道 只能进入 n 人; 每个虫洞有一个特征值,特征值在 [1, m] 之间,只有特征值和虫洞相同的人才能被成功传送; 但由于虫洞的不稳定性,每个虫洞的特征值是无法预知的,具体来说,对于第 i 个虫洞,其特征值 为 j 的概率是 p i,j ; n...

前言CF上的被搞成了考题题面一座墙，有n+2层。每一分钟墙的左边与右边都有a/b的概率被炸掉一块砖。每一层有m块砖。第一层和第n+2层是底和顶不能被炸。 现在求T分钟后墙还没有倒的概率 答案对1e9+7取膜 n,m<1500,t<1e7sol解这个题要用到一些ΣΣ\Sigma。 这个题一看就知道层与层之间独立，每一层打掉成什么样很好求。 比如说打成了[l,...