随笔分类 - 数学——概率与期望
摘要："ref" 主要学到了期望有时候直接当平均值就好了，还有就是一个期望的问题： $E(x)=\sum_{i=1}^\infty P(x \geq i)$，他的意思是说对于一个变量 $x$，他的期望值是 $x \geq i$ 的概率之和。为什么呢？ $E(x)=0(P(\geq 0) P(\geq 1)
阅读全文
摘要：pkusc 快到了……做点题涨涨 rp。 记 $f(S,i)$ 表示 $S$ 这个集合是决计不能选的（要么属于独立集，要么和独立集相连），或称已经考虑了的，$i$ 表示此集合对应的最大独立集大小。那么枚举一下哪些点 $j$ 不在 $S$ 里，记 $w_i$ 表示 $i$ 和与之相邻的点集，则 $f(
阅读全文
摘要：pkusc 快到了……做点题涨涨 rp。 "ref" 我好菜啊QAQ。 可以发现期望只是一个幌子。我们的目的是：对于所有随机的选择方法（一共 $\binom{2n}{m}$种），这些选择方法都最优地打出 $k$ 张牌，他们能造成的伤害的和是多少。 显然的是，能打强化就打强化（不过你好歹也要攻击一张）
阅读全文
摘要：pkusc 快到了……做点题涨涨 rp。 初见时 yy 了一个类似于归并的东西，$O(n^2)$，50 分。 50 分 yy 做法 对于一个点，枚举他能到达的权值（假设这个权值在左子树，在右子树是一样的），选上这个点的概率就是“在左子树选上这个点的概率 $\times$ （选择子结点最大值的概率 $
阅读全文
摘要：记 $f_i$ 是从要做 $i$ 步好操作变成要做 $i 1$ 步好操作的期望操作次数。 显然 $f_i=i/n \times 1 + (1 i/n) \times (1 + f_{i+1}+f_i)$，即 $f_i=(n+(n i)f_{i+1})/i$。$f_n=1$。 递推即可。 cpp in
阅读全文
摘要：```cpp include include include using namespace std; int n, l, k; double dp[205][205][205], ans;//pass [] gates, win [] games, with size[] struct Node{
阅读全文
摘要：位与位间互不影响。一位一位计算。 长度为 $1$ 的区间，选出概率为 $1/n^2$。其余区间，选出概率为 $2/n^2$。（这里的区间 $l \leq r$） 枚举右端点。记 $last_0$ 表示 $0$ 上一次出现的位置。 $last_1$ 同样。 下面我们只研究区间长度不为 $1$ 的。为
阅读全文
摘要：大水题 cpp include include using namespace std; int n, du[100005], hea[100005], cnt, uu, vv; double dp[100005]; struct Edge{ int too, nxt; }edge[200005];
阅读全文
摘要：```cpp #include #include #include #include using namespace std; int n, m, uu, vv, dy[100005]; double dp[100015]; int main(){ while(scanf("%d %d", &n, &m)!=EOF){ if(!n && !m) break; memset(dp,...
阅读全文
摘要：讲解看 "这里" 交 C++
阅读全文
摘要：题解参照 "这里" 每个研究完记得乘一个1/n，这是乘了概率。 cpp include include using namespace std; double dp[105][33005]; int n, k, p[25], d[25], uu; int main(){ cin k n; for(i
阅读全文
浙公网安备 33010602011771号