Q779的博客

【数学】tricks 1 奇穿偶回非常简单形象，把多项式函数 \(f(x)\) 拆成形如 \[ f(x)= (x-x_0)^a(x-x_1)^b\cdots \] 那么零点 \(x_0\) 两侧的符号是否相等，取决于 \(x_0\) 上

2024-05-02 文化课

数学

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

2024-05-01 笔记

数学

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

2024-05-01 OI

算法数学 DP 生成函数

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

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

2024-04-30 OI

算法 DP

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

2024-04-30 OI

数学

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

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\)。矩阵的行从上到下编号为 \(

2024-04-30 OI

算法数学 DP

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

2024-04-30 OI

总结 OI相关

《具体数学》 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