1.题目描述：点击打开链接
2.解题思路：根据题意，不妨设最后打开第一个盒子，此时第二个盒子还有i颗糖果，因此这之前一共打开了n+(n-i)次盒子，其中n次取盒子1，n-i次取盒子2，取法一共有C(2*n-i,n)种，因此盒子2还剩i颗糖果时的概率是C(2*n-i,n)*p^(n+1)*(1-p)^(n-i)。注意最后一次打开盒子1的概率也要算上。有了概率，根据期望的定义不难求出答案。但需要注意...
分类：
其他好文 时间：
2015-02-26 16:38:24
阅读次数：
134
1.题目描述：点击打开链接
2.解题思路：本题利用数学期望的线性性质求解：过河的时间为L/v和3L/v均匀分布，因此过河的期望是2L/v,把所有的过河期望加起来，再加上D-sum(L)即可。注意计算时要把2写成2.0或添加是double强制转换。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-26 13:29:32
阅读次数：
121
数学期望/高斯消元/贪心 啊……用贪心的思路明显是要把经过次数期望越大的边的权值定的越小，那么接下来的任务就是求每条边的期望经过次数。 拆边为点？nonono，连接x,y两点的边的期望经过次数明显是 times[x]/du[x]+times[y]/du[y] 所以只要求出每个点的期望经过次数即可.....
分类：
其他好文 时间：
2015-02-25 19:47:06
阅读次数：
152
数学期望/高斯消元/马尔可夫过程 刘汝佳老师白书上的例题- -b 本体不满足拓扑关系，但马尔可夫过程是可以高斯消元解的…… 用「高斯·约当消元」更方便！ 1 //UVA 10828 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2015-02-25 12:48:11
阅读次数：
158
传送门：Ilya and Escalator题意：有n个人排队进车厢，每秒只能进一个人，而且第1个人进了后面的人才能进，第一个人每秒进入车厢的概率为p，不进的概率为1-p，求t秒后进入车厢总人数的数学期望。分析:设dp[i][j]表示第i秒进了j个人的概率，则：dp[i][j]=dp[i-1][j]...
分类：
其他好文 时间：
2015-02-25 11:30:19
阅读次数：
145
数学期望/马尔可夫过程 DP/记忆化搜索 刘汝佳老师白书上的例题…… 1 //UVA 11762 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,n) for(int i=0;i=.....
分类：
其他好文 时间：
2015-02-25 11:25:36
阅读次数：
174
状压DP+数学期望 蒟蒻不会啊……看题跑…… Orz了一下Hzwer，发现自己现在真是太水了，难道不看题解就一道题也不会捉了吗？ 题目数据范围不大……100*(2^16)很容易就跑过去了…… DP的时候max一下是接不接当前这第k个宝物……最后除以N（算期望） 1 /************...
分类：
其他好文 时间：
2015-02-22 23:06:52
阅读次数：
197
数学期望 也是刘汝佳老师白书上的例题……感觉思路很神奇啊 1 //UVA 11427 2 #include 3 #include 4 #include 5 #define rep(i,n) for(int i=0;i<n;++i) 6 #define F(i,j,n) for(int i=j;i<....
分类：
其他好文 时间：
2015-02-22 23:02:55
阅读次数：
183
解题思路：
题目比较难理解，大致题意就是一共有N种bugs，分别属于S个子系统，求找到N种BUG并且每种子系统的bug都被找到所需要的天数的数学期望。
dp[i][j]表示找到 i 种bug 属于 j 个子系统到 目标状态所需要的数学期望。dp[i][j]可以由四种状态转移而来。
（i * j) / (n * s) * d[i][j];
(n - i) * j / (n * s) * d...
分类：
其他好文 时间：
2015-02-04 12:58:01
阅读次数：
152
数学定义[编辑]若k个随机变量、……、是相互独立，符合标准正态分布的随机变量（数学期望为0、方差为1），则随机变量Z的平方和被称为服从自由度为k的卡方分布，记作Definition[edit]IfZ1, ...,Zkareindependent,standard normalrandom varia...
分类：
其他好文 时间：
2015-02-01 17:32:23
阅读次数：
209
