并查集学习笔记
并查集学习笔记普通并查集首先，我们需要知道什么是并查集。并查集就是一种数据结构（或算法）能够实现在一个森林中的查找和合并，其中复杂度是玄学（?）实现方法：首先，创建一个数组，用来储存第 $i$ 个节点的父节点。数组的第 $i$ …
CATEGORY
信竞
这个分类下的文章与记录。56 篇内容
↗
快速幂算法
快速幂时一种给幂运算加速的算法。比如说我们在算 $2^{10}$ 时，如果一步一步去算需要 $9$ 步，而如果我们先算 $2^2 = 2 \times 2$，再算 $2^5 = 2^2 \times 2^2 \times 2$，…
二分答案
模板转载自 Echo 的 基础算法模板 – Echo小窝 (liveout.cn)左右边界的移动遇到一道二分答案的题，我们应该分析一件事：区间的划分。例题：Array Stabilization (GCD version) - …
ST 表
ST 表ST 表运用了倍增的思想。其中 $dp_{i, j} = \max(i \to i + 2^j - 1)$，也就是 $dp_{i, j}$ 的值是区间 $[i, i + 2^j - 1]$ 中的最大值。通过上面的定义，显…
欧拉图相关知识点学习笔记
[label color = "orange"]图论[/label]欧拉回路欧拉回路的定义是：对于一个图，如果从一个点出发，遍历所有的边后回到出发的那一个点，那么这个图就含有欧拉回路。欧拉回路其实和小学时学习的一笔画问题有关系。…