02 2021 档案

Splay

摘要：前言 2020 年学的最后一个算法！然而到了现在才来填有的人说 Splay 常数大，还难打。但是这迟早是要学的：总会遇到 LCT 基本操作约定

c n t_{i}

$cnt_i$ ：节点

i

$i$ 重复的个数

v a l_{i}

$val_i$ ：节点

i

$i$ 的权值

s z_{i}

$sz_i$ ：节点

i

$i$ 的子树大小 \ 阅读全文

posted @ 2021-02-11 23:57 小蒟蒻laf 阅读(570) 评论(0) 推荐(3) 编辑

BSGS

摘要：前言 B（拔）S（山）G（盖）S（世），即 Baby Step Giant Step ，大步小步算法。用于解高次同余方程，形如

y^{x} \equiv z (\mod p)

$y^x\equiv z\pmod p$ ，求 x 的最小非负整数解普通 BSGS 当

gcd (y, p) = 1

$\gcd(y,p)=1$ 时，可以使用本算法将 x 表示为 \(a 阅读全文

posted @ 2021-02-10 22:59 小蒟蒻laf 阅读(130) 评论(0) 推荐(0) 编辑

KMP 算法

摘要：KMP 给一个待匹配的文本串和一个需要在文本中搜索的模式串，在文本串中，模式串出现的次数、位置等朴素算法：枚举每个文本串元素，从这一位开始比较，每次失败就从头开始比对，很容易可以把这个算法卡成

O (n m)

$O(nm)$ KMP 算法思想：每次失败，不会从头开始枚举，而是从某个特定位置开始模式串的每一位都阅读全文

posted @ 2021-02-09 23:31 小蒟蒻laf 阅读(60) 评论(0) 推荐(0) 编辑

FFT 小记

摘要：写在前面

Q :

$Q:$ 为什么会心血来潮去学 FFT

A :

$A:$ 当本蒟蒻还在努力消化凸包时：。所以本蒟蒻也来看一下等等摸头警告。思维已经废了 About FFT FFT(

F a s t F o u r i e r T r a n s f o r m a t i o n

$Fast\ Fourier\ Transformation$ ) 中文名：快速傅里叶变换 Fast Fast T 阅读全文

posted @ 2021-02-07 23:21 小蒟蒻laf 阅读(108) 评论(0) 推荐(1) 编辑

凸包学习小记

摘要：向量（矢量）既有大小，又有方向的量，如速度表示方法：字母上加箭头

\vec{a}

$\overrightarrow{a}$ 若向量起点为

A

$A$ 终点为

B

$B$ 向量可表示为

\vec{A B}

$\overrightarrow{AB}$ 向量的大小：表示为

| \vec{a} |

$|\overrightarrow{a}|$ 或 \ 阅读全文

posted @ 2021-02-03 16:03 小蒟蒻laf 阅读(108) 评论(0) 推荐(1) 编辑

公告

昵称：小蒟蒻laf 园龄：5年1个月粉丝：24 关注：3

昵称：小蒟蒻laf
园龄： 5年1个月
粉丝： 24
关注： 3

+加关注

Welcome to Konjak's |

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf

漫漫 OI 路

02 2021 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论