不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[bzoj4162]shlw loves matrix II

题目大意给你n∗nn*n的矩阵AA,求AmA^m。特征多项式这是一个特征多项式IDE练习题。 矩阵A的特征多项式f(x)为det(A-Ix)。 可以发现f(A)=0。 如何求f(x)?代入n+1个点值求行列式,再插值插出f(x)。 设g(x)=x^m mod f(x)。 可以发现g(A)...

2018-04-03 12:26:37

阅读数:109

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭