摘要: 前序 本来整理过 \(Tarjan\) ,但是那一篇博客讲的不是很好,并且有好几处错误,最后决定重修,准确的说,那一篇是我写过最长的博客了。 你能够学到什么 强连通分量 双连通分量 割点和桥 一丢丢的概念 或许可以帮助理解后面的算法之类的,这里建议看一下,了解一下最好。 强连通分量 强连通分量的概念 阅读全文
posted @ 2021-02-01 10:38 SkyFairy 阅读(340) 评论(0) 推荐(2) 编辑
摘要: 【先言】 时隔多年,我又拾起了友链,在Loceaner学长的帮助下,终于,嫖来了他的友链,他的就很好看呀,一切顺序不为任何情况下的排名 学长 Luckyblock 请吃饭就教切题 Loceaner 爱唱歌的哥哥 Kersen 请叫学姐 xwmwr 巨强的TZT大佬 yu_xuan 不是很熟但面善的学 阅读全文
posted @ 2021-01-31 21:22 SkyFairy 阅读(183) 评论(10) 推荐(0) 编辑
摘要: 不必看 阅读全文
posted @ 2021-01-30 16:24 SkyFairy 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 先言 本篇文章部分内容进行了相互穿插,请结合目录食用 。 如有不便,望见谅。 模运算 顾名思义 , 在模意义下进行运算,满足普通加法减法乘法运算 。 例如 \(a + b = c (mod \ \ p) => a\ \ mod \ \ p + b \ \ mod = c (mod \ \ p)\) 阅读全文
posted @ 2021-01-20 22:00 SkyFairy 阅读(249) 评论(8) 推荐(2) 编辑
摘要: 【最小生成树】: 简简单单得这两种算法也就不再赘述了,可以回顾博客最小生成树解析 , 这篇博文讲的就很详细,这里也就只附代码: \(code : \ \ kruscal\): \(code : \ \ prim\) 【次小生成树】: 主要的是这一个算法; 前置知识 : 基础图论和最小生成树,见上文, 阅读全文
posted @ 2021-01-10 16:05 SkyFairy 阅读(91) 评论(0) 推荐(0) 编辑
摘要: \(Tire\) 【杂言】: 本来因为$KMP$没有打完,所以还没有打算进行$Tire$字典树的学习,既然$gyh$学长讲了,那就自然整理一下了。也正是因为今天,我开放了所有的学习笔记。 【前置芝士】: 基础图论 , 只需要明白建树即可。无需其他的太多的东西,反正我是这么认为的。,有效状态自动机 【 阅读全文
posted @ 2021-01-08 10:30 SkyFairy 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 【P6563 [SBCOI2020] 一直在你身旁】题解 【杂言】: 这题为什么直接复制题面呢,因为我想用这个图片,略略略!! 【题目】: link 现在,有一根电线坏了。已知电线长度可能为 \(1\),\(2\),...,\(n\) 中的一个数。现在,她需要知道电线的长度。 她可以花费 \(a_i 阅读全文
posted @ 2021-01-07 21:47 SkyFairy 阅读(78) 评论(0) 推荐(0) 编辑
摘要: \(Manacher\) 【杂言】 : 任何的字符串算法在刚进行的时候,都会感觉很有难度, 唯一解决难度的问题, 就是多打多练,例如$Manacher$,自然,也是有大佬直接一眼就可以看懂的,这也是我的一点理解 【准备】: 这也大多数的回文字符串可能用的,单独列一下。 首先在字符串的每一个字符之前或 阅读全文
posted @ 2021-01-03 22:03 SkyFairy 阅读(83) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-03 21:10 SkyFairy 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 。。。挂到130 阅读全文
posted @ 2021-01-03 11:52 SkyFairy 阅读(141) 评论(0) 推荐(1) 编辑