08 2021 档案

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

点击右上角即可分享
微信分享提示