随笔分类 - 数学-min-max容斥

摘要：求出所有

E_{min} (S)

$E_{\min}(S)$ ，然后 FWT 求

E_{max} (S)

$E_{\max}(S)$ 枚举集合

S

$S$ ，记

f_{u}

$f_{u}$ 表示从终点

u

$u$ 走到

S

$S$ 中节点的期望步数。对于不属于

S

$S$ 的点

u

$u$ ，有： $$f_{u}=1+\frac{1}{\deg_u}\left(f_{fa}+ 阅读全文

posted @ 2022-10-10 16:06 chihik 阅读(23) 评论(0) 推荐(0) 编辑

P6595 [YsOI2020]计划

摘要：传送门思路首先

m

$m$ 个小朋友互相独立，我们可以计算出糖果不被他们吃掉的概率

q

$q$ 为了方便记没有计划吃糖果的概率为

p

$p$ (即题目中的

1 - p

$1-p$ ) 1. 考虑到每颗糖果是独立的，我们可以计算出

1

$1$ 颗糖果的答案，再乘以糖果数量。因为只有一颗糖果所以概率就是期望阅读全文

posted @ 2021-11-17 22:02 chihik 阅读(44) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

chihik