会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
water-flower
博客园
首页
新随笔
联系
订阅
管理
随笔 - 38
文章 - 0
评论 - 11
阅读 -
600
2025年2月8日
Stern-Brocot 树
摘要: Stern-Brocot 树 由两个初始值
0
1
和
1
0
,由两个相邻的数
a
b
和
c
d
会生成数
a
+
c
b
+
d
。这由图片可以非常直观地看出。形态类似于一棵树。 每个点上有一个"三元组"\((
阅读全文
posted @ 2025-02-08 22:03 花子の水晶植轮daisuki
阅读(12)
评论(0)
推荐(0)
编辑
筛法(埃氏/欧拉/杜教/PN筛)
摘要: 目录筛法概述埃氏筛欧式筛杜教筛正文Powerful Number筛Powerful NumberMin_25筛洲阁筛 筛法 概述 一般的筛法可以筛出某个范围内的素数。 用恰当的筛法可以筛出具有某种性质的函数,或某种函数的前缀和。 埃氏筛 对于每一个素数
p
,标记 \(kp+ p^2,k\g
阅读全文
posted @ 2025-02-08 20:06 花子の水晶植轮daisuki
阅读(18)
评论(0)
推荐(0)
编辑
莫比乌斯反演
摘要: 莫比乌斯反演 积性定义:
φ
(
a
b
)
=
φ
(
a
)
φ
(
b
)
(
a
,
b
互质时) 具有积性的函数叫积性函数。 如果 a,b 不互质时仍然是积性,那就是完全积性函数。 常见积性函数 单位函数:
ε
(
n
)
=
[
n
=
1
]
(完全积性) 恒等函数:\(\
阅读全文
posted @ 2025-02-08 16:00 花子の水晶植轮daisuki
阅读(9)
评论(0)
推荐(0)
编辑
欧拉函数与欧拉定理
摘要: 欧拉函数 定义
φ
(
p
)
为小于
p
且与
p
互质的数的个数。 性质 积性 积性定义:
φ
(
a
b
)
=
φ
(
a
)
φ
(
b
)
(
a
,
b
互质时) 具有积性的函数叫积性函数。 如果 a,b 不互质时仍然是积性,那就是完
阅读全文
posted @ 2025-02-08 11:58 花子の水晶植轮daisuki
阅读(13)
评论(0)
推荐(0)
编辑
欧几里得算法
摘要: 欧几里得(辗转相除)算法 最大公因数gcd求法(辗转相除法) 易得:
gcd
(
a
,
b
)
=
gcd
(
a
−
b
,
b
)
。 多减几次得:
g
c
d
(
a
,
b
)
=
g
c
d
(
a
%
b
,
b
)
对于边界
a
=
0
,此时的
b
即是最大公约数。 int gcd(int
阅读全文
posted @ 2025-02-08 08:32 花子の水晶植轮daisuki
阅读(3)
评论(0)
推荐(0)
编辑
公告
昵称:
花子の水晶植轮daisuki
园龄:
7个月
粉丝:
7
关注:
19
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
数学
(26)
数据结构
(11)
Trick
(7)
图论
(7)
神秘
(6)
组合数学
(5)
dp
(4)
数论
(4)
树上问题
(4)
Tarjan
(3)
更多
随笔档案
2025年2月(9)
2025年1月(13)
2024年12月(1)
2024年11月(15)
阅读排行榜
1. 网络流学习笔记(77)
2. Tarjan学习笔记(59)
3. 三种求逆元方法小结(43)
4. 2024 NOIP游寄(32)
5. Floyd判圈算法(31)
评论排行榜
1. 2024 NOIP游寄(3)
2. 感性理解中的线性代数(2)
3. 自然对数 e(2)
4. 多项式全家桶【长期更新】(1)
5. 容斥与反演(1)
推荐排行榜
1. 更牛的Math(长期更新)(2)
2. 光速幂(2)
3. 多项式全家桶【长期更新】(1)
4. 容斥与反演(1)
5. 牛顿级数(1)
最新评论
1. Re:容斥与反演
/bx/bx/bx
--huangkxQwQ
2. Re:多项式全家桶【长期更新】
太牛啦!!!%%%%%%
--huangkxQwQ
3. Re:牛顿级数
%%%%%%
--huangkxQwQ
4. Re:自然对数 e
@AAhaoxuan 是的,谢谢提醒!...
--花子の水晶植轮daisuki
5. Re:自然对数 e
定义三中应该是唯一一个
a
使得函数
f
(
x
)
=
a
x
的导数等于本身吧
--AAhaoxuan
https://blog-static.cnblogs.com/files/zouwangblog/mouse-click.js
点击右上角即可分享