摘要：
线性递推 形如 $$ F_n=\sum_{i=1}^kF_{n i} a_i $$ 通常情况下给出$F_{0\ldots k}$的值。 矩阵快速幂 适用于$k$比较小，$n$非常大的情况。 复杂度$O(k^3logn)$ 特征多项式 用于解决常系数齐次线性递推。 这个可以看做矩阵快速幂的一个优化。 阅读全文
摘要：
Loj 2304. 「NOI2017」泳池 题目描述 久莲是个爱玩的女孩子。 暑假终于到了，久莲决定请她的朋友们来游泳，她打算先在她家的私人海滩外圈一块长方形的海域作为游泳场。然而大海里有着各种各样的危险，有些地方水太深，有些地方有带毒的水母出没。她想让圈出来的这一块海域都是安全的。 经过初步分析， 阅读全文