摘要: 我们需要求\(g(P)\),其中\(g\)是一个只有一项的多项式 暴力是\(n ^ 3 \log k\)的,显然过不去 怎么办? 特征方程优化矩阵快速幂~ 考虑方程\(|xI - P| = 0\),把det展开后可以得到一个方程\(f(x) = 0\),这个方程称为\(P\)的特征方程,\(f\)称阅读全文
posted @ 2017-06-22 17:58 AwD! 阅读(309) 评论(0) 编辑