摘要：
位运算，经常可以用来处理一些数学或动归方面的问题，通常会在数据范围较小的情况下使用。 为方便起见，一个 $\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}$ 欢迎来踩！！ 阅读全文
摘要：
素数又称质数，是基础数论中的重要内容。 该文章主要分为三个部分： 质数定理 算法模板及时间复杂度分析 例题 1. 质数定理 1.1 质数除$1$和他本身之外没有其他因数 1.2 $2$是唯一一个偶数质数, 同时也是最小的质数, $1$不是质数 1.3 除了 $1$ 之外的任何一个数不是质数就是合数( 阅读全文