树形+基环树DP/数学期望 然而我并不会做…… 题解戳这里：http://blog.csdn.net/u011265346/article/details/46328543 好吧先考虑一个简单点的，当m=n-1时，整个是一个树形的结构，无根树我们一般还是转成有根树来处理……然后既然是无法回头的...
分类：
其他好文 时间：
2015-06-08 18:52:03
阅读次数：
318
题目大意：每条路径上有一个距离值，从1走到N可以得到一个所有经过路径的异或和，求这个异或和的数学期望这道题直接去求数学期望的DP会导致很难列出多元方程组我们可以考虑每一个二进制位从1走到N的平均概率值因为整个图是联通的那么所有点都默认会处于多元方程组中Pi = p[i] * sigma( v&d.....
分类：
其他好文 时间：
2015-05-28 14:03:23
阅读次数：
110
题目大意：一个人在n长的路径上走到底再往回，走i步停下来的概率为Pi ,求从起点开始到自己所希望的终点所走步数的数学期望因为每个位置都跟后m个位置的数学期望有关E[i] = sigma((E[i+j]+j)*P[j])我们需要将模型转化一下，本来路径为012345这样，因为来回走，我们多定义n-.....
分类：
其他好文 时间：
2015-05-28 00:17:40
阅读次数：
200
推出的公式是M^x*x/N，大概意思是M^x*x这些种可能后一定会找出一个裁判，在除以N为数学期望。
可能和数学公式还有关系。
#include
#include
__int64 gcd(__int64 a,__int64 b){
return b == 0 ? a : gcd(b, a%b);
}
int main()
{
__int64 i,j,n,m,t,x,a,b,te...
分类：
其他好文 时间：
2015-05-06 23:06:07
阅读次数：
205
题意：给你A和B的距离，以及途中n条河的信息，问你从A到B的期望
思路：我们单纯算过河时间的话，最快的是l/v,最慢的可能是3l/v,期间的时间是线性的，所以期望就是4l/2v=2l/v
#include
#include
#include
#include
int main()
{
int n;
double p,l,v,d;
int cas=1;
while(...
分类：
其他好文 时间：
2015-05-06 23:00:31
阅读次数：
125
两道数学期望的题今天一起总结上来。1.the number of steps（第四届省赛） 1 #include 2 #include 3 #include 4 using namespace std; 5 double dp[100][100]; 6 int n; 7 double a,b,...
分类：
其他好文 时间：
2015-05-06 22:45:26
阅读次数：
193
卡方分布（chi-square distribution, χ²-distribution）是概率论与统计学中常用的一种概率分布。k个独立的标准正态分布变量的平方和服从自由度为k的卡方分布。卡方分布是一种特殊的伽玛分布，是统计推断中应用最为广泛的概率分布之一，例如假设检验和置信区间的计算。若k个随机变量、……、是相互独立，符合标准正态分布的随机变量（数学期望为0、方差为1），则随机变量Z的平方和被...
分类：
其他好文 时间：
2015-04-01 17:54:00
阅读次数：
496
参考【1】：longest consecutive subsequence of a random permutation 第一个帖子： Theorem:The expected length of the longest increasing block in a random permu...
分类：
其他好文 时间：
2015-03-09 07:03:48
阅读次数：
206
概率DP/数学期望/状压DP/容斥原理 kuangbin总结中的第14题 好神奇的做法……题解看kuangbin的代码好了…… 1 //HDOJ 4336 2 #include 3 #define rep(i,n) for(int i=0;i=n;--i) 6 const int N=22; 7.....
分类：
其他好文 时间：
2015-02-27 11:37:19
阅读次数：
143
