会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SilentEAG
今晚,月色真美。
博客园
标签
订阅
管理
随笔 - 42
文章 - 0
评论 - 12
阅读 -
17314
随笔分类 -
数论
数论基础
摘要:一、基础概念(略) 质数 约数 同余 二、质数 A.质数筛法 暴力筛(略) 埃筛(
O
(
n
l
o
g
l
o
g
n
)
O
(
n
l
o
g
l
o
g
n
)
) 三、约数与同余 A.欧几里得算法
g
c
d
(
a
,
b
)
=
g
c
d
(
b
,
a
%
b
)
g
c
d
(
a
,
b
)
=
g
c
d
(
b
,
a
%
b
)
数学归纳法可推广到一般。 B.裴蜀定理 描述 : 如果任意整数
a
a
和
b
b
不都为
0
0
,则$gcd
阅读全文
posted @
2019-07-10 21:02
SilentEAG
阅读(353)
评论(0)
推荐(0)
编辑
【讲●解】火车进出栈类问题 & 卡特兰数应用
摘要:卡特兰数
阅读全文
posted @
2019-02-26 18:19
SilentEAG
阅读(1435)
评论(0)
推荐(2)
编辑
【简●解】POJ 1845 【Sumdiv】
摘要:给定
A
A
和
B
B
,求
A
B
A
B
的所有约数之和,对
9901
9901
取模。
阅读全文
posted @
2019-02-16 18:57
SilentEAG
阅读(252)
评论(0)
推荐(1)
编辑
公告
夜间模式(ナイトモード)(~o ̄3 ̄)~
昵称:
SilentEAG
园龄:
6年1个月
粉丝:
16
关注:
8
+加关注
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
杂文
(4)
ctf
(2)
Web
(1)
sqli
(1)
资源
(1)
生活
(1)
模拟
(1)
模板计划
(1)
随笔分类
动态规划(13)
动态规划---单调优化(2)
动态规划---概率DP(1)
动态规划---矩阵加速(3)
动态规划---区间DP(1)
动态规划---数位DP(1)
动态规划---线性DP(4)
动态规划---状压DP(3)
其他算法(1)
数据结构(1)
数据结构---线段树(1)
数论(3)
图论(3)
图论---差分约束(1)
图论---二分图(2)
图论---最小生成树(2)
字符串(1)
更多
相册
test(1)
友情链接
爱女装's blog
PKH's blog
TLE's blog
HZH's blog
阅读排行榜
1. 【讲●解】超全面的线段树:从入门到入坟(5062)
2. 【讲●解】火车进出栈类问题 & 卡特兰数应用(1435)
3. 矩阵优化DP类问题应用向小结(736)
4. 【讲●解】KMP算法(712)
5. 概率及期望DP小结(590)
评论排行榜
1. 概率及期望DP小结(2)
2. 【简●解】[USACO] 照片Photo(2)
3. 【讲●解】KMP算法(2)
4. 【简●解】 LG P2730 【魔板 Magic Squares】(2)
5. Rust Learning - Smart Pointers(1)
推荐排行榜
1. 【讲●解】超全面的线段树:从入门到入坟(5)
2. 【讲●解】KMP算法(3)
3. 概率及期望DP小结(2)
4. 【讲●解】火车进出栈类问题 & 卡特兰数应用(2)
5. 【简●解】POJ 1845 【Sumdiv】(1)
最新评论
1. Re:Rust Learning - Smart Pointers
stOrzzzzzzz
--辰星凌
2. Re:【讲●解】KMP算法
很易懂,支持支持
--loceaner
3. Re:【讲●解】KMP算法
所以为什么要引入
⊏
⊏
符号……仅仅是为了表达方便嘛……
--loceaner
4. Re:概率及期望DP小结
不错的一篇总结(虽然蒟蒻我有点看不懂)
--基地AI
5. Re:概率及期望DP小结
%%% 前排资瓷
--基地AI
点击右上角即可分享