会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
标签
归档
导航
谷歌
百度
新随笔
联系
订阅
管理
随笔 - 304
文章 - 0
评论 - 25
阅读 -
33320
2023年1月27日
口胡向BM算法
摘要: 纯口胡,不能保证正确性。 首先我们知道,当我们知道一个数列
F
F
的线性递推关系为
G
G
之后,假设描述为
F
=
F
∗
G
+
H
F
=
F
∗
G
+
H
,
|
G
|
=
k
|
G
|
=
k
,那么我们可以用多项式取模或者别的方法做到
(
k
log
k
log
n
)
(
k
log
k
log
n
)
及以下的,这里就不描述详述了。 然后对于不知道线性递推关
阅读全文
posted @ 2023-01-27 22:10 Dark_Romance
阅读(40)
评论(0)
推荐(0)
编辑
公告
昵称:
Dark_Romance
园龄:
5年1个月
粉丝:
14
关注:
1
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
01分数规划(1)
AC自动机(3)
dp(79)
dp优化(14)
FWT(10)
K-D Tree(1)
LCT(6)
min-max 容斥(1)
SA/SAM(3)
topo(1)
trie树(3)
倍增(1)
博弈论-SG函数(3)
博弈论-思维(6)
差分约束(1)
带权二分(1)
单调队列优化dp(1)
笛卡尔树(2)
点分治(3)
动态dp(1)
多项式(35)
二分图匹配(1)
分块(9)
分治(14)
概率,期望(16)
高斯消元(4)
根号分治(2)
构造(13)
换根dp(4)
基环树(1)
计算几何(5)
交互题(2)
矩阵(10)
矩阵树定理(2)
考试(30)
拉格朗日插值(2)
莫比乌斯反演(3)
莫队(3)
容斥(1)
时间复杂度(1)
树论(27)
数据结构(6)
数列(9)
数论(24)
数位dp(2)
思维题(48)
搜索(3)
随机化(2)
贪心(12)
凸包(2)
图论(31)
网络流(5)
闲(2)
线段树(17)
线段树合并(3)
线性代数(3)
线性规划(2)
线性基(2)
斜率优化dp(1)
优化建图(1)
游记(2)
整体二分(1)
状压dp(9)
字符串(5)
组合计数(5)
最短路(4)
更多
随笔档案
2023年4月(1)
2023年3月(2)
2023年2月(3)
2023年1月(4)
2022年11月(15)
2022年10月(26)
2022年9月(4)
2022年8月(3)
2022年4月(7)
2022年3月(3)
2022年2月(15)
2022年1月(17)
2021年12月(3)
2021年11月(5)
2021年10月(15)
2021年9月(3)
2021年8月(13)
2021年7月(13)
2021年6月(9)
2021年5月(6)
2021年4月(2)
2021年3月(6)
2021年2月(7)
2021年1月(4)
2020年12月(4)
2020年11月(15)
2020年10月(10)
2020年9月(24)
2020年8月(25)
2020年7月(40)
友情链接
crashed/cqbz_llsw/大巨佬
Nephry/Rainybunny/兔子/兔兔/巨佬
尧姐/Reanap/奆佬
花花
阅读排行榜
1. 矩阵树定理 学习笔记(817)
2. 题解 下降幂多项式乘法(473)
3. 支配树(灭绝树) 学习笔记(407)
4. 题解 多项式多点求值(399)
5. CQOI2021 退役记(376)
评论排行榜
1. CF724E Goods transportation 题解(3)
2. 2021-11-14 补题(3)
3. CF1523G Try Booking 题解(2)
4. [AGC010E] Rearranging 题解(2)
5. 2022/02/10 模拟赛题解(2)
推荐排行榜
1. CQOI2021 退役记(4)
2. AFO(2)
3. 2022-04-04 集训题解(2)
4. 题解 「2017 山东一轮集训 Day7」逆序对(2)
5. 斐波那契的最小公倍数 题解(2)
最新评论
1. Re:AFO
不愧是氮老师, 连 AFO 都这么好笑!😂
--OneInDark
2. Re:寒假橄榄计划😢
orz
--SyadouHayami
3. Re:二进制的世界 题解
确实普遍,我也见过类似的。
--C202044zxy
4. Re:[BalkanOI2011] timeismoney 题解
高一退役你[]呢。
--C202044zxy
5. Re:2022-04-04 集训题解
巨佬啊!!!!
--C202044zxy
点击右上角即可分享