数学期望 - 随笔分类(第2页) - QuantAsk

发表于 2021-03-25 18:38阅读：33评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF708E 题目大意有

n * m

$n*m$ 的矩形网格，然后每次每行最左边和最右边的格子各有

p=\frac

$p=\frac$ 的概率会消失，进行

k

$k$ 次。求最后所有格子依旧四联通的概率，在

$%(10^9+7)$ 的情况下进行 \(1\leq 阅读全文 »

posted @ 2021-03-25 18:38 QuantAsk 阅读(33) 评论(0) 推荐(0) 编辑

P5437-[XR-2]约定【拉格朗日差值,数学期望】

发表于 2021-03-10 19:28阅读：127评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5437 题目大意

n

$n$ 个点的完全图，连接

i, j

$i,j$ 的边权值为

(i + j)^{k}

$(i+j)^k$ 。随机选出一个生成树，求期望边权和。

1 \leq n < 998244353, 1 \leq k \leq 10^{7}

$1\leq n<998244353,1\leq k\leq 10^7$ 解题思路一条边选阅读全文 »

posted @ 2021-03-10 19:28 QuantAsk 阅读(127) 评论(0) 推荐(0) 编辑

AT2164-[AGC006C]Rabbit Exercise【差分,倍增,数学期望】

发表于 2021-03-04 21:13阅读：51评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT2164 题目大意

n

$n$ 只兔子编号为

1 \sim n

$1\sim n$ ，第

i

$i$ 只在坐标轴

x_{i}

$x_i$ 处。然后

m

$m$ 次跳跃，每次给出

a_{i}

$a_i$ ，编号为

a_{i}

$a_i$ 的兔子会等概率的选取

a_

$a_$ 和

a_{i + 1}

$a_{i+1}$ 跳跃到对称位置。进行$ 阅读全文 »

posted @ 2021-03-04 21:13 QuantAsk 阅读(51) 评论(0) 推荐(0) 编辑

P4457-[BJOI2018]治疗之雨【期望dp,高斯消元】

发表于 2021-02-27 20:05阅读：117评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4457 题目大意开始一个人最大生命值为

n

$n$ ，剩余

h p

$hp$ 点生命，然后每个时刻如果生命值没有满那么有

\frac{1}{m + 1}

$\frac{1}{m+1}$ 的概率回复一点生命，然后敌人攻击

k

$k$ 次，每次有

\frac{1}{m + 1}

$\frac{1}{m+1}$ 概率阅读全文 »

posted @ 2021-02-27 20:05 QuantAsk 阅读(117) 评论(0) 推荐(0) 编辑

CF605E-Intergalaxy Trips【期望dp】

发表于 2021-02-17 20:03阅读：27评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF605E 题目大意给出

n

$n$ 个点的一张完全有向图，每一天

i

$i$ 到

j

$j$ 的路径有

p_{i, j}

$p_{i,j}$ 的概率出现。询问从

1

$1$ 出发走到

n

$n$ 在最优策略下的期望天数。 \(1\leq n\leq 10^3,p_{i,i 阅读全文 »

posted @ 2021-02-17 20:03 QuantAsk 阅读(27) 评论(0) 推荐(0) 编辑

P4321-随机漫游【状压dp,数学期望,高斯消元】

发表于 2021-02-14 21:32阅读：54评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4321 题目大意给出

n

$n$ 个点

m

$m$ 条边的一张无向图，

q

$q$ 次询问。每次询问给出一个点集和一个起点，求从起点出发随机游走经过所有点集的期望步数。 \(n\in[1,18],m\in[1,\frac{n(n-1) 阅读全文 »

posted @ 2021-02-14 21:32 QuantAsk 阅读(54) 评论(0) 推荐(0) 编辑

Ybt#452-序列合并【期望dp】

发表于 2021-02-14 15:42阅读：69评论：0推荐：0

摘要：正题题目链接:https://www.ybtoj.com.cn/contest/113/problem/2 题目大意一个空序列，每次往末尾加入一个

[1, m]

$[1,m]$ 中的随机一个数。如果末尾两个数相同都为

x

$x$ 且

(x < t)

$(x<t)$ ，那么将它们合并成

x + 1

$x+1$ 。如果序列长度为

n

$n$ 且无法合并则结束，求序列阅读全文 »

posted @ 2021-02-14 15:42 QuantAsk 阅读(69) 评论(0) 推荐(0) 编辑

XJOI-osu【FFT】

发表于 2021-01-26 13:05阅读：4评论：0推荐：0

该文被密码保护。

posted @ 2021-01-26 13:05 QuantAsk 阅读(4) 评论(0) 推荐(0) 编辑

CF280C-Game on Tree【数学期望】

发表于 2021-01-14 16:16阅读：71评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF280C 题目大意

n

$n$ 个点的一棵树，每次选择一个没有染色的点把它和它的子树染黑，求期望全部染黑的步数。解题思路可以理解为我们按照一个顺序轮流染色，如果一个点有祖先节点在它前面就不用计算贡献。也就是如果一个阅读全文 »

posted @ 2021-01-14 16:16 QuantAsk 阅读(71) 评论(0) 推荐(0) 编辑

P3175-[HAOI2015]按位或【min-max容斥,FWT】

发表于 2021-01-14 09:11阅读：64评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P3175 题目大意开始有一个

n

$n$ 位二进制数

s = 0

$s=0$ ，每次有

p_{i}

$p_i$ 概率选取数字

i

$i$ 让

s

$s$ 或上这个数字

i

$i$ ，求期望多少次能够让

s

$s$ 的

n

$n$ 个位都变为

1

$1$ 。解题思路因为是或所以我们只关心最后一个选中阅读全文 »

posted @ 2021-01-14 09:11 QuantAsk 阅读(64) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

随笔分类 - 数学期望

公告

QuantAsk

烟火里成灰，也去的完美。

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论