![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率与期望
WorldWide_D
这个作者很懒,什么都没留下…
展开
-
[hackerrank Random]
题目大意给你一个n个整数的数组d,有两种操作: 1. 随机一个二元组(l,r)[l<<r],然后把d[l]和d[r]交换 2. 随机一个二元组(l,r)[l<<r],然后把区间[l,r]翻转你要先给d进行a次操作1,再进行b次操作2,然后随机一个二元组(l,r)[l<<r],得到区间[l,r]元素的和。 给定n,a,b和d[],求最终得到数字的期望。 2≤n≤1000 a≤10910^原创 2016-12-09 21:26:26 · 482 阅读 · 0 评论 -
【GDOI2017模拟11.2】抗拒黄泉
题目大意有n*m的棋盘,每个格子的值为0或1,每次我可以等概率地选择一个1,并给这个位置打上标记(一个格子可以重复标记)。求:当每一行、每一列都有至少一个标记时,标记次数的期望。n,m≤20 n*m≤200分析设P(i)表示进行i次操作后没有到达最终状态的概率,那么答案Ans=∑∞i=0P(i)\sum_{i=0}^\infty P(i)现在考虑如何计算它。假设经过了i次,我有一个行列状态S,这原创 2016-11-02 16:39:27 · 590 阅读 · 0 评论 -
[bzoj4872] [Shoi2017]分手是祝愿
题目大意有N盏灯,给定了初始状态。N个开关,第i个开关可以同时改变它的约数的开、关状态。现在给定一个k。若对于当前状态,最快可以在k步内使所有灯关闭,那么就按照最少操作数进行操作,否则随机选择开关。求步数的期望乘n!模100003的值。N≤100000分析首先考虑如何对于一个状态求最小步数。 由于编号小的开关不会影响到后面的灯,所以应该按编号从大到小决策。对于当前枚举到的灯i,如果它是开着的,那么原创 2017-07-11 15:01:21 · 583 阅读 · 0 评论