摘要：记 $min\{S\}$ 为集合 $S$ 中最小值，$max\{S\}$ 为集合 $S$ 中最大值 则有 $max\{S\}=\sum\limits_{T \subseteq S,T \neq \emptyset}(-1)^{|T|-1}min\{T\}$ 这个东西可以用来求“全都出现的期望时间” 阅读全文

摘要：对一个常系数线性递推式$$f_n = \sum_{i=1}^k a_i \times f_{n-i}$$ 矩阵快速幂需要 $O(k^3logn)$ ? 这篇文章将教您在至多为 $O(k^2logn + k^4)$ 时间内搞这个式子 有什么用嘛，可能对我这种省选注定退役的人没啥用，但对于 NOI 及以 阅读全文