Q779的博客

UOJ134 【UR #9】App 管理器题解题目链接：#134. 【UR #9】App 管理器题意： iOS 用户和 Android 用户一定对 App 管理器不会陌生。 “啊啊啊！手机空间又不够了” 买了低端机的 cxy 欲哭

2024-05-04 OI

算法图论构造数据结构

随机变量一、相关概念在研究具体的随机现象时我们通常着重关注以下要素：样本空间 $\Omega$ ，指明随机现象所有可能出现的结果。事件域 $\mathcal{F}$ ，表示我们所关心的所有事件。概率 $P$ ，描述每一个事件发生

2024-05-04 OI

数学

《王阳明心学的智慧》摘录（第一章）第一章宽心：身安不如心安，屋宽不如心宽。这本书是我妈在某平台清仓大甩卖的时候买的书，翻书架的时候发现的，拿来瞎看看。因为是纸质书，所以这些摘录部分都是我手打的，可能会有一些错别字。欲修身，先养

2024-05-04 摘录

哲学

概率不等式算法竞赛中有时会用到随机化算法，这些算法的正确性与时空复杂度通常依赖于「某些随机事件发生的概率很小」这一前提。例如，快速排序的复杂度依赖于「所选的 pivot 元素几乎是最小或最大元素」这一事件较少发生。本文将简要介绍一些用于

2024-05-03 OI

数学咕咕

Markdown 缩进和换行Markdown 一般不支持使用 Tab 和空格缩进，但是一般支持 HTML 转义字符。 &emsp; ：em space（全角空格） &ensp; ：en space（半角空格） &n

2024-05-03 笔记

HTML

洛谷P5497 [LnOI2019SP] 龟速单项式变换(SMT) 题解题目链接：P5497 [LnOI2019SP] 龟速单项式变换(SMT) 题意：若正整数序列 $a$ 中存在连续若干个正整数的和为 $m$ 的倍数，则这个正整数序列

2024-05-03 OI

数学

【数学】trick 3 奇偶与对称核心知识：表达式 $f(a+x) = \pm f(b - x)$ 中 $x$ 的符号“一正一负” 若 $f(a+x) = f(b - x)$ ，则函数 $f(x)$ 的图像关于直线 $x = \frac

2024-05-03 文化课

数学

【数学】tricks 2 以值代参与二次函数零点有关的一类问题，比如： “设 $f(x) = x^2 + ax + b$ 在区间 $D$ 上有两个零点，求 $3a+b$ 的取值范围” 可以根据条件“区间 $D$ 上

2024-05-03 文化课

数学

【数学】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$ 和和式 $\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