SkyFairy

摘要： 前序 本来整理过 \(Tarjan\) ，但是那一篇博客讲的不是很好，并且有好几处错误，最后决定重修，准确的说，那一篇是我写过最长的博客了。 你能够学到什么 强连通分量 双连通分量 割点和桥 一丢丢的概念 或许可以帮助理解后面的算法之类的，这里建议看一下，了解一下最好。 强连通分量 强连通分量的概念 阅读全文

摘要： 【先言】 时隔多年，我又拾起了友链，在Loceaner学长的帮助下，终于，嫖来了他的友链，他的就很好看呀，一切顺序不为任何情况下的排名 学长 Luckyblock 请吃饭就教切题 Loceaner 爱唱歌的哥哥 Kersen 请叫学姐 xwmwr 巨强的TZT大佬 yu_xuan 不是很熟但面善的学 阅读全文

摘要： 不必看 阅读全文

摘要： 先言 本篇文章部分内容进行了相互穿插，请结合目录食用 。 如有不便，望见谅。 模运算 顾名思义 ， 在模意义下进行运算，满足普通加法减法乘法运算 。 例如 \(a + b = c (mod \ \ p) => a\ \ mod \ \ p + b \ \ mod = c (mod \ \ p)\) 阅读全文

摘要： 【最小生成树】： 简简单单得这两种算法也就不再赘述了，可以回顾博客最小生成树解析 ， 这篇博文讲的就很详细，这里也就只附代码： \(code : \ \ kruscal\): \(code : \ \ prim\) 【次小生成树】： 主要的是这一个算法； 前置知识 ： 基础图论和最小生成树,见上文， 阅读全文

摘要： \(Tire\) 【杂言】： 本来因为$KMP$没有打完，所以还没有打算进行$Tire$字典树的学习，既然$gyh$学长讲了，那就自然整理一下了。也正是因为今天，我开放了所有的学习笔记。 【前置芝士】： 基础图论 ， 只需要明白建树即可。无需其他的太多的东西，反正我是这么认为的。，有效状态自动机 【 阅读全文

摘要： 【P6563 [SBCOI2020] 一直在你身旁】题解 【杂言】： 这题为什么直接复制题面呢，因为我想用这个图片，略略略！！ 【题目】: link 现在，有一根电线坏了。已知电线长度可能为 \(1\)，\(2\)，...，\(n\) 中的一个数。现在，她需要知道电线的长度。 她可以花费 \(a_i 阅读全文

摘要： \(Manacher\) 【杂言】 ： 任何的字符串算法在刚进行的时候，都会感觉很有难度， 唯一解决难度的问题， 就是多打多练，例如$Manacher$,自然，也是有大佬直接一眼就可以看懂的，这也是我的一点理解 【准备】： 这也大多数的回文字符串可能用的，单独列一下。 首先在字符串的每一个字符之前或 阅读全文

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

摘要： 。。。挂到130 阅读全文