摘要：
前置知识 \(1.\) 艾佛森括号： \([P]=\begin{cases}1 & \mathtt{(if\ P\ is \ true)}\\0 & \mathtt{(otherwise)}\end{cases}\) \(2.\) \(a\mid b\) 表示 \(a\) 是 \(b\) 的因子 \ 阅读全文
摘要：
# 平衡树 平衡树就是为了实现一类元素在线性结构中动态变化的功能所需要的数据结构。 平衡树是一种基于二叉搜索树的数据结构。 满足:左儿子 $<$ 根 $<$ 右儿子。 也就是一切小于根节点的在左边，一切大于根节点的在右边。 这样想要查找一个节点的位置时间复杂度就是 $O(\log n)$。 平衡树主 阅读全文
摘要：
# 什么是主席树 主席树这个名字看上去很高级，其实不然，它还有另一个名字——可持久化线段树。 ## 什么是可持久化 可持久化顾名思义就是它可以变得~~**持久**~~，就是我们对他不断进行单点修改后，突然查询它的某一个历史版本，这就叫可持久化。 # 引入例题 [洛谷3919:可持久化数组](http 阅读全文
摘要：
由于本人太弱，可能讲解有误，请读者指出。 # 什么是网络流 网络流是通过构建从源点到汇点的有向图模型来解决图论问题。从理论上讲，网络流可以处理所有二分图问题。 二分图和网络流的难度都在于问题建模，一般不会特意去卡算法效率，所以只需要背一两个简单算法的模板就能应付大部分题目了。 # 最大流问题 ## 阅读全文
摘要：
# 后缀数组是什么 后缀数组就是主要处理字符串后缀问题的，它的实现算法主要有两种：倍增法和 DC3，复杂度分别是 $O(n\log n)$ 和 $O(n)$。这里由于 DC3 代码答辩且难以理解，我就只写了倍增法的实现。 # 例题引入 [P3809 【模板】后缀排序](https://www.luo 阅读全文
摘要：
# Manacher算法是什么 ~~Manacher算法就是马拉车。~~ Manacher算法就是用于解决回文子串的个数的。 # 问题引入 [P3805:【模板】manacher 算法](https://www.luogu.com.cn/problem/P3805) # 题目大意 给出一个只由小写英 阅读全文
摘要：
2023-10-14 题目 题目描述 [ABC180F] Unbranched 难度&重要性(1~10):7.5 题目来源 CQYC 题目算法 dp,组合数学 解题思路 对于处理方案数问题，我们很容易想到用 dp 解决。 记 \(f_{i,j}\) 表示有 \(i\) 个点，\(j\) 条边时的方案 阅读全文
摘要：
2023-10-14 题目 Little Brother 题目描述 难度&重要性(1~10):7 题目来源 CQYC 题目算法 几何，二分 解题思路 Sol 我们知道，对于两个圆，我们无非就只有三种情况：相离，相切，相交。而这道题目是不允许其他圆相交，而两个圆不相交只有两种情况：包含，不包含。 根据 阅读全文
摘要：
问题引入 求 \(\displaystyle\sum_{i=1}^N\lfloor\dfrac{N}{i}\rfloor,N\le 10^{12}\) 整除分块 我们这道题暴力枚举显然不行。 考虑向下取整的性质：向下取整得到的数一定是 \(N\) 的因子。 我们不难发现，一个整数 \(N\) 的因子 阅读全文
摘要：
2023-10-07 题目 题目描述 Travelling Through the Snow Queen's Kingdom 输入样例 5 4 6 1 2 2 3 3 4 3 5 1 3 1 4 1 3 2 4 1 4 4 5 1 4 4 1 2 3 1 4 2 2 2 3 输出样例 Yes Yes 阅读全文
摘要：
2023-10-06 题目 Centroid Probabilities 难度&重要性(1~10):8 题目来源 luogu 题目算法 组合数学，dp 解题思路 首先我们需要处理一下如何去满足好树的条件。很容易想到，当我们定点 \(1\) 为根节点时，每次让结点编号小的当结点编号大的父亲。这样我们就 阅读全文
摘要：
2023-09-09 题目 [ARC154E] Reverse and Inversion 难度&重要性(1~10):9.5 题目来源 luogu 题目算法 数学 解题思路 Update :2023.8.28修改一处笔误 这是一道很妙的计数题，考试的时候没想到。 这道题我们首先会想到去化简一下式子 阅读全文
摘要：
2023-10-02 题目 P9520 [JOISC2022] 监狱 难度&重要性(1~10):9 题目来源 luogu 题目算法 建图，树链剖分，线段树 解题思路 一道很好的模型转换题。 我们看完题目后首先就可以发现其实一步一步的移动是影响我们的，因为如果是存在可行方案时，那么一定有一种方案是每一 阅读全文
摘要：
2023-10-01 题目 Jellyfish and Mex 难度&重要性(1~10):5 题目来源 luogu 题目算法 dp 解题思路 这道题一眼 dp。 我们需要考虑的是对于函数 \(\operatorname{mex}\) 的性质，假设当前 \(a\) 数组存在 \(0\sim x\)，则 阅读全文
摘要：
2023-09-29 题目 [ARC059F] バイナリハック 难度&重要性(1~10):6 题目来源 luogu 题目算法 (纯)dp 解题思路 一道非常水的 dp 题。 先看数据 \(N\le 5000\)，考虑 \(O(n^2)\) dp。 对于题目的三个操作中，我们唯一需要仔细思考的就是对于 阅读全文