Garbage fish

摘要： 一、NOI Linux 2.0 用法 打开终端。 Ctrl + Alt + T 进入超级管理员。 sudo su 在当前目录（下面同样）新建一个文件 a.cpp。 touch a.cpp 编辑 a.cpp。 gedit a.cpp 编译 a.cpp。 g++ a.cpp -o a.exe 运行 a. 阅读全文

摘要： ee0f89de-4886-4f8e-848e-62b47773e706 一、最大子矩阵是什么 在一个给定的矩形网格中有一些障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平行的最大子矩形。 二、概念解释 1. 有效子矩形 内部不包含任何障碍点且边界与坐标轴平行的子矩形。 2. 极大有效子矩形 阅读全文

摘要： 一. 为什么选用归并排序 归并排序，是众多排序算法的其中一种。归并排序的时间复杂度是一般排序算法里最小的，达到了 $O(n\log n)$。 为什么不用 sort？同样也是 $O(n\log n)$。 因为 sort 很有可能 （极小可能） 被卡到 $O(n^2)$（即当序列本身有序时），因此选用归 阅读全文

摘要： 一、最小生成树是什么 生成树，由一个连通图的所有顶点和其中若干条边构成的树。 最小生成树，指一个连通图的所有生成树，边权之和最小的一个。 二、实现方法 1. Prim (1). 流程 Prim 算法的流程如下： 初始时从图中取一节点加入树。 选择一个与当前树中顶点距离最近的顶点，将该顶点和相应的边加 阅读全文

摘要： 一、树形 DP 1. 用途 树形 DP 与普通 DP 的区别，就是普通的 DP 通常是在一个一维数组或二维数组上 DP，但树形 DP 是在一棵树上 DP，解决一些与树形结构有关的问题。 2. 实现方法 (1). 建图 使用链式前向星存图。 (2). 不同用途不同方法 ①. 选或不选类 先放一个例题： 阅读全文

摘要： 本文章原文（发布于 $2020/07/22\text{ }10:52:05$）因年代过于久远，错漏较多，语言不符合当下人们说话的风格，现已被永久封存留作纪念。 标题符号用法 # Hello World！ 效果如下 Hello World! 两个井号 三个 四个 五个 六个 ####### 没有7个啦 阅读全文

摘要： 项目 拓扑排序 Dijkstra SPFA Bellman ford Floyd 时间复杂度 ${\color{Green}O(V+E)}$ ${\color{Green}O(\log V \times E)}$ ${\color{Orange}O(VE)}$ ${\color{Orange}O(V 阅读全文

摘要： 未完工，预计 2023/7/32 完工 一、Trie 是什么 阅读全文

摘要： 一、LCA 是什么 最近公共祖先是指对于有根树T的两个结点 $u$、$v$，满足一个结点 $x$ 既是 $u$ 的祖先，也是 $v$ 的祖先，且 $x$ 的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 如下图所示，当$u=4$，$v=7$时： $u$ 的祖先有：$4$、$\mathbf{2} 阅读全文

摘要： # Hello World！ 效果如下 Hello World! 两个井号 三个 四个 五个 六个 ####### 没有7个啦QAQ 加粗体：**C++** 效果如下 C++ 斜体：*我是斜体qwq* 效果如下 我是斜体qwq 加粗+斜体：***粗体+斜体*** 效果如下 粗体+斜体 划线？ ~~干 阅读全文