会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennian
博客园
首页
新随笔
联系
订阅
管理
2018年7月27日
矩阵快速幂模板
摘要: 矩阵快速幂跟快速幂求模原理一样,只不过在把乘号换成矩阵相乘。 然后res换成单位矩阵( 即主对角线的元素为一) 它能快速求递推式,把O(n)降为O(logn) 模板如下: 下面的链接也可以看看: https://www.jianshu.com/p/25eba927d9da https://blog.
阅读全文
posted @ 2018-07-27 17:34 better46
阅读(384)
评论(0)
推荐(0)
编辑
公告