热门标签
更多>
搜索结果
查询Tags标签： CTSC2006，共有 3条记录-
洛谷 P4548 - [CTSC2006]歌唱王国（概率生成函数）
洛谷题面传送门 PGF 入门好题。 首先介绍一下 PGF 的基本概念。对于随机变量 \(X\)，满足 \(X\) 的取值总是非负整数，我们即 \(P(v)\) 表示 \(X=v\) 的概率，那么我们定义 \(X\) 的概率生成函数为 \(F(x)=\sum\limits_{n\ge 0}P(n)x^n\)。较一般的生成函数有所不同的是，…
2021/9/27 23:41:40 人评论 次浏览 -
洛谷 P4548 - [CTSC2006]歌唱王国（概率生成函数）
洛谷题面传送门 PGF 入门好题。 首先介绍一下 PGF 的基本概念。对于随机变量 \(X\)，满足 \(X\) 的取值总是非负整数，我们即 \(P(v)\) 表示 \(X=v\) 的概率，那么我们定义 \(X\) 的概率生成函数为 \(F(x)=\sum\limits_{n\ge 0}P(n)x^n\)。较一般的生成函数有所不同的是，…
2021/9/27 23:41:40 人评论 次浏览 -
[CTSC2006]歌唱王国
Link Description 字符集大小 \(c\)。\(Q\) 次询问，每次给定长为 \(m\) 的串 \(S\)。每秒可随机生成字符集的一个字符，问期望多少秒后得到串 \(S\)。 Solution 令 \(f_n\) 表示第 \(n\) 秒成功的概率，\(g_n\) 表示第 \(n\) 秒失败的概率，也即在第 \(n\) 秒之后成功的概…
2021/4/22 18:28:02 人评论 次浏览
