03 2023 档案

摘要：整数分块学习笔记 ——by sunzz3183 引入求

\sum_{i = 1}^{n} ⌊ \frac{n}{i} ⌋

$\sum\limits_{i=1}^{n}\left \lfloor \frac{n}{i} \right \rfloor$ 正常求法：直接枚举每个

n

$n$ ，时间复杂度为

O (n)

$O(n)$ 。可是，如果 $1\leq n \leq 1

29

0

莫比乌斯函数及其反演学习笔记

摘要：莫比乌斯函数及其反演学习笔记 ——by sunzz3183 定义

μ (x) \equiv {\begin{cases} 1 & x = 1 \\ (- 1)^{k} & x = p_{1} \cdot p_{2} \cdot \dots \cdot p_{k} \\ 0 & o t h e r w i s e \end{cases}

$\mu (x)\equiv \begin{cases} 1&x=1 \\(-1)^k&x=p_1\cdot p_2\cdot \cdots\cdot p_k \\0&otherwise \end{cases}$ 求法直接求

23

0

随笔：30
文章：0
评论：6
阅读：1597

公告

\

昵称： sunzz3183
园龄： 5年2个月
粉丝： 10
关注： 25

+加关注

<

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

sunzz3183

03 2023 档案

公告

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论