cyhyyds

摘要： 零.前言 能考到 \(71\) 分是我没有想到的，毕竟在 FJ 能稳过。 一.单项选择题 第七题： 把 \(8\) 个同样的球放在 \(5\) 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？ 提示：如果 \(8\) 个球都放在一个袋子里，无论是哪个袋子，都只算一种分法。 \(A. 2 阅读全文

摘要： 牛客小白月赛 37 比赛的心得体会题解等。 阅读全文

摘要： $Miller Rabin$ 是一种高效的素数判断方法。 阅读全文

摘要： 零.前言 由于作者仍然不断地学习关于线段树的知识，所以该学习笔记的内容将不断填充。 这里给出一份**洛谷题单**供大家参考，为该学习笔记的例题。 欢迎点赞关注收藏。 一.概念 线段树是一种二叉搜索树，每个节点最多有两颗子树，通常称为左、右子树。 这个数据结构将一个区间分成若干个区间，每一个节点存储一 阅读全文

摘要： cyh 呕心沥血写的学习笔记！/doge 阅读全文

摘要： 一. 阅读全文

摘要： 一. 概述 AC 自动机是一种多模式匹配算法。 AC 自动机构建在 Trie 的结构基础上，结合了 Kmp 算法的失配指针思想。 在进行多模式串匹配前，只有两个步骤需要去实现： \(1.\) 将所有模式串扔进一颗 Trie 中。 \(2.\) 对于 Trie 上的所有节点构建失配指针。 二.构建 T 阅读全文

摘要： 一.问题引入 给定一个包含 \(n\) 个结点和 \(m\) 条带权边的有向图，求所有点对间的最短路径长度。 在解决最短路问题时，负边权的情况是经常遇到的。 而这道题目要求求全源最短路径，我们会想到三个做法： \(1.\) Spfa单源最短路径算法，时间复杂度为 \(O(nm)\)。求全源最短路径， 阅读全文

摘要： 笛卡尔树是一种二叉树，每一个节点都由两个值构成，分别为 $key$ 和 $value$ 。要求 $key$ 值满足二叉查找树的性质， $value$ 值满足堆的性质。 阅读全文

摘要： 树链剖分是一种对树进行划分的算法，将树划分为若干个链，以便维护树上路径的信息。 也就是说，我们将树划分为若干个线性结构，使用一些数据结构来维护它，如：树状数组，线段树，splay等。 阅读全文