02 2021 档案
摘要:前言 2020 年学的最后一个算法! 然而到了现在才来填 有的人说 Splay 常数大,还难打。 但是这迟早是要学的:总会遇到 LCT 基本操作 约定 cnti :节点 i 重复的个数 vali:节点 i 的权值 szi:节点 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}| 或 \
阅读全文