概率与期望 感谢 FSYo巨佬的博客 前置内容 若有一次操作中事件 A 发生的概率为 \(P(A)\)，那么要事件 A 发生，则期望 \(\dfrac1{P(A)}\) 次操作 例： ...

目录 概率 定义 性质 数学期望 定义 性质 写在前面： 在概率论中，我们把一个随机试验的某种 ...

from:千杯湖底沙. 一些定义 事件发生的概率 在一个特定的环境下，\(A\)、\(B\)等代表可能发生的所有单个事件，\(S\)代表所有可能发生的单个事件的集合。所以有\(A \in ...

题目地址 Problem Description 一天，Y_UME得到一个整数N和一个有趣的程序，如下图所示: 大致意思: 这是一个递归程序。 1.答案加上数组中逆序对的个数。 2.对 ...

终于蓝了呜呜呜 原来两场四题就能上分 以后不弃赛了 A. 注意到2， 3操作不改变总和，1操作使得总和加上了一个偶数，故直接判断总和是否为偶数即可。如果和为偶数，只要判断c和d是否相等即可。注意0 ...

随机变量 \(A,B\) 独立的充要条件为 \(P(AB) = P(A)P(B)\) 。 \(E(XY) = E(X)E(Y)\) 需要 \(X\) 、 \(Y\) 线性无关。 \(E(aX+bY ...

Vfk的集合幂级数论文的例题….随机集合并为全集的期望集合数….这篇题解里的东西基本来自vfk的论文. 首先根据期望的线性性,我们把需要走第1步的概率(一定为1)加上需要走第2步的概率(等于走了第一 ...

【题解】 UVA10529 Dumb Bones 骨牌 题意 你试图把一些多米诺骨牌排成直线，然后推倒它们。但是如果你在放骨牌的时候不小心把刚放的骨牌碰倒了，它就会把相临的一串骨牌全都碰倒，而你的 ...

题目链接 bzoj2830: [Shoi2012]随机树 题解 q1好做 设f[n]为扩展n次后的平均深度 那么\(f[n] = \frac{f[n - 1] * (n - 1) + f[n - ...