概率期望
良月澪二
EU gosto de música
展开
-
ZR #1176. 【线上训练 14】面积
计算几何,组合数学,叉积,期望原创 2019-11-06 11:03:42 · 128 阅读 · 0 评论 -
AcWing 216. Rainbow的信号
位运算,概率期望原创 2019-11-04 17:11:54 · 200 阅读 · 1 评论 -
CF1045D Interstellar battle
题目链接:传送门 数数问题 不争气的去网上看了题解 不加深加深印象不行了 一个节点对答案有贡献当且仅当父节点没了自己还在 所以把树dfs一遍求出到每个节点的贡献(前缀和,算是吧) 即父节点消失的概率乘以自己在的概率 ans+=p[fa[fr]]∗(1−p[fr]);ans += p[fa[fr]] * (1 - p[fr]);ans+=p[fa[fr]]∗(1−p[fr]); 再考虑修改 修改...原创 2019-04-01 10:38:49 · 449 阅读 · 0 评论