北烛青澜

摘要： 前言 临近 NOIP，打算把往年的能做的题目尽量做做。 以后的就都发布到文章里了，都挤在随笔里有点难看。 22年的不改是因为我懒 2022 P8865 [NOIP2022] 种花 题解 P8867 [NOIP2022] 建造军营 2021 NOIP 2021 报数 NOIP 2021 数列 2020 阅读全文

摘要： 前言 去年多测不清空导致即便 CCF 放过了我的 \(O(n^2 m)\) 的代码但依然挂成了 \(0pts\)。 当时看清空数组后能过 CCF 数据就没再管。 时隔 \(1\) 年，重做这道题写了 \(O(nm)\) 的正解，终于完成了当年的心愿。 \(O(n^2 m)\) 思路 想到计算方案的话 阅读全文

摘要： manacher算法 斯♥哈♥学长的博客https://www.cnblogs.com/luckyblock/p/17044694.html#5140558 为什么老师叫他马拉车算法/yiw 简介 我们都知道，求最长回文子串可以枚举每一个开始的点，然后直接一个一个比较就完事，但这样的复杂度是接近 \ 阅读全文

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

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

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

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

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

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

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