随笔分类 - 算法学习笔记

秒啊~~~

摘要：公式范德蒙德卷积公式：

\sum_{i = 0}^{k} (\binom{n}{i}) (\binom{m}{k - i}) = (\binom{n + m}{k})

证明证明也非常的简单： 1.组合证明记现有

n

个男生

m

个女生，在这之中选

k

个人的方案数。则 \(\ 阅读全文

posted @ 2023-09-29 14:58 OIerBoy 阅读(370) 评论(0) 推荐(0) 编辑

平衡树学习笔记

摘要：# 平衡树平衡树就是为了实现一类元素在线性结构中动态变化的功能所需要的数据结构。平衡树是一种基于二叉搜索树的数据结构。满足:左儿子

<

根

<

右儿子。也就是一切小于根节点的在左边，一切大于根节点的在右边。这样想要查找一个节点的位置时间复杂度就是

O (\log n)

。平衡树主阅读全文

posted @ 2023-08-28 09:56 OIerBoy 阅读(172) 评论(0) 推荐(1) 编辑

主席树学习笔记

摘要：# 什么是主席树主席树这个名字看上去很高级，其实不然，它还有另一个名字——可持久化线段树。 ## 什么是可持久化可持久化顾名思义就是它可以变得~~**持久**~~，就是我们对他不断进行单点修改后，突然查询它的某一个历史版本，这就叫可持久化。 # 引入例题 [洛谷3919:可持久化数组](http 阅读全文

posted @ 2023-08-26 10:29 OIerBoy 阅读(138) 评论(1) 推荐(0) 编辑

最大流学习笔记

摘要：由于本人太弱，可能讲解有误，请读者指出。 # 什么是网络流网络流是通过构建从源点到汇点的有向图模型来解决图论问题。从理论上讲，网络流可以处理所有二分图问题。二分图和网络流的难度都在于问题建模，一般不会特意去卡算法效率，所以只需要背一两个简单算法的模板就能应付大部分题目了。 # 最大流问题 ## 阅读全文

posted @ 2023-08-22 11:25 OIerBoy 阅读(122) 评论(0) 推荐(0) 编辑

后缀数组学习笔记

摘要：# 后缀数组是什么后缀数组就是主要处理字符串后缀问题的，它的实现算法主要有两种：倍增法和 DC3，复杂度分别是

O (n \log n)

和

O (n)

。这里由于 DC3 代码答辩且难以理解，我就只写了倍增法的实现。 # 例题引入 [P3809 【模板】后缀排序](https://www.luo 阅读全文

posted @ 2023-07-16 17:38 OIerBoy 阅读(88) 评论(0) 推荐(0) 编辑

Manacher算法学习笔记

摘要：# Manacher算法是什么 ~~Manacher算法就是马拉车。~~ Manacher算法就是用于解决回文子串的个数的。 # 问题引入 [P3805:【模板】manacher 算法](https://www.luogu.com.cn/problem/P3805) # 题目大意给出一个只由小写英阅读全文

posted @ 2023-06-19 20:01 OIerBoy 阅读(60) 评论(0) 推荐(1) 编辑