摘要：
2021牛客暑期多校第四场 Sample Game 题意 有一个随机数生成器，生成数$x$的概率为$p_x$。现在我们进行如下操作直至结束： \(1\) 随机生成一个数$x$。 \(2\) 如果已经生成的数中没有比$x$更大的数，则返回操作$1$，否则，记当前已经生成的数的个数为$z$，则得到$z^ 阅读全文
posted @ 2021-07-26 23:44
bobh
阅读(214)
评论(0)
推荐(0)
摘要：
概率生成函数 如果$X$是$\Bbb$上的离散随机变量，满足$P(X=i)=f_i$，则其概率生成函数为 \[ F(x)=\sum_{i=0}^{\infty}f_ix^i=\sum_{i=0}^{\infty}P(X=i)x^i. \] 概率生成函数有如下性质 \[ F(1)=1,\\ E(X)= 阅读全文
posted @ 2021-07-26 22:36
bobh
阅读(339)
评论(0)
推荐(0)
摘要：
TODO 阅读全文
posted @ 2021-07-26 15:02
bobh
阅读(31)
评论(0)
推荐(0)
摘要：
2021牛客暑期多校第三场Minimum grid 题意 给定一个$n\times n$的方阵，有$m$个位置需要填数，且每一行的数的最大值为$b_i$，每一列数的最大值为$c_i$，求方阵中所有数和的最小值。 \(1\le n\le 2\times 10^3,1\le m\le 8\times 1 阅读全文
posted @ 2021-07-26 14:57
bobh
阅读(132)
评论(2)
推荐(0)
浙公网安备 33010602011771号