笔记 - 随笔分类(第3页) - jeefy

算法学习笔记(21): 平衡树（二）

摘要：# 平衡树（二） > 平衡树（一）链接：[算法学习笔记(18): 平衡树（一） - jeefy - 博客园](https://www.cnblogs.com/jeefy/p/17204439.html) 本文中将讲述一下内容： - 可持久化Treap - 基于`Trie`的 *类* 平衡树（后文称之阅读全文

posted @ 2023-05-13 08:15 jeefy 阅读(217) 评论(0) 推荐(2) 编辑

算法学习笔记(20): AC自动机

摘要：AC自动机前置知识：字典树：可以参考我的另一篇文章算法学习笔记(15): Trie（字典树） KMP：可以参考 KMP - Ricky2007，但是不理解KMP算法并不会对这个算法的理解产生影响。目录AC自动机使用场景算法思想与流程匹配的判断失配树的应用对状态的理解原树与失配树在自动机上 D 阅读全文

posted @ 2023-03-26 14:14 jeefy 阅读(247) 评论(0) 推荐(1) 编辑

算法学习笔记(19): 树上启发式合并（DSU on tree）

摘要：树上启发式合并详解。例题：CodeForces 600E 和一道我们考试的题阅读全文

posted @ 2023-03-18 22:31 jeefy 阅读(303) 评论(0) 推荐(1) 编辑

算法学习笔记(18): 平衡树（一）

摘要：OI中常用的四种平衡树细述：Treap，FHQ-Treap，Splay，WBLT。前置知识：二叉搜索树的基本操作阅读全文

posted @ 2023-03-10 18:54 jeefy 阅读(431) 评论(3) 推荐(5) 编辑

算法学习笔记(17): 快速傅里叶变换（FFT）

摘要：快速傅里叶变换详解阅读全文

posted @ 2023-02-10 15:28 jeefy 阅读(871) 评论(1) 推荐(1) 编辑

算法学习笔记(16): 组合数学基础

摘要：组合数学基础本文部分运用到了生成函数的知识如果直接食用本文结论，请忽略下列链接。生成函数参考博客：普通型生成函数 - Ricky2007 - 博客园我认为讲的不错目录组合数学基础简单原理排列多重排列组合性质小练习二项式定理小练习范德蒙德卷积小练习扩展Lucas定理广义容斥与二项式反演组合阅读全文

posted @ 2023-02-08 21:53 jeefy 阅读(321) 评论(0) 推荐(4) 编辑

算法学习笔记(15): Trie（字典树）

摘要：# Trie树 Trie（字典树）是一种用于实现字符串检索的多叉树。 Trie的每一个节点都可以通过 `c` 转移到下一层的一个节点。 > 我们可以看作可以通过某个字符转移到下一个字符串状态，直到转移到最终态为止。这是后话…… 我们以插入了字符串 `ab`，`aa`，`b` 三个字符串的Trie树为阅读全文

posted @ 2023-02-08 12:18 jeefy 阅读(117) 评论(1) 推荐(1) 编辑

算法学习笔记(13): Manacher算法

摘要：Manacher算法形象的被译为马拉车算法这个算法用于处理简单的回文字符串的问题。可以在

O (n)

$O(n)$ 的复杂度内处理出每一个位置为中心的回文串的最长长度。为了避免出现偶数长度的回文串，导致过多的分类讨论，我们预处理一下字符串。例如：jeefy 我们可以预处理成 ^#j#e#e#f#y# 阅读全文

posted @ 2023-02-07 21:05 jeefy 阅读(61) 评论(0) 推荐(0) 编辑

算法学习笔记(14): 字符串哈希

摘要：# 字符串Hash > 哈希是一个玄学的方法……最适骗分法哈希，指将信息通过某种方式的缩减，映射到某一个值域上，从而表示这个信息。如果有两个信息同时映射到了同一个位置，那么就会产生**哈希冲突**。 **哈希冲突**在哈希表中有两种处理方式： - 链表 - 质数后移（向后移动质数位，知道找到一个阅读全文

posted @ 2023-02-06 21:07 jeefy 阅读(111) 评论(0) 推荐(0) 编辑

算法学习笔记(12): 线性基

摘要：# 线性基 > 熟练掌握异或运算是食用本文的大前提，请读者留意 [TOC] ## 是什么？是一种利用线性代数的知识，用于解决异或问题的一种手段（不能算作数据结构吧这） > 本文并不会涉及到线性代数。而是从OI基础算法思想的角度阐释线性基。尽管这可能违背了设计该方法的初衷。一般来说，预处理的时间复阅读全文

posted @ 2023-02-03 22:19 jeefy 阅读(74) 评论(0) 推荐(0) 编辑

算法学习笔记(11): 原根

摘要：原根目录原根阶原根

O (1)

$O(1)$ 求解快速幂将模意义下乘法转换为对于指数的加法其他小东西此文相对困难，请读者酌情食用在定义原根之前，我们先定义其他的一点东西阶通俗一点来说，对于

a

$a$ 在模

p

$p$ 意义下的阶就是

a^{x} \equiv 1 (\mod p)

$a^x \equiv 1 \pmod p$ 的最小正整数解阅读全文

posted @ 2023-01-16 22:01 jeefy 阅读(305) 评论(0) 推荐(3) 编辑

算法学习笔记(10): BSGS算法及其扩展算法

摘要：BSGS算法及其扩展算法 BSGS算法所谓 Baby Step, Giant Step 算法，也就是暴力算法的优化用于求出已知

a, b, p

$a, b, p$ , 且

p

$p$ 为质数时

a^{x} \equiv b (\mod p)

$a^x \equiv b \pmod p$ 的一个最小正整数解

x

$x$ 下文中

a ⊥ p

$a \perp p$ 指的是 $a, 阅读全文

posted @ 2023-01-16 14:04 jeefy 阅读(196) 评论(0) 推荐(0) 编辑

算法学习笔记(9): 中国剩余定理(CRT)以及其扩展(EXCRT)

摘要：# 扩展中国剩余定理 [TOC] 讲解扩展之前，我们先叙述一下普通的中国剩余定理 > “China Remain Theory” 也叫做**孙子定理** > > 难得是以中国命名的定理~~，谁敢不掌握~~ ## 中国剩余定理 > 中国剩余定理通过一种非常精巧的构造求出了一个可行解 > > 但是毕竟是阅读全文

posted @ 2023-01-15 21:57 jeefy 阅读(283) 评论(0) 推荐(0) 编辑

算法学习笔记(8.1): 网络最大流算法 EK, Dinic, ISAP

摘要：网络最大流算法 EK, Dinic, ISAP 详解阅读全文

posted @ 2023-01-14 22:12 jeefy 阅读(464) 评论(0) 推荐(1) 编辑

算法学习笔记(8.2): 上下界网络流

摘要：# 上下界网络流 [TOC] > 前置知识以及更多芝士参考下述链接 > 网络流合集链接：[网络流](https://www.cnblogs.com/jeefy/p/17050215.html) 上下界网络流是普通网络流的一种变体，对于网络流，我们不仅关注其流量的上界，下届同样有所体现。题型大致有五阅读全文

posted @ 2023-01-14 21:56 jeefy 阅读(191) 评论(0) 推荐(2) 编辑

算法学习笔记(7): 二分图

摘要：# 二分图 [TOC] > Bipartite graph, 又称二部图 **定义**：如果一张无向图的

N

$N$ 个节点可以分成两个没有相同点的非空集合

A

$A$ ,

B

$B$ ,且存在一种分法使得同一个集合内的点没有相连的边，那么这个图为**二分图**，

A

$A$ ,

B

$B$ , 分别为此二分图的左部和右部。 **判定阅读全文

posted @ 2023-01-13 21:50 jeefy 阅读(197) 评论(0) 推荐(1) 编辑

算法学习笔记(8.0): 网络流前置知识

摘要：网络流基础网络流合集链接：网络流网络

G = (V, E)

$G = (V, E)$ 实际上是一张有向图对于图中每一条有向边

(x, y) \in E

$(x, y) \in E$ 都有一个给定的容量

c (x, y)

$c(x, y)$ 特别的，若

(x, y) \notin E

$(x,y) \notin E$ , 则

c (x, y) = 0

$c(x, y) = 0$ 图中还有两个指定的特殊结点，$S, T 阅读全文

posted @ 2023-01-13 16:50 jeefy 阅读(72) 评论(0) 推荐(0) 编辑

算法学习笔记(8): 网络流

摘要：网络流网络流是一个博大精深的一个话题…… 箕(基)畚(本)知识文章链接：基本知识网络最大流文章链接：网络最大流上下界网络流文章链接：上下界网络流网络流模型篇文章链接: 算法学习笔记(8.3): 网络最大流 - 模型篇阅读全文

posted @ 2023-01-13 16:49 jeefy 阅读(103) 评论(0) 推荐(0) 编辑

算法学习笔记(2): 欧拉定理与逆元

摘要：逆元详解，欧拉函数及欧拉定理，线性求逆元，阶乘逆元的方法。阅读全文

posted @ 2023-01-13 16:44 jeefy 阅读(419) 评论(0) 推荐(0) 编辑

算法学习笔记(6): 树链剖分

摘要：树链剖分树链剖分是一个很神奇，但是在树上可以完成一些区间操作问题简单来说，就是把一棵树分成一条条的链，通过维护链上的信息来维护整棵树的信息基础知识可以参考我的另外一篇博客：算法学习笔记(5): 最近公共祖先(LCA) 这里假设你已经掌握了上述博客中的所有相关知识，并清晰了其背后的原理性质？发阅读全文

posted @ 2023-01-12 17:09 jeefy 阅读(78) 评论(0) 推荐(1) 编辑

jeefy

信仰，梦想，希望！

随笔分类 - 笔记

公告

最新随笔

我的标签

合集 (7)

随笔分类 (105)

阅读排行榜

推荐排行榜