08 2021 档案

「比赛题解游记」牛客小白月赛37
摘要：牛客小白月赛 37 比赛的心得体会题解等。 阅读全文
posted @ 2021-08-27 22:00 cyhyyds 阅读(384) 评论(0) 推荐(1)
「学习笔记」Miller Rabin 素数测试
摘要：$Miller Rabin$ 是一种高效的素数判断方法。 阅读全文
posted @ 2021-08-10 10:34 cyhyyds 阅读(116) 评论(0) 推荐(1)
「学习笔记」线段树
摘要：零.前言 由于作者仍然不断地学习关于线段树的知识，所以该学习笔记的内容将不断填充。 这里给出一份**洛谷题单**供大家参考，为该学习笔记的例题。 欢迎点赞关注收藏。 一.概念 线段树是一种二叉搜索树，每个节点最多有两颗子树，通常称为左、右子树。 这个数据结构将一个区间分成若干个区间，每一个节点存储一 阅读全文
posted @ 2021-08-05 16:20 cyhyyds 阅读(105) 评论(0) 推荐(1)
「个人」学习笔记目录
摘要：cyh 呕心沥血写的学习笔记！/doge 阅读全文
posted @ 2021-08-03 10:18 cyhyyds 阅读(367) 评论(2) 推荐(4)
「学习笔记」Manacher 算法
摘要：一. 阅读全文
posted @ 2021-08-01 09:24 cyhyyds 阅读(79) 评论(0) 推荐(2)
「学习笔记」AC 自动机
摘要：一. 概述 AC 自动机是一种多模式匹配算法。 AC 自动机构建在 Trie 的结构基础上，结合了 Kmp 算法的失配指针思想。 在进行多模式串匹配前，只有两个步骤需要去实现： \(1.\) 将所有模式串扔进一颗 Trie 中。 \(2.\) 对于 Trie 上的所有节点构建失配指针。 二.构建 T 阅读全文
posted @ 2021-08-01 09:23 cyhyyds 阅读(259) 评论(0) 推荐(2)
「学习笔记」Johnson 全源最短路
摘要：一.问题引入 给定一个包含 \(n\) 个结点和 \(m\) 条带权边的有向图，求所有点对间的最短路径长度。 在解决最短路问题时，负边权的情况是经常遇到的。 而这道题目要求求全源最短路径，我们会想到三个做法： \(1.\) Spfa单源最短路径算法，时间复杂度为 \(O(nm)\)。求全源最短路径， 阅读全文
posted @ 2021-08-01 00:02 cyhyyds 阅读(489) 评论(0) 推荐(2)