会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2023年1月27日
口胡向BM算法
摘要: 纯口胡,不能保证正确性。 首先我们知道,当我们知道一个数列 $F$ 的线性递推关系为 $G$ 之后,假设描述为 $F=F*G+H$,$|G|=k$,那么我们可以用多项式取模或者别的方法做到 $\mathcal (k\log k\log n)$ 及以下的,这里就不描述详述了。 然后对于不知道线性递推关
阅读全文
posted @ 2023-01-27 22:10 Dark_Romance
阅读(38)
评论(0)
推荐(0)
编辑
公告