园龄：1年4个月粉丝：5 关注：17

02 2025 档案

摘要：Solution 前面部分略，相信别的题解写得很详细。本题解集中解释

p (d)

的计算。

p (d)

表示对于

\forall A_{i}

，

B_{1} \dots B_{i + d}

中有比它大的数。那么这么考虑，已经加入

A_{1} \dots A_{i - 1}

。对于 \

1

0

0

摘要：哈希省选前发现自己不会哈希，害怕 Rolling Hash 对于序列

a_{i}

，素数

M

\sum_{i = 0}^{n - 1} a_{i} x^{i} \mod M

可以拓展，如果有一个关于值域的桶

b

\sum_{i} b_{i} x^{i} \mod M

\[\sum_i b_i

2

0

0

Hall 定理学习

摘要：Hall 定理学习本来以为 Hall 定理是对于二分图匹配的，做到这道题发现可以推广，尝试自己证明。 Hall 定理对于一张二分图，左部点集合为

S

，右部点为

T

，

| S | = | T |

。每个点

i

有个数，用

a_{i}

表示。有边集 \(E=\{(x,y)|x\

6

0

0

Github: MidYoungXZ

随笔：53
文章：4
评论：0
阅读：2442

公告

昵称： ⅔钱强
园龄： 1年4个月
粉丝： 5
关注： 17

<

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

最新随笔

随笔档案

文章档案

推荐排行榜