园龄：3年7个月粉丝：4 关注：4

02 2023 档案

摘要：22noip10连 day10 水仙花考虑正难则反，把两个至少满足一个变为两个都不满足我们发现反着想有一条十分优美的性质，那就是最长的不合法序列是

O (\log m)

级别的。那么意味着预处理

s_{i}

（长度为

i

的不合法序列的方案数）的时间复杂度是 $O(m \log^2m

32

0

0

随笔：78
文章：0
评论：13
阅读：6479

公告

昵称： zyc_xianyu
园龄： 3年7个月
粉丝： 4
关注： 4

<

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. Re:老鼠进洞模型
写的好啊👍
--Lu_xZ
2. Re:博客美化主题3
现在已经有了
(=・ω・=)
--zyc_xianyu
3. Re:正睿aria的礼物
我是垃圾
--zyc_xianyu
4. Re:正睿aria的礼物
正解想出来了然后代码方向打错了捏
--zyc_xianyu
5. Re:CSPS2021回文
这题补完了
--\_㵘_/