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