摘要:
Preface 本文部分题目摘自 lxl 的数据结构系列课件 由于工程量巨大,难免会出现错字、漏字的情况,如果影响到了您的阅读体验,还请私信我,我会在第一时间修复。 本文建议大家有一定的数据结构基础后再来阅读 /heart。 个人感觉扫描线不是难点,难点在于怎么抽象模型。 首先需要明白一个东西,叫做 阅读全文
摘要:
部分摘自 ☆Ronny丶,是一个大佬,但是不知道为啥页面上的公式在我的电脑上渲染的是崩的。 1. 欧氏距离 常用的几何上两点距离的度量,即求 — 范数 设 空间中有两点 ,则这两点的距离为: \[d(A,B) = \sqrt{\sum_{i=1}^n 阅读全文
摘要:
## 前言 在这里首先感谢一下题解区的 [FZzzz](https://www.luogu.com.cn/user/174045),本人的题解思路主要是基于他并给出了自己的理解。 如非特殊说明,本题解中的数学符号原则上与题目中一致。 ## 题目分析 需要转化的喵喵题。 我们需要把原问题转化成一个图论 阅读全文
摘要:
## 前言 因为本人尚菜,所以本篇文章没有什么数学符号,请大家放心食用。 ## 题目分析 先吐槽一嘴,这个 `o` 表示 `()`,这个 `x` 表示 `)(`,十分形象。 好,我们先观察原序列,容易得出第一条性质: > `ox` 的加入不会让我们不合法的序列变合法,相反,它会让我们合法的序列变不合 阅读全文
摘要:
## 前言 ### 数学符号约定 :任意正整数。 :从未出现过的小写字母。 :字符集,这里指小写字母集合。 :最终答案的字符矩阵。 其余符号同题目翻译中所写。 如非特殊说明,将会按照上述约定书写符号。 ## 题目大意 构造一个 的小写字母矩 阅读全文
摘要:
开始大恶补图论了。 说句闲话, 和 。 ,全称「树上启发式合并( )」,乍一听这个算法十分有智慧的样子,实际上也确实是一个人类智慧,他的本质就是「离线 + 节点合并」,听着复杂度似乎很扯,但 阅读全文