期望
Nicoleeeee
这个作者很懒,什么都没留下…
展开
-
HDU6747 Rotate 期望
题目描述 我们有一个圈,从内到外一共被分成了 n 个环,中间是空的。 我们把从外到内第 i 层环平分成 a[i] 份,其中 a[i] 是偶数,我们把这 a[i] 份黑白染色,第奇数个染成黑色,第偶数个染成白色。 现在我们旋转每一层,每一层都会等概率随机到一个中止位置。 问黑色的联通块数目的期望。两块黑色的区域有交点即算联通。层之间的旋转是相互独立的。 1≤n≤10,1≤ai≤1000,1≤T≤101\leq n \leq 10,1 \leq a_{i} \leq 1000,1 \leq T \leq 101原创 2020-07-20 22:38:38 · 173 阅读 · 0 评论 -
Codeforces 739E. Gosha is hunting 费用流 期望
题意 n个人,有a个p操作,b个q操作 每个操作可以使一个人以p[i]/q[i]概率激活 问激活期望 分析 首先考虑不会同时操作一个人的期望应该怎么算 拉两个点出来,表示p操作和q操作,连向人流量为1,费用为p[i]/q[i] 然后每个点表示一个人,向终点连一个流量为1,费用为0的边,然后跑一遍跑一遍费用流 现在多了同时操作一个人,考虑要减掉的贡献 1−(1−p[i])(1−...原创 2018-04-26 16:34:43 · 242 阅读 · 0 评论