会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Link-Cut-Y
博客园
首页
新随笔
联系
订阅
管理
随笔 - 73
文章 - 3
评论 - 18
阅读 -
15910
03 2024 档案
数学相关
摘要:质数理论及筛法相关 质数判断(Miller-Rabbin 算法) 首先根据费马小定理,对于一个质数
p
p
,有
∀
a
∈
[
1
,
p
−
1
]
∀
a
∈
[
1
,
p
−
1
]
,
a
p
−
1
≡
1
(
mod
p
)
a
p
−
1
≡
1
(
mod
p
)
。但是假设需要判断的数为
n
n
,随机挑选一个数
阅读全文
posted @
2024-03-30 17:49
Link-Cut-Y
阅读(33)
评论(0)
推荐(0)
编辑
字符串学习笔记
摘要:今天重新拾起字符串。其实本来早就学过的,但是早就忘光了。所以复习一下,笔记记在这里,以免自己以后再忘掉。 字符串哈希 什么是字符串哈希 将某个字符串压缩成一个数字的方法。 设字符串为
S
S
。其对应的唯一的哈希值为 \(\mathrm{hash_{S}} = \sum \limits_{i =
阅读全文
posted @
2024-03-01 07:57
Link-Cut-Y
阅读(17)
评论(0)
推荐(1)
编辑
公告
昵称:
Link-Cut-Y
园龄:
3年2个月
粉丝:
7
关注:
20
+加关注
<
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
搜索
最新随笔
1.解析几何笔记
2.[笔记]Important Tricks And Lemmas
3.目录
4.[游记]CSP2024 游记
5.[笔记]Stern-Brocot 树
6.[笔记]行列式
7.[笔记]动态规划优化(斜率优化,决策单调性优化)
8.[笔记]杜教筛 & Powerful Number 筛
9.[笔记]插值
10.[笔记]各种模板
我的标签
笔记
(18)
数学
(15)
比赛记录
(12)
做题记录
(10)
文化课
(2)
数据结构
(1)
积分与排名
积分 - 11004
排名 - 114574
合集
笔记(25)
数据结构(4)
图论(3)
数学(10)
杂项(10)
做题记录(6)
比赛记录(12)
文化课(1)
游记(2)
随笔分类
比赛记录(12)
笔记(23)
动态规划(2)
数据结构(2)
数学(17)
图论(2)
文化课(2)
游记(2)
做题(10)
随笔档案
2025年1月(1)
2024年11月(37)
2024年9月(5)
2024年6月(1)
2024年3月(2)
2024年2月(2)
2024年1月(1)
2023年12月(5)
2023年6月(2)
2023年5月(1)
2023年4月(2)
2023年3月(2)
2023年2月(1)
2023年1月(3)
2022年11月(1)
2022年10月(1)
2022年7月(2)
2022年4月(1)
2022年2月(3)
阅读排行榜
1. 遗传算法超详解(10259)
2. 关于 x^n + 1 形式因式分解的讨论(1064)
3. 块状链表详解+例题(512)
4. 浅谈泰勒展开(336)
5. 多项式(Poly)笔记(316)
推荐排行榜
1. 遗传算法超详解(7)
2. 目录(2)
3. 如何正确使用 RMQ(2)
4. 高级数据结构笔记(2)
5. 块状链表详解+例题(2)
点击右上角即可分享