2019年10月12日
一些特殊的矩阵快速幂 hdu5950 hdu3369 hdu 3483
摘要： 思想启发来自， 罗博士的根据递推公式构造系数矩阵用于快速幂 对于矩阵乘法和矩阵快速幂就不多重复了，网上很多博客都有讲解。主要来学习一下系数矩阵的构造 一开始，最一般的矩阵快速幂，要斐波那契数列Fn=Fn-1+Fn-2的第n项,想必都知道可以构造矩阵来转移 其中，前面那个矩阵就叫做系数矩阵（我比较喜欢 阅读全文
posted @ 2019-10-12 21:56 新之守护者 阅读(261) 评论(0) 推荐(0) 编辑