Solution -「ABC 310G」Takahashi And Pass-The-Ball Game
Desc.Link.有 $n$ 个二元组, 用 $(a_i, t_i)$ 描述. 等概率在 $[1, k] \bigcap \mathbb{N}^*$ 中选取一个 $x$, 执行以下操作 $x$...
标签 probablities 下的文章
Solution -「ABC 313F」Flip Machines
date: '2023-10-12'title: 'Solution -「ABC 313F」Flip Machines'Desc.Link.有 $N$ 张卡片，第 $i$ 张卡片正面印着一个数 ...
「shoi 2012」随机树
link.对于 pass 1, 你把他考虑成 $\frac{\sum x}{i}$ 的形式, 于是每次操作的贡献就是 $\frac{2}{i}$, 那么答案就是 $\sum_{i=2}^n\fr...
Solution -「洛谷 P3600」随机数生成器
DesciptionLink.给定一个值域在 $[1,x]$ 的长度为 $n$ 的序列（由随机数构成），求给定一组区间中的最小值的最大值的期望。Solution记：$$
w=\max\{\min...
Solution -「洛谷 P4007」小 Y 和恐怖的奴隶主
DescriptionLink.这道题 的加强版。Solution题解里面大多数都是概率 DP，或者是期望 DP 然后是逆推。甚至不给 DP 的转移式。机房 yyds Reanap 发了一篇逆推...