Garbage fish

摘要： Day \(-6\) 直接发烧，喜提 \(3\) 天小短假。 Day \(-2\) 回学校体艺节，接着摆烂。 Day \(0\) \(13:00\) 出发，前往中山南朗，\(广佛新干线\to\text{S47广佛江珠高速}\to\text{S5广台高速}\to\text{S43广珠西线}\to\te 阅读全文

摘要： Day \(1\) - Morning \(6:30\) 睡醒，洗漱吃早餐。\(7:15\) 收拾了点东西出发，路上还再复习了一下线段树模板。\(7:40\) 左右到考场外面，没几个人，跟 cyf_Eason 聊了会天，随便刷了刷手机。\(7:50\) 进考场，但关于带水纸巾都不能有包装这件事。 C 阅读全文

摘要： 虚拟机不是玩具，不是可以乱设置、设置一半就能用的，请一步一步按着教程用，不要看了一半就自行操作。 免责声明：考试当天不用 VMware，用 VituralBox，但我喜欢 VMware，且系统内部使用方法基本一样。 VMware 下载 不用下载整个文件夹，点进文件夹，选 VMware-Worksta 阅读全文

摘要： 一、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 阅读全文