会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chdy
他诵经 他敲钟 他扑空 他成疯
首页
新随笔
联系
管理
2022年11月17日
bzoj #4161. Shlw loves matrixI 常系数线性递推
摘要: 常系数线性递推 题目链接 做法:容易得到一个$k^3logn$的做法,考虑更快。 需要利用矩阵特征方程f(x) (恰好前些天刚学 对$A^n$ 用$f(A)$可以对其取模。之后就可以快速求出了。 我学的不深很难进行证明 但是可以理解。需要多项式取余 暴力的话复杂度$k^2logn$ code //#
阅读全文
posted @ 2022-11-17 16:24 chdy
阅读(20)
评论(0)
推荐(0)
编辑
公告