摘要：
浅谈遗传算法 由于网上遗传算法的博客要么是例题不足，要么是过于工程化，所以准备写一篇更加亲民的博客。篇幅不长，深入浅出。由于笔者能力有限，可能出现部分错误。 什么是遗传算法 就不从百度上往下搬了。 遗传算法，又称为 \(\text{Genetic algorithm(GA)}\)。其主要思想就是模拟 阅读全文
摘要：
引入 块状链表，顾名思义，就是把分块和链表结合起来的神奇数据结构。 分块区间操作复杂度优秀，但是不能支持 插入/删除 操作。 链表单点插入删除复杂度优秀，但是不能支持大规模的区间操作。 但是两者相结合，就会变得非常无敌。 块状链表思想 块状链表的实现原理根本上就是保证每个块的大小稳定在 $\sqrt 阅读全文
摘要：
珂朵莉最可爱了。 好了不废话了，直接开始珂朵莉树。 什么是珂朵莉树 珂朵莉树，又叫老司机树，英文名字 $\text{ODT}$，是一种支持区间平推的~~乱搞~~数据结构，在数据随机时表现十分优秀。 一般来说有两种实现方式，分别是链表实现和 $\text{set}$ 实现。本文讲解第二种实现方式。 珂 阅读全文
摘要：
我是一位来自 $\text{LZYZ}$ 的 $\text{OIer}$ !! $\texttt{My Luogu Name}$ : $\text{Link-Cut-Y}$ $\texttt{My Acwing Name}$ : $\text{Link-Cut-Y}$ 欢迎来踩！！ 阅读全文
该文被密码保护。 阅读全文
摘要：
群论 群的定义 我们称一个集合 \(G\) 和一个二元运算符 \(\circ\) 构成的系统叫做「群」（Group） \((G, \circ)\)。 在数学和抽象代数中，「群论」主要是对「群」的研究。 一个群 \((G, \circ)\) 之所以是一个群，是因为其同时具有下面的性质： 封闭性：\(\ 阅读全文
摘要：
质数理论及筛法相关 质数判断（Miller-Rabbin 算法） 首先根据费马小定理，对于一个质数 \(p\)，有 \(\forall a \in [1, p - 1]\)，\(a ^ {p - 1} \equiv 1 (\bmod \ p)\)。但是假设需要判断的数为 \(n\)，随机挑选一个数 阅读全文
摘要：
今天重新拾起字符串。其实本来早就学过的，但是早就忘光了。所以复习一下，笔记记在这里，以免自己以后再忘掉。 字符串哈希 什么是字符串哈希 将某个字符串压缩成一个数字的方法。 设字符串为 \(S\)。其对应的唯一的哈希值为 \(\mathrm{hash_{S}} = \sum \limits_{i = 阅读全文
摘要：
这里将会记录一些典型的计数。 图计数 无向图计数 显然，\(n\) 个点的无向图个数应该为 \(2 ^ {\binom{n}{2}}\)。 \(n\) 个点 \(m\) 条边无向图计数 不妨设 \(g(n, m)\) 表示 \(n\) 个点 \(m\) 条边的无向图个数，显然有 \[g(n, m) 阅读全文
摘要：
最短路相关 最短路基础 \(\mathbf{Floyed}\) 求最短路 本质上是 dp。设 \(f(w, i, j)\) 表示当前松弛到第 \(w\) 轮，\(i \rightarrow j\) 的最短路是 \(f(w, i, j)\)。转移显然是： \[f(w, i, j) = f(w - 1, 阅读全文
摘要：
在本文中，你可能找到：线段树，可持久化数据结构（主席树等），李超树，K-D Tree，树套树，莫队等算法。 I 树套树 顾名思义，就是一个树套一个树。。。 广义的树套树是指嵌套多层的数据结构。常见的有：线段树套线段树（二维线段树），线段树套平衡树（“二逼平衡树”），分块套平衡树，树状数组套线段树（带 阅读全文
摘要：
开头先扔板子：多项式板子们 定义 多项式（polynomial）是形如 \(P(x) = \sum \limits_{i = 0}^{n} a_i x ^ i\) 的代数表达式。其中 \(x\) 是一个不定元。 \(\partial(P(x))\) 称为这个多项式的次数。 多项式的基本运算 多项式的 阅读全文
摘要：
扩展中国剩余定理（excrt） 本来应该先学中国剩余定理的。但是有了扩展中国剩余定理，朴素的 CRT 就没用了。 扩展中国剩余定理用来求解如下形式的同余方程组： \[\begin{cases} x \equiv a_1\ ({\rm mod}\ b_1) \\ x\equiv a_2\ ({\rm 阅读全文
摘要：
高斯消元原理 高斯消元用来解如下形式的方程组： \[\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{2, 2} x_2 + \cdots + a_{2, n} x 阅读全文