摘要：
正常情况下，我们给两个点连m条边，时间复杂度为$O(m)$ 当一个点给长度为n的区间内的每个点连m条边时，时间复杂度就变成了$O(n*m)$ 当一个长度为n的区间内的每个点向另一个长度为n的区间内的每个点连m条边时，时间复杂度就变成了$O(n^2 *m^2)$ 显然，这样连边效率很低，这时候就可以使 阅读全文
摘要：
前言：记得可能比较啰嗦，写了不少，话痨又犯了。挺珍惜这段经历的。 人在SD，比较菜，高一才开始学的信竞，这次主要是划水，明年参不参加就不太清楚了。 2023.3.31： 会记的会记的，不过现在我要复习一下板子。 上午11:00赶到学校南门和lxy、lili会和，语文老师拖堂害我晚了5分钟，因为都知道 阅读全文
摘要：
最近浅学了点A*算法的相关知识，记点笔记 前置知识：启发式搜索 一个挺有意思的东西 定义： A * 搜索算法（英文：A*search algorithm，A * 读作 A-star），简称 A * 算法，是一种在图形平面上，对于有多个节点的路径求出最低通过成本的算法。它属于图遍历（英文：Graph 阅读全文
摘要：
最近浅学了下启发式搜索，故而记此笔记。 定义： 启发式搜索(Heuristically Search)又称为有信息搜索(Informed Search)，它是利用问题拥有的启发信息来引导搜索，达到减少搜索范围、降低问题复杂度的目的，这种利用启发信息的搜索过程称为启发式搜索。 百度百科 启发式搜索（英 阅读全文
摘要：
注：本博客所介绍的算法主要还是用来在信竞考试中骗分的，想了解正经的随机化算法还请另寻他处 碎碎念： 说起随机化算法，我们通常会第一时间想起神奇的模拟退火，然后进入以下流程： 想学一下准备骗分 > 看不懂定义 > 直接看代码 > 代码背不过、参数调不出、样例过不了 > 放弃 随机化算法的主要用途还是解 阅读全文
摘要：
2023.11.17： 启程。晚上试机。 这次的老师人比较好，提前让我们进去了。 键盘似乎比周围的要旧，看上去颜色暗淡一些，手感不太好。 先敲了颗线段树，又写了个a+b，发现系统不是win10，C++的黑框没法点一下就把东西复制进去。 之后写个模拟退火的a+b。 最后我敲了个树剖，感觉键盘的手感好起 阅读全文