$$概率期望$$ 感谢$gzy$ 首先几个定义： 随机试验：例如投硬币就是个随机试验他的结果是不确定的 样本空间：随机试验得到的结果的集合记为$S$ 样本点：集合$S$中的元素$e\in S$ 随机时间：记为$A$它是一个集合且是$S$的一个子集 随机变量：有多种可能的取值的变量一般设为$X$ 独立 ...
分类：
其他好文 时间：
2019-11-06 18:32:56
阅读次数：
99
code: #include <bits/stdc++.h> #define N 100005 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int n,edges; double f[N]; int hd[N],to ...
分类：
其他好文 时间：
2019-11-04 21:38:02
阅读次数：
98
分析： 分两步算 一： Li表示持续i秒的期望值 Li=(Li+1) ai% 二：Fi表示前i秒产生的期望幻象值 F[i]=F[i 1]+((L[i 1]+1)^2^ (L[i 1])^2^) ai% code： c++ include include include include define ...
分类：
其他好文 时间：
2019-11-03 20:21:00
阅读次数：
81
DeepinC:"你要想着你能AC" 算是听到的最能鼓舞人心的话了 第一次彻彻底底的rank44 看完题目， T1概率期望？？！！心凉了半截 T2计数，似乎是个数学？或DP吧，都不会 T3这玩意部分分这么详细，T1难度吧，sb出题人肯定调换题目顺序了 先干T3，1h无果，暴力都不会？？！十分压抑。。 ...
分类：
其他好文 时间：
2019-11-01 22:20:11
阅读次数：
114
bzoj5483 Usaco2018Dec Balance Beam 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=5483 数据范围：略。 题解： 首先有一个模型，就是长度为$L$的线段，$f_i$表示这个点每次有$\frac{1}{2}$的几 ...
分类：
其他好文 时间：
2019-10-31 22:00:29
阅读次数：
116
总结 期望得分：$30 + 30 + 0$ 实际得分：$30 + 0 + 0$ 炸了，这次考试完全炸了，$T1$只会打暴力，$T2$神奇大$DP$，$T3$概率期望迷 $T1$想不出$70$分来，只能默默$orz\ cgp$大佬 $T2$打错了……$awsl$ $T3$是个鬼……$毒$不懂 思路 T ...
分类：
其他好文 时间：
2019-10-15 18:59:15
阅读次数：
60
题目链接： "LightOJ 1030" Description You are in a cave, a long cave! The cave can be represented by a $1 \times N$ grid. Each cell of the cave can contain ...
分类：
其他好文 时间：
2019-10-13 20:48:29
阅读次数：
113
Luogu_P4316 绿豆蛙的归宿 期望DP "题面" 挺简单的概率期望DP 设$f[i]$为$i$到$n$的期望路径的长度 答案就是$f[1]$ $f[x]=(\dfrac{1}{d[x]}) ∑(f[y]+dis)$ $d$是度数，$y$是$x$的儿子，$dis$就是距离 这个式子比较显然 但 ...
分类：
其他好文 时间：
2019-10-02 14:50:43
阅读次数：
78
这个起名方式居然还有后续？！ 为什么起名不是连续的？！ T1想了半天，搞出来了，结果数组开小【其实是没注意范围】。T2概率期望直接跳，后来翻回来写发现自己整个理解错了期望的含义【何】。T3错误想到赛道修建结果来了个错误贪心。 关于T2破罐子破摔输出k居然骗了二十分这件事…… T1u： 一开始各种想偏 ...
分类：
其他好文 时间：
2019-10-01 09:40:48
阅读次数：
90
