//(^ o ^)//

>Link luogu P4284 jzoj 3661 >Description 一棵树上，每个节点有pip_ipi​的概率发电，每条边有wi,jw_{i,j}wi,j​的概率通电，问通上电的节点个数的期望值 >解题思路 我服了啊，这道题打了以后放在luogu上A了，但是jzoj有几个点RE，看了好久发现是深搜栈爆了…又打了一遍BFS版的，终于过了QAQ 期望E(X)=∑pixiE(X)=\sum p_ix_iE(X)=∑pi​xi​，因为每个节点对答案的贡献都是1，所以我们只用求E(

>Link 牛客1027普及T4 >Description 有一个[0…∞][0…∞][0…∞]的格子，有一颗飞行棋初始时在n号点上，目标让飞行棋到达0号点 进行一次操作等概率地得到1~d中的一个数x，对于每一个回合： 进行一次操作得到一个数x 飞行棋向左移动x步。如果移动的过程中飞行棋到达了0，就向右移动，其他情况飞行棋一直保持向左移动 如果x=d，再从步骤1开始做，直到x≠d 求从n到0的回合数的期望 >解题思路 我们可以把0~n的这条路分成：000、[1,d−1][1,d-1

>Link luogu P1365 >Description 有一个长度为 n 的仅由ooo，xxx，???三个字符组成的字符串 设字符串的分数为：其中长度为 aaa 的只包含 ooo 的子串的分数为 a∗aa*aa∗a，整个字符串的分数为极大的这样的子串分数的和。 其中对于 ???，这个位置 50% 的概率是 ooo， 50% 的概率是 xxx 求这个字符串的分数期望 >解题思路 对于数学期望我们知道，E(X)=∑xipiE(X)=∑x_ip_iE(X)=∑xi​pi​ 做的第一道期