会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AωD!
沦为隔膜暴力选手
博客园
首页
新随笔
联系
订阅
管理
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!
阅读(660)
评论(0)
推荐(0)
编辑
公告