题目链接 "bzoj3566: [SHOI2014]概率充电器" 题解 考虑一个点不连通的概率 计算概率的式子 $P(A)$表示$A$发生的概率 $P(A+B)$表示$A,B$至少发生一个的概率 $P(A+B)=P(A)+P(B) P(AB)$ $P(A)=(P(A+B) P(B))/(1 P(B) ...
分类：
其他好文 时间：
2018-07-07 12:34:46
阅读次数：
182
【BZOJ3566】概率充电器（动态规划） 题面 "BZOJ" Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗? ...
分类：
其他好文 时间：
2018-03-27 16:40:46
阅读次数：
168
哼我就要正着推 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3566 题意：节点有没有电看脸，线好不好看脸，问一个正常的亚洲人会给几个东西充上电。 我就正着推了怎么地首先，我们定义一下数组含义，$f[x]$表示这个点有电的概率，$g[x]$表 ...
分类：
其他好文 时间：
2017-09-13 22:04:48
阅读次数：
134
题目描述 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。 ...
分类：
其他好文 时间：
2017-08-18 21:31:53
阅读次数：
228
【算法】树型DP+期望DP 【题意】一棵树上每个点均有直接充电概率qi%，每条边有导电概率pi%，问期望有多少结点处于充电状态？ 【题解】引用自：【BZOJ3566】【SHOI2014】概率充电器 树形DP 概率DP by 空灰冰魂 最大的难点在于计算每个点充电期望时，两个节点各自的期望都会影响对方 ...
分类：
其他好文 时间：
2017-07-23 12:28:05
阅读次数：
171
Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SHOI 概率充电器由 n-1 条导线连通了 n ...
分类：
其他好文 时间：
2017-04-12 01:44:17
阅读次数：
159
题目大意：给定一棵树，每个点初始有一个概率为1，为1的节点会沿着边以边权上的概率向四周扩散，求最终期望有多少个点是1
OTZ 不想写题解了贴个代码吧= =
如果有不明白做法的直接问我就好了= =
#include
#include
#include
#include
#define M 500500
#define EPS 1e-7
using namespace std;
stru...
分类：
其他好文 时间：
2015-02-02 14:16:58
阅读次数：
446
