摘要:
前序 本来整理过 \(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 阅读全文