06 2022 档案

初等数论学习笔记 II：分解质因数

摘要：数论：Miller-Rabin，Pollard-Rho 阅读全文

posted @ 2022-06-22 07:38 qAlex_Weiq 阅读(2778) 评论(2) 推荐(6) 编辑

公告

昵称： qAlex_Weiq
园龄： 4年3个月
粉丝： 918
关注： 56

<

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

最新随笔

随笔档案 (85)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:目录
博主，你好，读了你的博客，受益匪浅。目前我有一个问题想向您请教：你文章里那个地方写错了，可以改一下吗？十分感谢！任何见解可以互相讨论邮箱：yancx24@mails.tsinghua.edu.c...
--ycx060617
2. Re:图论 II
@风中有诗句博主，你好，读了你的博客，受益匪浅。目前我有一个问题想向您请教：假设有一幅图，且已知图中所有割点， 1.（有效性）添加哪些边能使得图点双连通（消除所有割点）， 2.进一步，相对少的添...
--qAlex_Weiq
3. Re:图论 II
博主，你好，读了你的博客，受益匪浅。目前我有一个问题想向您请教：假设有一幅图，且已知图中所有割点， 1.（有效性）添加哪些边能使得图点双连通（消除所有割点）， 2.进一步，相对少的添加边或者添加最...
--风中有诗句
4. Re:树状数组进阶
wei 老师讲的很好！以前一直不理解高阶前缀和的维护，现在明白了！
--cjrqwq
5. Re:组合数学相关
P2567 [SCOI2010]幸运数字那道题如果朴素暴搜，复杂度应该是 $2^{2046}$ ，而不是 $2^{1024}$ ，需要考虑位数不足 $10$ 的幸运数字。
--Mirasycle
6. Re:初等数论学习笔记 III：数论函数与筛法
$1.2$ 节那里， $σ_{k} (n)$ 的计算式分母您是不是漏了 $k$ 次方，应该为 $p_{i}^{k} - 1$ 。
--Mirasycle
7. Re:同余代数
@Mirasycle 素数在阶乘中的幂次那一块，最后的 $v_{2} (n!)$ 是不是漏打了一个阶乘符号，变成了 $v_{2} (n)$ 。改了，感谢提醒...
--qAlex_Weiq
8. Re:常见字符串算法 II：自动机相关
$SAM$ 的时间复杂度证明那里引理是不是错了，引理应该改为 $d e p t h (p) + 1 >= d e p t h (q)$ ，因为 $q \to T$ 的路径上 $T$ 没有能转移到它的点，然后一个显然的反...
--懵逼自动机
9. Re:《天文学导论》学习笔记
这么牛
--lycLTb
10. Re:《算法分析与设计》学习笔记
怎么有这么逆天的课啊？？？
--lycLTb