CF1969C Minimizing the Sum 题解题目链接：Minimizing the Sum 题意： 给你一个长度为 $n(1 \le n \le 3 \times 10^5)$ 的整数数组 $a(1 \le a_i \le

洛谷P5104 红包发红包 题解题目链接：P5104 红包发红包 题意： 这个抢红包系统是这样的：假如现在有 $w$ 元，那么你抢红包能抢到的钱就是 $[0,w]$ 等概率均匀随机出的一个实数 $x$。 现在红包发了一个 $w$ 元的红包

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

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

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

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$ 张数字相同的卡片， 然后把他们替