会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wanghai673
博客园
首页
新随笔
联系
订阅
管理
随笔 - 21
文章 - 0
评论 - 0
阅读 -
647
11 2022 档案
积性函数(积性函数概念、欧拉筛求积性函数、莫比乌斯反演)学习笔记
摘要:1、积性函数 2、欧拉筛求积性函数 3、莫比乌斯反演 4、狄拉克雷卷积
阅读全文
posted @
2022-11-08 13:47
wanghai673
阅读(27)
评论(0)
推荐(0)
编辑
ACM基础数学 学习笔记 包括GCD、exGCD、埃氏筛、欧拉筛、质因数分解 逆元、费马小定理、欧拉定理、孙子定理 排列组合问题、阶乘、组合数 容斥原理
摘要:一、 1、逆元
在
m
o
d
M
的
意
义
下
,
a
⋅
b
=
1
,
则
称
a
−
1
=
b
,
b
为
a
的
逆
元
在
m
o
d
M
的
意
义
下
,
a
⋅
b
=
1
,
则
称
a
−
1
=
b
,
b
为
a
的
逆
元
2、欧拉函数 可以用欧拉线性筛求,积性函数。 3、欧拉定理 4、同余方程组(扩展中国剩余定理) 特殊的构造解 二、 1、加法原理,乘法原理 2、排列 3、组合 4、不定方程解法 三、 1、容斥原
阅读全文
posted @
2022-11-08 13:43
wanghai673
阅读(32)
评论(0)
推荐(0)
编辑
公告
昵称:
wanghai673
园龄:
3年6个月
粉丝:
0
关注:
1
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2022年11月(2)
2022年10月(5)
2022年9月(1)
2022年7月(1)
2022年6月(1)
2021年12月(2)
2021年11月(4)
2021年10月(5)
阅读排行榜
1. Educational Codeforces Round 136 (Rated for Div. 2) E. Cleaning Robot(68)
2. 费用流消圈定理(46)
3. 程序设计与算法(三)C++面向对象程序设计 第三周 相关笔记(39)
4. 算法模板(38)
5. 程序设计与算法(三)C++面向对象程序设计 第八周 相关笔记(36)
点击右上角即可分享