聆竹听风

摘要： 2022牛客暑期多校第三场 I. Ice Drinking 题意 按随机顺序摆放 $1,2,3,...,n$，设随机变量 $x$ 为数字与位置（第几个）相等的个数，给定非负整数 $k$，求 $x^k$ 的期望。 分析 设错排方案为 $P(n)$，根据组合意义，枚举正确的个数，剩下的全部错排的方案数之 阅读全文

摘要： HDU7162. Equipment Upgrade (2022杭电多校第3场1001) 题意 有一件装备，一开始是 $0$ 级，可以强化它，当它在第 $i$ 级时，需要花费 $c_i$ 强化它，有 $p_i$ 的概率强化成功（升高一级），$1-p_i$ 的概率强化失败（降 $1$ 至 $i$ 级） 阅读全文