·最大公约数 gcd 辗转相除法 gcd(a,b)=gcd(b,a%b) 效率O(logn) ·最小公倍数 lcm 可由最大公约数推来 lcm(a,b)=a*b/gcd(a,b) 效率O(logn) ·扩展欧几里得 extgcd 求ax+by=gcd(a,b)的整数对(x,y) 也可由gcd推过来 ...
分类：
其他好文 时间：
2017-11-05 22:30:29
阅读次数：
172
数学期望(mean)（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和，是最基本的数学特征之一。它反映随机变量平均取值的大小。 离散型 离散型随机变量的一切可能的取值与对应的概率成绩之和称为称为该离散型随机变量的数学期望(若该求和绝对收敛），记为。它是简单算术平均的一种推广，类似加权平 ...
分类：
其他好文 时间：
2017-11-05 11:31:02
阅读次数：
206
看了《概率论与数理统计》上面说了大数定律和中心极限定律的推到。。。。没时间去弄公式推到，现在大概了解，之后用到再去一步步推到。 中心极限定理： 设随机变量X1，X2，......Xn，......独立同分布，并且具有有限的数学期望和方差：E(Xi)=μ，D(Xi)=σ20(k=1,2....)，则对 ...
分类：
其他好文 时间：
2017-11-02 00:07:20
阅读次数：
244
10元红包，分给5个人： 最小单位是0.01元 随机 将10元分成10×100分（最小的单位）共1000份 然后分配5个盒子（5人分） 每一份都随机往5个盒子里添加（共1000份） 此方法证明Math.random在多次以后区域平均，不适合多次分配 ...
分类：
其他好文 时间：
2017-10-27 16:04:28
阅读次数：
159
题目大意：定义函数F(n,k)为[1,2,3,..n]中k个元素的子集中最小元素的数学期望。现在给你两个长度相等的数列A,B（A中元素严格大于B中元素），现在要你重新排列A，使得$\sum\limits _{i=1}^m F(A'[i],B[i])$最大。求排完后的A'。 解题思路：首先找规律，得出 ...
分类：
其他好文 时间：
2017-10-19 12:31:46
阅读次数：
92
对长为L的棒子随机取一点分割两部分，抛弃左边一部分，重复过程，直到长度小于d，问操作次数的期望。 区域赛的题，比较基础的概率论，我记得教材上有道很像的题，对1/len积分,$ln(L)-ln(d)+1$。 ...
分类：
其他好文 时间：
2017-10-12 21:40:34
阅读次数：
136
虽然概率DP有许多数学期望的知识，但是终究无法偏离动态规划的主题。动态规划该有的特点继续保留，另外增添了一些概率期望的神秘色彩。 [1]机器人 ·述题意： 多组输入n,m,l,r。表示在一个环上有n个格子。接下来输入m个w表示连续的一段命令，每个w表示机器人沿顺时针或者逆时针方向前进w格，已知机器人... ...
分类：
其他好文 时间：
2017-10-03 18:12:39
阅读次数：
421
题目大意：有一种饮料，瓶盖上有n个球星的名字，买一瓶饮料出现每个名字的概率相同，求平均需要买几瓶饮料才能凑齐所有的名字。 解题思路：这是一道求数学期望的题目。设当前有$x$个名字，那么使名字变为$x+1$个名字平均需要买$n×\frac{1}{n-x}$瓶。 于是要求的就是$n(\frac{1}{1 ...
分类：
其他好文 时间：
2017-09-12 20:53:30
阅读次数：
109
数学期望又称均值（加权均值），例如 甲8环，9环，10环的概率分别为0.1,0.8,0.1，即权重，则加权均值为8*0.1+9*0.8+10*0.1=9；同理乙的加权均值为8.95 则甲的平均成绩优于乙 对于离散型随机变量 连续型随机变量 ...
分类：
其他好文 时间：
2017-09-10 23:43:06
阅读次数：
195
先写一下对班平面交的理解（之前学计算几何的时候，看了一眼半平面交，没学，然后在一次训练赛里就出了一道半平面交+数学期望的题，看来出来混迟早是要还的），目前大家用的好像都是zzy的半平面交模板，已经放弃的之前的扫描线法了，用犄角的方法，再加上双端队列，可以达到nlogn的时间复杂度。 半平面交说的通俗 ...
分类：
其他好文 时间：
2017-09-08 12:01:13
阅读次数：
179
