2018年7月20日
2018.7 ----- 夏令营 · 概率与期望 ·
该文被密码保护。 阅读全文
posted @ 2018-07-20 21:56 Twilight_Sx 阅读(2) 评论(0) 推荐(0) 编辑
【题解】SHOI2014概率充电器
摘要： 首先发现答案就是每个节点有电的概率之和。有电的概率牵扯太广不好求，所以转化为求没有电的概率。这题最难的部分在于：一个节点如果有电，可以来自儿子，也可以来自父亲。我们考虑将这两个部分分离开来：建立状态 \(g[i]\) 和 \(f[i]\) 分别表示一个节点只考虑子树节点没有电的概率以及不由父亲节点供 阅读全文
posted @ 2018-07-20 21:37 Twilight_Sx 阅读(161) 评论(0) 推荐(0) 编辑