一、期望在概率论和统计学中，数学期望（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和。它反映随机变量平均取值的大小。线性运算：推广形式：函数期望：设f(x)为x的函数，则f(x)的期望为　　离散函数：　　　　　　连续函数：　　　　注意：函数的期望不等于期望的函数；一般情况下，乘积的期望不等于...

 1.情景展示　　 java根据系统当前日期获取前一天日期、后一天日期，或者根据初始日期推算出期望（向前/向后）日期。2.解决方案　　导包importjava.text.ParseException;importjava.text.SimpleDateFormat;importjava.util.C...

以下是网上看到的一个例子：按规定,某车站每天8:00~9:00,9:00~10:00都恰有一辆客车到站,但到站时刻是随机的,且两者到站的时间相互独立。其规律为：到站时刻           8:10 ...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ299.html不会概率题的菜鸡博主做了一道概率题。写完发现运行效率榜上的人都没有用心卡常数——矩阵怎么可以用数组呢？矩乘怎么可以用循环呢？截止2019-05-15暂居运行效率榜一。首先，根据期望的线性性，容易得知，总期...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ196.html先离散化，设离散化后的值域为$[0,m]$。首先把问题转化一下，变成：对于每一个位置$i$，求出它最终不超过$j$的方案数。考虑如何求这个东西。对于一个固定的$j$，考虑一个这样的过程：初始时，有若干个区间，两两不相交，且区间内...

原文链接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day1T2.html在LOJ交了一下我的代码，发现它比选手机快将近4倍。对于线段树上每一个节点，维护以下信息：1.这个点为1的概率。2.这个点为0，且它有祖先是1的概率。其中，第一种东西在维护了2.的情况下十分好求。第二种东西，只有...

原文链接https://www.cnblogs.com/zhouzhendong/p/9781060.html　　放一放这一题原先的题面： 阿尔法城空间限制512MB时间限制2s题目描述听说遥远的α城里神仙题横行，毒瘤题占道，zzd决定来送一道温暖。zzd现在正距离α城很远处（可以理解...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045D.html　　给定一棵有$n$个节点的树，第$i$个节点有$p_i$的概率消失。有$q$次操作，每次操作修改一个节点消失的概率，请你在每一次操作之后输出树的期望连通块个数。　　$n,qleq10^5$　　首先我们考虑如何...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1309.html长度为N的整数数组A，有Q个查询，每个查询包含一个数M，对A的所有不同排列，执行find函数（需用到查询中的M），你来计算find函数的返回值的和。由于结果很大，输出Mod1000000007的结果。&nb...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-F.html　　有$n$个箱子，第$i$个箱子有$p_i$的概率出现大小为$d_i$的钻石。现在小A一开始手里有一个大小为$0$的钻石，他会根据$i$从小到大打开箱子，如果箱子里...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5117.html　　$T$组数据。　　给你$n$盏灯，$m$个开关，每一个开关对应的控制一些灯。所有可以控制某盏灯的开关被按了奇数次，那么这盏灯最终是亮着的，否则是不亮的。　　现在每一个开关都可以选择按或者不按。我们称对于所有...

　　#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cmath>usingnamespacestd;typedeflonglongLL;constint...

本文作者frankchenfu，blogs网址http://www.cnblogs.com/frankchenfu/，转载请保留此文字。1、什么是数学期望？数学期望亦称期望、期望值等。在概率论和统计学中，一个离散型随机变量的期望值是试验中每一次可能出现的结果的概率乘以其结果的总和。这是什么意思呢？假如我们来玩一个游戏，...

数学期望以实验中观查实验结果值的算术平均为例，解释数学期望的物理含义：设共作了N次独立实验，实验结果值为x，x可能有m种值，即，在N次实验中各x值得到的次数分别为，则有次，故可求出x的算术平均值为：根据大数定理，当时，趋于稳定，即趋向某一概率值，故上述可写成：因为不可能达到的，因此P(x)的确切值是得不到的，E(x)只...

TotalSubmission(s):738    AcceptedSubmission(s):387ProblemDescriptionYouliveinavillagebutworkinanothervillage.Youdecidedtofollowthestraightp...