2017年6月22日
玄学小记.2 ~ bzoj 4162: shlw loves matrix II
摘要： 我们需要求\(g(P)\)，其中\(g\)是一个只有一项的多项式 暴力是\(n ^ 3 \log k\)的，显然过不去 怎么办？ 特征方程优化矩阵快速幂～ 考虑方程\(|xI - P| = 0\)，把det展开后可以得到一个方程\(f(x) = 0\)，这个方程称为\(P\)的特征方程，\(f\)称 阅读全文
posted @ 2017-06-22 17:58 AwD! 阅读(648) 评论(0) 推荐(0) 编辑