概率
概率与数学期望笔记
### 概率论 样本点：一个随机试验的某种可能的结果。 样本空间 $Ω$：所有可能结果构成的集合 随机事件 $A$：在一个给定的样本空间中，样本空间的子集，即由多个样本点构成的集合。 随机变量 $P(A)$：把样本点映射为实数的函数，分为离散型、连续型。离散型随机变量的取值为有限或实数。 我们称 $ ......
米哈游笔试概率题（阅读理解！！！）
第三道题考试没做出来，今天网上找到原题描述，才发现是理解有误。 ## 题意 题目背景为元神和星穹铁道的抽卡系统，我也不玩，根本不懂什么大保底机制。 务必理解：当抽到常驻5星后，触发了**大保底机制**，**以后每抽一发**有p的概率抽到当期5星，其余的1-p概率不出5星。 再结合题意，一定要明白：8 ......
[学习笔记] 概率 & 期望
# 一、一些定义 注：以下定义 **并非** 严谨定义，只是便于理解。 - $P(A)$：事件 $A$ 发生的概率。 - $E(X)$：随机变量 $X$ 的期望值，有公式 $E(X) = \displaystyle \sum_{w}w \times P(X = w)$。 - 独立事件：两个事件 $A ......
概率dp_C++详解
#引入 概率 DP 用于解决概率问题与期望问题，建议先对概率和期望的内容有一定了解。一般情况下，解决概率问题需要顺序循环，而解决期望问题使用逆序循环，如果定义的状态转移方程存在后效性问题，还需要用到 高斯消元 来优化。概率 DP 也会结合其他知识进行考察，例如 状态压缩，树上进行DP转移等。 #求法 ......
离散概率论2
上文：[离散概率论1](https://www.cnblogs.com/wangwenhan/p/17592862.html "离散概率论1") # 性质： - 1.$P (\Omega) =1，P(\emptyset) =0$ - 2.$P (A) =1-P(\bar{A} )$ - 3.次可加性 ......
离散概率论
## 起源： 有两个赌徒，7局4胜，赢了的获得1000元。结果只进行了一半就不得已结束。甲赢了3局，乙赢了1局，怎么分钱？ 最公平的分发就是按获胜的概率分，如果继续进行，甲有87.5%的概率获胜，分得875元，乙分得125元。 这是最初的概率，但是生活中概率有很多滥用：降水概率（频率），色子（概率） ......
Codeforces Round 105 (Div. 2) - D. Bag of mice DP 或 记忆化搜索 求概率
# [D. Bag of mice](https://codeforces.com/contest/148/problem/D) ## 题意 待补充~ ## 思路 可利用 DP 或者记忆化搜索求解本问题，实际上这两个方法等价。 ## 代码 - 记忆化搜索 ```cpp //>>>Qiansui #i ......
k8s概率与实际应用
前言： k8s的全称是kubernetes，取头尾的字母中间有8个字母所以简称为k8s，它的诞生是为了解决庞大的集群管理，提供了更为便捷的管理方案；由于k8s是一个庞大的集群管理平台，所以此文只介绍简单的使用方式和一些需要了解的基础感念；在工作中，我们极少可能会自己搭建k8s所以此文也不去接受如何搭 ......
概率论与数理统计预习提纲
以下是概率论与数理统计的预习提纲的 Markdown 格式示例： ## 概率论与数理统计预习提纲 ### 1. 概率基础 - 随机试验与样本空间 - 事件与事件间的关系 - 概率的定义与性质 - 古典概型与几何概型 ### 2. 条件概率与独立性 - 条件概率的定义与性质 - 独立事件与事件序列 - ......
概率期望学习笔记总结
# 一. # OSU! ## 题目背景 原 《产品排序》 参见P2577 ## 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把 osu 的规则简化与改编成以下的样子: 一共有 $n$ 次操作，每次操作只有成功与失败之分，成功对应 $1$，失败对应 $0$，$n$ 次操作对应为 $1$ ......
【学习笔记】【数学】概率与期望
## 前言 如果不小心发表出去了那么大概率是我手滑点错了，没有更新完那就是我也在学，有问题请@我。 另外有同学告诉我概率期望其实是动态规划？ 基础知识： 互斥事件：事件 $A$ 和 $B$ 的交集为空， $A$ 与 $B$ 就是互斥事件，也叫互不相容事件。 也可叙述为：不可能同时发生的事件。 如 $ ......
m通过概率整形技术对1024QAM进行星座图整形,并输出GMI指标
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 对于现有开销为20%左右的FEC，Pre FEC 的BER门限大概是2.4e-2。根据BER和 SNR之间的理论关系，我们可以得到不同阶数QAM调制格式时，达到纠前无误码的Required SNR。假设对于QPSK和 ......
行业追踪，2023-07-20，减速器，磷化工大概率是短期的风向板块
# 自动复盘 2023-07-20 **凡所有相，皆是虚妄。若见诸相非相，即见如来。** **k 线图是最好的老师，每天持续发布板块的rps排名，追踪板块，板块来开仓，板块去清仓，丢弃自以为是的想法，板块去留让市场来告诉你** **跟踪板块总结：** 1. 成交额超过 100 亿 2. 排名靠前，m ......
概率题的注意
# 正难则反 例题 [矩形粉刷](https://tg.hszxoj.com/contest/35/problem/9) 此时显然我们很难求出刷 $k$ 次被刷到的期望，那我们只要在每个点用 $1$ 减刷 $k$ 次还不被刷到的概率再乘上贡献就可以知道刷 $k$ 次的期望辣 # 注意概率 还是上面的 ......
概率生成函数
如果 $X$ 是一个取非负值的随机变量的话，它的概率生成函数（probability generating function，PGF）是： $$G_X(z)=\sum_{k\ge 0}P\left(X=k\right)z^k$$ ### 性质 - $G_X(1)=1$ 显然成立 - $G_X'(1) ......
概率期望的更多应用
## 关于概率期望的更多应用问题（更新中） ### 1.与方差有关的，可以推导出D(x)=E(x的平方)-E平方(X) 推导过程见下图：(博客园图片太水了，就用的luogu的）  b.dp大法（常用于有顺序的应用题） c.然后就是乱搞贪心（也不失为一种选择） d.还有排列组合也有可能 2.期望 期望中，我对“无限不可列”的那种非常恼火，这种情况只有两种做法，期望dp或者定义法（部分 ......
CF Fish(状压dp+记忆化搜索+概率dp)
### 题目描述 n fish, numbered from 1 to n, live in a lake. Every day right one pair of fish meet, and the probability of each other pair meeting is the sa ......
期望概率DP
## 期望的线性性 > > > ###题意：捉老鼠游戏，谁捉到白鼠就是胜利，我们求公主 ......
MATLAB代码：基于概率距离快速削减法的风光场景生成与
MATLAB代码：基于概率距离快速削减法的风光场景生成与削减方法关键词：风光场景生成 场景削减 概率距离削减法 蒙特卡洛法仿真平台：MATLAB平台优势：代码具有一定的深度和创新性，注释清晰，非烂大街的代码，非常精品！主要内容：代码主要做的是风电、光伏以及电价场景不确定性模拟，首先由一组确定性的方案 ......
基于蒙特卡洛法的电动汽车负荷预测 通过建立电动汽车的出行时间 行驶里程 充电时间的概率模型 采用蒙特卡
基于蒙特卡洛法的电动汽车负荷预测 通过建立电动汽车的出行时间 行驶里程 充电时间的概率模型 采用蒙特卡洛进行抽样 再对电动汽车充电负荷进行累加 通过蒙特卡洛仿真之后 得到电动汽车的负荷预测结果 ID:6550652729769070 ......
电力系统随机潮流概率潮流计算MATLAB程序包含蒙特卡洛模拟法、半不变量法＋级数展开（Gram-Charlie，Cornis
电力系统随机潮流概率潮流计算MATLAB程序包含蒙特卡洛模拟法、半不变量法＋级数展开（Gram-Charlie，Cornish-Fisher）；考虑光伏不确定性（Beta分布），以IEEE34节点为例，计算节点电压、支路潮流概率密度、累计概率并绘制曲线。有注释，附带参考文献，不代做。缺点是该节点系统 ......
基于蒙特卡洛概率潮流计算 在IEEE33节点系统中，由于风光出力
基于蒙特卡洛概率潮流计算在IEEE33节点系统中，由于风光出力的不确定性，利用蒙特卡洛生成风速和光照强度得到出力，可得到每个节点的电压和支路功率变化，网损和光照强度。这段程序主要是进行电力系统潮流计算和蒙特卡洛仿真。下面我会对程序进行详细的分析和解释。首先，程序开始时进行了一些初始化操作，包括清除变 ......
去噪扩散概率模型DDPM
我用自己的话描述一遍DDPM加深理解，原文可参考苏剑林博客 https://spaces.ac.cn/archives/9119 ## 加噪过程 设 $\bf x_0$表示一张图片, 逐步在当前图片上添加微小噪音，经过T步得到T张中间图片，依次为 $\bf x_1, \bf x_2, \cdots, ......
条件概率: 先验概率•似然概率 VS 抽样概率•后验概率
**条件概率的两种形式** 1. **P(Y|X) = P(YX) / P(X):** **条件概率P(Y|X)** 是集合 X与Y的**交集XY占条件集X的比例**。 2. **P(X)P(Y|X) = P(Y)P(X|Y) = P(XY)** Y、X 是两个事件，存在某种程度上的相互联系: 则由 ......
概率/期望dp刷题整理
## [Bag of mice](https://codeforces.com/problemset/problem/148/D) 题意：有w只白鼠和b只黑鼠，公主和龙轮流抓老鼠，其中龙每抓一只老鼠就会有一只未被抓住的老鼠逃走，先抓到一只白鼠的获胜，问公主获胜的概率是多少 ### Solution ......
0706海亮Day3概率期望入门杂题选写
## [CF1265E] Beautiful Mirrors with queries ### 题意 ●有 $n$ 个关卡，每关有 $p_i$ 的通过概率，通过进下一关，没通过从最近的存档点重新开始。 ●关卡 $1$ 默认为存档点，会有 $q$ 次修改，每次修改一个关卡是否为存档点的设置，并询问对应 ......