概率 \(DP\) 定义： 概率 \(DP\) 用于解决概率问题与期望问题。 一般般情况下，解决概率问题需要顺序循环，而解决期望问题使用逆序循环 如果定义的状态转移方程存在后效性问题，还需要用到 高斯消元 来优化 同时，也会结合其他转移方式进行考察： \(DP\) 求概率： 这类题目采用顺推，难点是 ...
转载
2021-10-10 13:13:00
184阅读
2评论
uva 11021 TribblesUVA 11722 Joining with FriendUVA 11427 Exp
原创
2016-01-02 00:40:11
90阅读
期望 \(x\) 的期望 \(E(x)\) 表示平均情况下 \(x\) 的值。 令 \(C\) 表示常数， \(X\) 和 \(Y\) 表示两个随机变量。 \(E(C)=C\) \(E(C \times X)=C \times E(X)\) \(E(X+Y)=E(X)+E(Y)\) 期望的线性性 \ ...
转载
2021-10-07 09:21:00
119阅读
2评论
期望 P5104 红包发红包 设随机变量 \(X\) 表示第一个人拿的钱，则 \(X\) 的分布函数 \(F(x)=P(X<x)=\frac{x}{w}(0\leq x\leq w)\)，分布函数求导得到密度函数 \(f(x)=\frac{1}{w}\)，根据连续性随机变量期望的定义 \(E=\in ...
转载
2021-10-22 21:32:00
219阅读
2评论
概率期望LOOPSdp[i][j]dp[i][j]dp[i][j]表示从i,ji, ji,j到r,cr, cr,c的期望，
原创
2021-08-26 16:36:49
145阅读
#描述 有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的钉子在板上自由滚落 ...
转载
2021-07-23 15:36:00
128阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.
原创
2023-05-29 18:22:44
63阅读
写着写着拿出了我的概率论书（哭 连续性随机变量X的期望：$E[X] = \sum_{x = -INF}^{INF} x * f(x) dx $ - f(x)为概率密度. https://www.luogu.com.cn/problem/P4316: 一开始写了个暴力，结果过了？可能DAG不太好卡暴力 ...
转载
2021-11-03 18:25:00
179阅读
2评论
概率生成函数 如果$X$是$\Bbb$上的离散随机变量，满足$P(X=i)=f_i$，则其概率生成函数为 \[ F(x)=\sum_{i=0}^{\infty}f_ix^i=\sum_{i=0}^{\infty}P(X=i)x^i. \] 概率生成函数有如下性质 \[ F(1)=1,\\ E(X)= ...
转载
2021-07-26 22:36:00
160阅读
2评论
基础知识 概率定义 \(P(A)\) 为事件 \(A\) 发生的概率， \(P(A|B)\) 为在 \(B\) 事件发生的前提下 \(A\) 事件发生的概率。 概率性质 加法公式：\(A,B\) 独立，则 \(P(A\or B)=P(A)+P(B)\)。（ \(P(A\or B)\) 就是 \(A\ ...
转载
2021-07-19 21:39:00
206阅读
2评论
有 0到 n 个格子。掷骰子走路，求出到终点的数学期望，有飞行的路线。 dp[i] 存储在i位置走到终点的期望。 转移方程dp[i]=(dp[i+1] > dp[i+6])/6+1; 有飞行路线则直接赋值 #include "stdio.h" #include "string.h" double d
原创
2021-12-27 16:10:33
68阅读
前置芝士概率初步具体详情请参照人教版高中数学必修二课本一个随机事件中：某种可能的结果称为该实验的“样本点”所有可能的结果构成的集合称为“样本空间”在一个已知的样本空间里，随机事件就是样本空间的子集，是由若干个样本点组成的集合。随机变量是把样本点映射成实数的函数。离散型随机变量则是取值有限或可数的随机变量。形式化地说，一个随机变量被称为离散型随机变量，当它的值域大小 有限 或者为 可列无穷大。概率以
转载
2021-03-28 09:46:54
736阅读
2评论
题目大意： 从起点0点开始到达点n，通过每次掷色子前进，可扔出1,2,3,4,5,6这6种情况，扔到几前进几，当然对应飞行通道可以通过x直达一点y，x<y，计算到达n点或超过n 点要扔色子的次数的数学期望 从某一点 i 扔完色子可到达 i+1,i+2,i+3,i+4,i+5,i+6这6个点，令dp[
转载
2019-09-21 22:25:00
106阅读
2评论
为什么要正向推概率，反向推期望呢？首先，我们看看什么是条件概率。然后，我们再看看什么是贝叶斯公式。
原创
2021-12-27 14:39:36
419阅读
转载
2021-08-02 21:15:00
108阅读
2评论
前言： 曾经有人问过学长，是不是概率期望基本上都是用来做dp的 学长：当然不是了 然而我觉得，有很大一部分的概率期望都是与dp有关的公式介绍这一部分的知识并不是很难 掌握两大法宝即可 全概率公式 把样本空间S分成若干个不想交的部分B1，B2，B3，…，Bn， ...
转载
2017-10-08 20:25:00
637阅读
2评论
概率与期望 学习笔记
转载
2020-10-03 19:18:00
207阅读
2评论
目录一些公式P1291 [SHOI2002]百事世界杯之旅[WOJ3010] 骰子[WOJ3007] Dumb Bones[WOJ2276]挑战[WOJ380
原创
2022-08-14 01:18:04
372阅读
在学习的过程中，我经常会将频率和概率、均值和期望这两对概念搞混，这次总结一下，希望能对其他同学有所帮助。1频率和概率我们首先来看一个常见的误区。当我们抛一门硬币50次的时候，出现20次正面朝上，30次反面朝下，我们有些同学会说，正面朝上的概率是2/5，这就是典型的将频率和概...
转载
2018-08-14 12:50:32
92阅读
如果知道一个随机变量的分布函数，就能知道这个随机变量体现出的随机性的客观规律。但是很多时候我们不清楚分布函数是什么。有些时候，对于一批数据来说，未必一定要关心分布函数。比如一批产品，我们可能只关心这批产品的平均使用寿命，这里的平均使用寿命是随机变量的某个数字指标，称为随机变量的数字特征。数字特征与“随机”没有任何关系，确切地说是通过一系列计算方法将变量的随机性消除了。数学期望的概念 ...
原创
2021-06-07 23:15:58
1505阅读
