2018.11.22ctsc2018（模拟赛！）

Posted 2021-01-21 scx2015noip-as-php

太蠢了……$noip$ 后第一次模拟赛竟然是这样的……完全就是打击自信 / 降智……

 

1. 假面

一道神仙概率 $dp$！第一次写……

拿到题就发现血量 $m_i$ 的上限只有 $100$！

然后 $0$ 操作就可以用 $rate(i,j)$ 动态维护第 $i$ 个人血量为 $j$ 的概率啦。

$1$ 操作比较麻烦（但是它故意弄得很少）。

设 $live_i$ 和 $dead_i$ 分别为 $1$ 操作范围内的第 $i$ 个人活着和死了的概率，$g_{i,j}$ 是除 $i$ 以外有 $j$ 个人活着的概率。

第 $i$ 个人的答案就是 $live_i imes sum_{j=0}^{k-1} frac{1}{j+1} imes g_{i,j}$，其中 $ imes sum_{j=0}^{k-1}$ 是因为等概率攻击自己和其它 $j$ 个人（自己必定活着，因为自己的答案是命中自己的概率）。