//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg

Hi,『北烛青澜』!

我在想什么谁都不可能会知道，因为……因为……我自己都不知道。

我连现在的我都无法认同一直一直...我都只是在否定现在的自己为什么会这样呢要怎么做才会不这样呢将来要做的事我不知道因为连现在要做的事都还不知道

发布于 2023-10-22

CSP2023 游记

110 热度 0 条评论北烛青澜

摘要：我就知道考前还只知道打 musedush 的人一定会挂分。

发布于 2023-10-19

模板题合集

46 热度 0 条评论北烛青澜

摘要：小时候看这集直接烧到 108°C。

发布于 2023-10-6

Johnson 全源最短路

330 热度 2 条评论北烛青澜

摘要： Johnson 全源最短路 Johnson 和 Floyd 一样是能求出无负环图上任意两点间最短路径的算法。引入求任意两点间的最短路可以通过枚举起点，跑 $n$ 次 SPFA 来解决，时间复杂度是 $O (n^{2} m)$ 的，也可以用 Floyd 解决，复杂度为 $O (n^{3})$ 。或

发布于 2023-10-5

线段树合并 && 分裂

70 热度 0 条评论北烛青澜

摘要：线段树合并引入线段树合并就是把两颗线段树合并起来。比如：线段树 $a$ 维护 $[1, 1, 2, 0, 0, 2]$ 。线段树 $b$ 维护 $[0, 0, 2, 5, 1, 2]$ 。合并后的线段树 $c$ 所维护的序列就是 $[1, 1, 4, 5, 1, 4]$ 。解决问题目前我所见到的

发布于 2023-10-2

学习笔记——斯坦纳树

185 热度 0 条评论北烛青澜

摘要：斯坦纳树斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。百度百科在图论里，一般用于解决形如：给定一个连通图 $G$ ，给定 $k$ 个关键点，选取

发布于 2023-9-11

ZROI笔记

0 热度 0 条评论北烛青澜

该文被密码保护。

发布于 2023-8-31

浅谈最长公共子序列

21 热度 1 条评论北烛青澜

摘要：最长公共子序列定义最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。 ——维基百科这里的子序列，是可以不连续的。比如： 1 2 3 1 2 4 2 3 2 1 5 2 1 2 他们的最长公共子序列就是 2 1 2 2。也就是从两个序列，分别

发布于 2023-8-29

2023.8.31解题报告

14 热度 0 条评论北烛青澜

摘要： * @Author: Aisaka_Taiga * @Date: 2023-08-31 15:37:31 * @LastEditTime: 2023-08-31 15:48:02 * @LastEditors: Aisaka_Taiga * @FilePath: \Desktop\2023.8.31

2023年10月22日

CSP2023 游记

摘要：

我就知道考前还只知道打 musedush 的人一定会挂分。阅读全文

posted @ 2023-10-22 20:31 北烛青澜阅读(110) 评论(1) 推荐(0) 编辑

2023年10月19日

模板题合集

摘要：

小时候看这集直接烧到 108°C。阅读全文

posted @ 2023-10-19 14:38 北烛青澜阅读(46) 评论(0) 推荐(0) 编辑

2023年10月6日

Johnson 全源最短路

摘要：

Johnson 全源最短路 Johnson 和 Floyd 一样是能求出无负环图上任意两点间最短路径的算法。引入求任意两点间的最短路可以通过枚举起点，跑

n

次 SPFA 来解决，时间复杂度是

O (n^{2} m)

的，也可以用 Floyd 解决，复杂度为

O (n^{3})

。或阅读全文

posted @ 2023-10-06 19:14 北烛青澜阅读(330) 评论(0) 推荐(2) 编辑

2023年10月5日

线段树合并 && 分裂

摘要：

线段树合并引入线段树合并就是把两颗线段树合并起来。比如：线段树

a

维护

[1, 1, 2, 0, 0, 2]

。线段树

b

维护

[0, 0, 2, 5, 1, 2]

。合并后的线段树

c

所维护的序列就是

[1, 1, 4, 5, 1, 4]

。解决问题目前我所见到的阅读全文

posted @ 2023-10-05 22:14 北烛青澜阅读(70) 评论(0) 推荐(0) 编辑

2023年10月2日

学习笔记——斯坦纳树

摘要：

斯坦纳树斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。百度百科在图论里，一般用于解决形如：给定一个连通图

G

，给定

k

个关键点，选取阅读全文

posted @ 2023-10-02 19:30 北烛青澜阅读(185) 评论(0) 推荐(0) 编辑

ZROI笔记

该文被密码保护。阅读全文

posted @ 2023-10-02 16:43 北烛青澜阅读(0) 评论(0) 推荐(0) 编辑

2023年9月11日

浅谈最长公共子序列

摘要：

最长公共子序列定义最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。 ——维基百科这里的子序列，是可以不连续的。比如： 1 2 3 1 2 4 2 3 2 1 5 2 1 2 他们的最长公共子序列就是 2 1 2 2。也就是从两个序列，分别阅读全文

posted @ 2023-09-11 17:20 北烛青澜阅读(21) 评论(0) 推荐(1) 编辑

2023年8月31日

2023.8.31解题报告

摘要： * @Author: Aisaka_Taiga * @Date: 2023-08-31 15:37:31 * @LastEditTime: 2023-08-31 15:48:02 * @LastEditors: Aisaka_Taiga * @FilePath: \Desktop\2023.8.31 阅读全文

posted @ 2023-08-31 22:03 北烛青澜阅读(14) 评论(0) 推荐(0) 编辑

2023年8月29日

浅谈高斯消元法

摘要：

2023.6.16：发布 2023.8.29：修缮，加上自己觉得通俗易懂的理解，更新矩阵求逆。高斯消元高斯消元可以用于线性方程组求解或者行列式计算，求矩阵的逆等等，也算是比较基础的一个思想。消元法定义消元法是将方程组中的一方程的未知数用含有另一未知数的代数式表示，并将其带入到另一方程中，这阅读全文

posted @ 2023-08-29 19:19 北烛青澜阅读(547) 评论(0) 推荐(3) 编辑

斯特林数

摘要：