Pisano Period
参考自一篇全英文的paperThe Period of the Fibonacci Sequence Modulo j \(\text{Definition}\) \(\text{Fib ...
花费 35 ms
拟阵
\(\text{Part.1}\) 基本定义 定义\(1.1\) 记\(M=(S,I)\)表示一个定义在有限集\(S\)上，独立集的集合是\(I\)的拟阵。其中\(I\subseteq2^{S}\ ...
平衡树（Splay、fhq Treap）
Splay Splay（伸展树）是一种二叉搜索树。 其复杂度为均摊\(O(n\log n)\)，所以并不可以可持久化。 Splay的核心操作有两个：rotate和splay。 pushup： 上 ...