Link-Cut-Y

摘要： ## 什么是导数 对于一个一次函数 $\mathrm{f(x) = kx + b}$ 来说，我们发现 $\mathrm{x}$ 每增加一个单位长度，$\mathrm{f(x)}$ 都会相应的增加 $\mathrm{k}$ 个单位长度。$\mathrm{k}$ 就被称为一次函数 $\mathrm{f( 阅读全文

摘要： 位运算，经常可以用来处理一些数学或动归方面的问题，通常会在数据范围较小的情况下使用。 为方便起见，一个 $\mathrm{n}$ 位二进制数从右到左分别为第 $\mathrm{0 \sim n - 1}$ 位。 快速幂 ($\texttt{ACW89 a^b}$) 求 $\mathrm{a^b}$ 阅读全文

摘要： template<typename CpType> struct Cp { // Complex Structure CpType a, b; Cp() {} Cp(CpType _a, CpType _b) {a = _a, b = _b; } Cp operator + (const Cp& t 阅读全文

摘要： 最近写了几个分块，顺便做一下笔记。 什么是分块 ~~分块是一种数据结构。。~~ 有许多数据结构都是 $\mathrm{log}$ 数据结构，比如线段树，树状数组等等。他们复杂度优秀，但是都是树形结构，有较大的思维难度和局限性。那么有没有什么复杂度一般，但是非树形的数据结构呢？ 有的，就是分块。 分块 阅读全文

摘要： 引入 块状链表，顾名思义，就是把分块和链表结合起来的神奇数据结构。 分块区间操作复杂度优秀，但是不能支持 插入/删除 操作。 链表单点插入删除复杂度优秀，但是不能支持大规模的区间操作。 但是两者相结合，就会变得非常无敌。 块状链表思想 块状链表的实现原理根本上就是保证每个块的大小稳定在 \(\sqr 阅读全文

摘要： 珂朵莉最可爱了。 好了不废话了，直接开始珂朵莉树。 什么是珂朵莉树 珂朵莉树，又叫老司机树，英文名字 \(\text{ODT}\)，是一种支持区间平推的乱搞数据结构，在数据随机时表现十分优秀。 一般来说有两种实现方式，分别是链表实现和 \(\text{set}\) 实现。本文讲解第二种实现方式。 珂 阅读全文

摘要： ##0x10 质数 质数基本定理 质数的定义：只被 $1$ 和它本身整除的正整数叫做质数。非质数的正整数叫做合数。特别的，$1$ 既不是质数也不是合数。 质数的数量很少。 只有 $2$ 是偶素数。 唯一分解定理：将一个正整数 $n$ 分解质因数，有且只有一种方式。形如 $n = {p_1}^{c_1 阅读全文

摘要： 学莫反的时候，发现许多题都会用到一个小技巧，于是有了下面这篇博文~ 引入 有问题如下：求 $$\sum_{i = 1}^{n} \left \lfloor \frac{n}{i} \right \rfloor$$ 其中 $n \leq 10 ^ 9$ 考虑暴力做法枚举每一个 $i$ 并对 $\lef 阅读全文

摘要： 本文章同步发表于本人 $\texttt{luogu}$ 博客。 文章就点双连通分量进行讲解。 评测地址：Luogu P8435 【模板】点双连通分量 什么是割点 在一个无向联通图 $G = (V, E)$ 中，若对于 $x \in V$ ，从图中删去节点 $x$ 及所有与 $x$ 直接关联的边后， 阅读全文

摘要： 我是一位来自 $\text{LZYZ}$ 的 $\text{OIer}$ !! $\texttt{My Luogu Name}$ : $\text{Link-Cut-Y}$ $\texttt{My Acwing Name}$ : $\text{Link-Cut-Y}$ 欢迎来踩！！ 阅读全文