Q779的博客

《具体数学》 2.6 有限微积分和无限微积分注意，本文英文标题是 FINITE AND INFINITE CALCULUS ，不是定积分和不定积分。本章实际上定义了不定和式 $\sum g(x)\delta x$ 和和式 $\sum_a^

2024-05-01 笔记

数学

洛谷P6046 纯粹容器题解题目链接：P6046 纯粹容器题意：白王制造了 $n$ 个容器，并将它们排成了一队，从左到右依次编号为 $1 \sim n$。第 $i$ 个容器的强度为 $a_i$，保证 $a_i$ 互不相同。为了挑选出

2024-05-01 OI

算法数学 DP 生成函数

Linux 压缩包中文乱码解决方案好久没写 Linux 相关的文章了，主要是我的 Ubuntu 现在不用了。这篇文章可以算是欠了很久的文章，一直没写，今天理东西的时候发现的。解决方案：万能的终端指令： unzip -O CP936

2024-04-30 系统

Linux

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

2024-04-30 OI

算法 DP

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

2024-04-30 OI

数学

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

2024-04-30 OI

数学

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

2024-04-30 OI

总结数学

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

2024-04-30 OI

算法数学 DP

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

2024-04-30 OI

OI相关总结

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

2024-04-29 随笔

瞎搞

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

2024-04-29 笔记

数学

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

2024-04-28 OI

算法数学 DP