会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JhinLZH
华风夏韵,洛水天依
博客园
首页
新随笔
联系
订阅
管理
随笔 - 337
文章 - 0
评论 - 55
阅读 -
15万
随笔分类 -
数论—莫比乌斯反演
初探莫比乌斯反演及欧拉反演
摘要:莫比乌斯反演是数论中非常重要的一部分,它可以将一个本来只能用时间复杂度极高的枚举求和过程,通过反演变成一个线性时间复杂度甚至根号级别的时间复杂度的问题。在这里,总结一下本人在学习莫比乌斯反演(附带一部分欧拉反演)时的经验和技巧。 在说反演之前先说一个大多数反演问题都能用到的部分——整除分块 什么是整
阅读全文
posted @
2018-08-25 09:21
The_Virtuoso
阅读(3098)
评论(0)
推荐(2)
编辑
公告
欢迎各位大佬加友链、加QQ
QQ:1252644670(请备注省份和年级)
带有密码的博客,如需访问请qq联系博主
如有疑问或建议欢迎在博客下面留言
昵称:
The_Virtuoso
园龄:
6年10个月
粉丝:
124
关注:
29
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
点击右上角即可分享