题意：有两个盒子各有n个糖，每次随机选一个（概率分别为p,1-p），然后吃掉，直到有一次，你打开盒子发现，没糖了！ 输入n,p，求另一个盒子里糖的个数的数学期望。 析：先不说这个题多坑，首先要用long double来实现高精度，我先用的double一直WA，后来看了题解是用long double， ...
分类：
其他好文 时间：
2016-05-29 00:56:16
阅读次数：
209
题意：你要从A到B去上班，然而这中间有n条河，距离为d。给定这n条河离A的距离p，长度L，和船的移动速度v，求从A到B的时间的数学期望。 并且假设出门前每条船的位置是随机的，如果不是在端点，方向也是不定的，你在陆地行走速度为1，输入保证河在AB之前，并且不会重叠。 析：一看这个题，好像不会啊。。。这 ...
分类：
其他好文 时间：
2016-05-28 20:36:25
阅读次数：
173
一、期望和方差
方差根据数学期望有两个公式：DX=E((X-EX)^2) 和DX=EX^2-(EX)^2
DX=E(X^2-2XEX+(EX)^2)
=E(X^2)-E(2XEX)+(EX)^2
=E(X^2)-2(EX)^2+(EX)^2
=E(X^2)-(EX)^2
二、泊松分布
泊松分布的概率函数为：
...
分类：
其他好文 时间：
2016-05-12 12:26:24
阅读次数：
123
最水的概率期望，推荐算法合集之《浅析竞赛中一类数学期望问题的解决方法》 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #define N 100010 5 #define M 200020 6 struct E ...
分类：
其他好文 时间：
2016-04-03 15:51:18
阅读次数：
165
Description Input Output Sample Input Sample Output ...
分类：
其他好文 时间：
2016-04-02 13:36:59
阅读次数：
130
一、随机变量的数字特征 1. 数学期望 刻画随机变量取值的平均数，若X,Y相互独立，则E(XY)=E(X)E(Y) 2. 方差 刻画随机变量取值的离散程度 定义方差：D(x) = E{[X-E(X)]^2}标准差：sigma(x) = sqrt(D(x)) 常用计算公式D(X)=E(X^2)-[E(
分类：
其他好文 时间：
2016-02-01 18:27:56
阅读次数：
189
问题描述 osu!是一个基于《押忍！战斗！应援团》《精英节拍特工》《太鼓达人》等各种音乐游戏做成的一款独特的PC版音乐游戏。游戏中，玩家需要根据音乐的节奏，通过鼠标点击或敲击按键合成一首歌曲。 一张osu!的地图是由若干个“音”排列而成的。在本题中，对于每个音我们只需要考虑成功点击和错过（mis.....
分类：
其他好文 时间：
2015-12-13 17:11:06
阅读次数：
435
Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*...
分类：
其他好文 时间：
2015-12-11 18:50:31
阅读次数：
128
在分析之前，要严格区分一个概念是在概率学上的定义还是在统计学上的定义。概率学比统计学更加的抽象一点，概率学研究一个事件的理想的情况，但是在真实的世界，这种理想的情况是很难或者不可能达到的，所以利用统计学中的样本来估计这个理想的结果。方差的概念和定义概率论中方差用来度量随机变量和其数学期望（均值）之间...
分类：
其他好文 时间：
2015-12-09 17:18:29
阅读次数：
168
乔明达太神，其实已经题解非常清楚了，我再推一遍吧。 题目意思相当于有n个盒子，无差别投m次球，每个盒子的得分为每个盒子里的球的个数。 第一问: 假设这个球放在了第i个盒子里，那么 ?ans = (mi + 1) ^ 2 - mi ^ 2 --> ?ans = 2mi + 1 同时...
分类：
其他好文 时间：
2015-12-07 20:39:46
阅读次数：
155
