会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yuuki Yumesaki の blog
博客园
首页
新随笔
联系
订阅
管理
随笔 - 32
文章 - 0
评论 - 4
阅读 -
4674
12 2021 档案
分治FFT“自己卷自己”形/[CTSC2018]青蕈领主
摘要:众所周知分治FFT可以用来解决这样的问题
f
i
=
∑
i
−
1
j
=
1
f
i
g
i
−
j
其中
G
(
x
)
是一个已知的多项式 但是有的时候我们会遇到这样的情况,
G
(
x
)
的系数依赖与
F
(
x
)
的
1
∼
i
−
1
次项系数,这个时候直接分治F
阅读全文
posted @
2021-12-17 21:05
YuukiYumesaki
阅读(88)
评论(0)
推荐(0)
校内模拟赛
该文被密码保护。
posted @
2021-12-12 15:09
YuukiYumesaki
阅读(1)
评论(0)
推荐(0)
公告
昵称:
YuukiYumesaki
园龄:
5年4个月
粉丝:
7
关注:
2
+加关注
<
2025年6月
>
日
一
二
三
四
五
六
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
1
2
3
4
5
6
7
8
9
10
11
12
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
做题记录
(3)
学习笔记
(1)
随笔分类
比赛(1)
多项式(1)
题解(2)
随笔档案
2023年10月(1)
2023年5月(1)
2022年12月(2)
2022年6月(1)
2022年5月(4)
2022年4月(1)
2022年1月(1)
2021年12月(2)
2021年11月(2)
2021年10月(2)
2021年9月(1)
2021年8月(1)
2021年7月(2)
2021年6月(1)
2021年5月(2)
2021年4月(2)
2021年3月(2)
2021年2月(3)
2020年2月(1)
更多
阅读排行榜
1. loj3627 「2021 集训队互测」这是一道集训队胡策题(593)
2. NOIP2022 题解(524)
3. 正睿省选模拟赛(469)
4. NOI2022 集训题(276)
5. 基于 Prim 的一种最小瓶颈路算法—— Prim-Cao Reconstruction(273)
评论排行榜
1. 2021.2 做题记录 part.1(3)
2. Codeforces2700泛做(1)
推荐排行榜
1. 生涯回忆(2)
2. 基于 Prim 的一种最小瓶颈路算法—— Prim-Cao Reconstruction(2)
3. NOIP2022 题解(1)
4. NOI2022 集训题(1)
5. loj3627 「2021 集训队互测」这是一道集训队胡策题(1)
最新评论
1. Re:Codeforces2700泛做
Orz您爆切CF838D Airplane Arrangements,我不会/kk
--CZD648
2. Re:2021.2 做题记录 part.1
@CZD648 以及648是啥意思啊(...
--Sora空
3. Re:2021.2 做题记录 part.1
@CZD648 明明 CZD 更强...
--Sora空
4. Re:2021.2 做题记录
devout txdy!
--CZD648
点击右上角即可分享