当前标签：FFT

一些题目

Oncle_Ha 2017-06-26 19:27 阅读:223 评论:0 推荐:0 编辑

BZOJ 3992: [SDOI2015]序列统计 NTT+快速幂

Oncle_Ha 2017-03-20 20:14 阅读:117 评论:0 推荐:0 编辑

BZOJ 4175: 小G的电话本 SAM+FFT

Oncle_Ha 2017-03-20 08:07 阅读:268 评论:0 推荐:0 编辑

公告

一名OIer

昵称： Oncle_Ha
园龄： 8年
粉丝： 0
关注： 0

<

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

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

1. 挂起来。(1)

最新评论

1. Re:类欧几里得
请问一下，为什么第一题 (bzoj3817) 的复杂度是 $O(\log n)$ ?
--permui
2. Re:Codeforces 464E #265 (Div. 1) E. The Classic Problem 主席树+Hash
为什么这种均摊在持久化之后没有失效呢，我用的也是均摊方法但是挂TLE了。最坏情况下每次更新都可以释放出m的势能，所以复杂度不应该是O(nmlogn)吗求赐教姿势UPD:好像只是因为数据水诶....
--Darksun2010