摘要：前言 2020 年学的最后一个算法！ 然而到了现在才来填 有的人说 Splay 常数大，还难打。 但是这迟早是要学的：总会遇到 LCT 基本操作 约定 \(cnt_i\) ：节点 \(i\) 重复的个数 \(val_i\)：节点 \(i\) 的权值 \(sz_i\)：节点 \(i\) 的子树大小 \ 阅读全文

摘要：前言 B（拔）S（山）G（盖）S（世） ，即 Baby Step Giant Step ，大步小步算法。 用于解高次同余方程，形如 \(y^x\equiv z\pmod p\) ，求 x 的最小非负整数解 普通 BSGS 当 \(\gcd(y,p)=1\) 时，可以使用本算法 将 x 表示为 \(a 阅读全文

摘要：KMP 给一个待匹配的文本串和一个需要在文本中搜索的模式串，在文本串中，模式串出现的次数、位置等 朴素算法：枚举每个文本串元素，从这一位开始比较，每次失败就从头开始比对， 很容易可以把这个算法卡成 $O(nm)$ KMP 算法思想：每次失败，不会从头开始枚举，而是从某个特定位置开始 模式串的每一位都 阅读全文

摘要：写在前面 \(Q:\) 为什么会心血来潮去学 FFT \(A:\) 当本蒟蒻还在努力消化凸包时：。所以本蒟蒻也来看一下 等等 摸头警告 。思维已经废了 About FFT FFT( \(Fast\ Fourier\ Transformation\) ) 中文名：快速傅里叶变换 Fast Fast T 阅读全文

摘要：向量（矢量） 既有大小，又有方向的量，如速度 表示方法：字母上加箭头 \(\overrightarrow{a}\) 若向量起点为 \(A\) 终点为 \(B\) 向量可表示为 \(\overrightarrow{AB}\) 向量的大小：表示为 \(|\overrightarrow{a}|\) 或 \ 阅读全文