拉格朗日插值

复习一下。 ...

O(v)-O(1) gcd

不知道有没有用的科技。 $O(v)-O(1)\gcd$,其中 $v$ 是值域。 ...

2023 年 3 月 22 日

容斥

各种容斥。 本人水平有限,若有错误请务必提出。 ...

初级字符串算法合集

初级字符串算法合集,预计内容包括:哈希、trie、kmp、manacher、z函数。 缓慢填坑。 ...

2022 年 10 月 30 日

基于状压的 O(n)-O(1) rmq

一个很简单的“禁术”。 ...

杜教筛简单学习笔记

前言 想感受一下敲公式的快感,于是有了这篇文章。 只有一些最简单的应用。 ...

后缀数组学习笔记

前言 不能完全不管字符串,就硬着头皮学一学。 完全未完工。 ...

KMP 的一个不常见做法

看到 OI Wiki 上有关 KMP 的一个不算惊为天人但也有点意思的做法,水一水。 ...

模拟退火学习笔记

前言 为什么我去学了模拟退火呢? 因为 CSP2021T1 和 NOIP2021T3 都能用模拟退火得到很高的分数,但是我却只打了最简单的暴力。失去了很多分数。 本着补全科技树的想法,我稍微学了一下模拟退火。 下文参考了 OI Wiki。 注:未完工。 ...

可并堆学习笔记

所谓可并堆,就是可以合并的堆。 本文介绍配对堆和左偏树。 未完工。 ...