条件期望与全期望公式 条件期望的定义 条件期望根据随机变量的不同有较多定义。 设 \(X\) 和 \(Y\) 都是离散型随机变量，则 \(X\) 在给定事件 \(Y=y\) 条件时的条件期望 \[ \begin{aligned} \mat

【专栏】概率与期望 之前写过很多概率与期望的内容，但是缺乏有效的整理 因此这篇文章主要起到查询对应内容的作用，并不会摘录全部内容。 下文统一使用 \(\mathrm{E}(X)\) 表示期望，\(\mathrm{Pr}(X)\)​​​ 表示

CF1042E Vasya and Magic Matrix 题解 题目链接：Vasya and Magic Matrix 题意： 瓦西亚得到了一个大小为 \(n \times m\) 的魔法矩阵 \(a\)。矩阵的行从上到下编号为 \(

OI思维水平的练习与提升 声明：以下观点大部分为本人的自我总结，可能不适用于所有人。 本文主要谈论的是思维水平，代码水平在本人看来就是熟能生巧的问题。 1. 怎么知道自己的思维水平？ 关于标题，答案其实很简单，你能想出什么难度的题你就有什

我宣布个事，CSDN是个【数据删除】 如图。 本人的文章不会用于任何商业目的，也不允许用于任何商业目的。（除非本人连饭都吃不上了。） 本博客所有文章除特別声明外，均采用 CC BY-NC-ND 4.0 许可协议。转载请注明来源 q779

《具体数学》 2.4 多重和式 一、基本法则 本章节其实非常简单，特别是对于 OIer 来说。 下面就是一个简单的多重和式 \[ \sum_{i=1}^n\sum_{j=1}^mF(i,j) \] 对于多重和式，有一个被称为交换求和次序的基

SP1026 FAVDICE - Favorite Dice 题解 题目链接：FAVDICE - Favorite Dice 题意： 多组询问。 一个 \(n(1\le n \le 1000)\) 面的骰子，求期望掷几次能使得每一面都被掷

CF1965A Everything Nim 题解 题目链接：Everything Nim 题意： Alice 和 Bob 又在玩他们该死的游戏。 有 \(n(1\le n \le 2\times 10^5)\) 堆石子，记石子数最小的那

CF1966B Rectangle Filling 题解 题目链接：Rectangle Filling 题意： 给定一个 \(n\times m(1 \le n, m \le 500)\) 的方格矩阵，每个格子是黑色或白色的。 你可以执行

CF1966A Card Exchange 题解 题目链接：Card Exchange 题意： 你有 \(n\) 张卡片，每张卡片写着一个数 \(a_i\) 。 给定一个正整数 \(k\) ，定义一次操作为，选 \(k\) 张数字相同的卡

CF1399E2 Weights Division (hard version) 题解 题目链接：CF1399E2 Weights Division (hard version) 题意： 给出一个结点数量为 \(n\) 的边带权的有根树，

CF1338C Perfect Triples 题解 题目链接：Perfect Triples 题意： 通过如下方式构造一个无穷数列 \(S\)： 1. 选择一个字典序最小的有序三元组 \((a,b,c)\) ，且满足 \(a,b,c \