rainy night

摘要： update 阅读全文

摘要： 图片魔方 阅读全文

摘要： 对于一个线性同余方程 $ax \equiv 1 \pmod b$，则 $x$ 称为 $a \bmod b$ 的逆元，记作 $a^{-1}$。 阅读全文

摘要： 一种比较好写的平衡树 阅读全文

摘要： $treap=tree+heap$ 阅读全文

摘要： $Link/Cut\space Tree$ 又称 $Link-Cut\space Tree$，简称 $LCT$ ，是一种数据结构，我们用它来解决动态树问题。 阅读全文

摘要： 求 $s$ 的 $p$ 前缀 和 $q$ 前缀 的 最长公共 $border$ 的长度。 阅读全文

摘要： 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 $(k,w)$ 构成。要求 $k$ 满足二叉搜索树的性质，而 $w$ 满足堆的性质，如果笛卡尔树的 $k,w$ 键值确定，且 $k$ 互不相同，$w$ 互不相同，那么这个笛卡尔树的结构是唯一的，构建笛卡尔树的复杂度是$O(n)$的 阅读全文

摘要： Prufer 序列可以将一个带标号 $n$ 个结点的树用 $[1,n]$ 中的 $n-2$ 个整数表示。你也可以把它理解为完全图的生成树与数列之间的双射，常用于组合计数问题上。 阅读全文

摘要： 数论变换（$number-theoretic\space transform$，$ NTT$）是离散傅里叶变换（$DFT$）在数论基础上的实现；快速数论变换（$fast number-theoretic\space transform$， $FNTT$）是 快速傅里叶变换（$FFT$）在数论基础上的实现。 阅读全文