摘要：
Preface 本文部分题目摘自 lxl 的数据结构系列课件 由于工程量巨大，难免会出现错字、漏字的情况，如果影响到了您的阅读体验，还请私信我，我会在第一时间修复。 本文建议大家有一定的数据结构基础后再来阅读 /heart。 个人感觉扫描线不是难点，难点在于怎么抽象模型。 首先需要明白一个东西，叫做 阅读全文
摘要：
部分摘自 ☆Ronny丶，是一个大佬，但是不知道为啥页面上的公式在我的电脑上渲染的是崩的。 1. 欧氏距离 常用的几何上两点距离的度量，即求 \(L_2\) — 范数 设 \(R^n\) 空间中有两点 \(A, B\)，则这两点的距离为： \[d(A,B) = \sqrt{\sum_{i=1}^n 阅读全文
摘要：
## 前言 ### 数学符号约定 $\operatorname{lowbit}(x)$：表示 $x$ 的二进制最低位。 $[a,b]$：表示区间 $a\sim b$，其中包含 $a,\,b$ 端点，其区间长度为 $b - a + 1$。 如非特殊说明，将会按照上述约定书写符号。 ### 题目大意 有 阅读全文
摘要：
## 前言 在这里首先感谢一下题解区的 [FZzzz](https://www.luogu.com.cn/user/174045)，本人的题解思路主要是基于他并给出了自己的理解。 如非特殊说明，本题解中的数学符号原则上与题目中一致。 ## 题目分析 需要转化的喵喵题。 我们需要把原问题转化成一个图论 阅读全文
摘要：
## 前言 因为本人尚菜，所以本篇文章没有什么数学符号，请大家放心食用。 ## 题目分析 先吐槽一嘴，这个 `o` 表示 `()`，这个 `x` 表示 `)(`，十分形象。 好，我们先观察原序列，容易得出第一条性质： > `ox` 的加入不会让我们不合法的序列变合法，相反，它会让我们合法的序列变不合 阅读全文
摘要：
## 前言 ### 数学符号约定 $n$：任意正整数。 $\#$：从未出现过的小写字母。 $\Sigma$：字符集，这里指小写字母集合。 $S$：最终答案的字符矩阵。 其余符号同题目翻译中所写。 如非特殊说明，将会按照上述约定书写符号。 ## 题目大意 构造一个 $N\times M$ 的小写字母矩 阅读全文
摘要：
## 多项式乘法与卷积 在小学的时候，我们学习过两个整数如何计算他们的乘积。上了初中以后，我们又学习了如何计算两个多项式相乘。现在，让我们回顾一下这个过程，设有两个多项式 $F_1(x) = 3 + 5x + 6x^2$、$F_2(x) = 9 + 7x + 11x^2 + 114514 x^3$， 阅读全文
摘要：
开始大恶补图论了。 说句闲话，$\text{ODT}$ 和 $\text{DOT}$。 $\text{DOT}$，全称「树上启发式合并（$\text{dsu on tree}$）」，乍一听这个算法十分有智慧的样子，实际上也确实是一个人类智慧，他的本质就是「离线 + 节点合并」，听着复杂度似乎很扯，但 阅读全文
摘要：
啊啊是的，又来学网络流了。 网络 设有一张有向图 $G = (V,E)$，每条边 $(u,v) \in E$ 都有一个权值 $c(u,v)$，称为容量，当 $(u,v)\not\in E$ 的时候有 $c(u,v) = 0$，我们称这张有向图为网络。 在这之中有两个特殊的点：源点 $S \in V$ 阅读全文