01 2021 档案

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