会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Zctf1088
凡事发生皆有助于我
博客园
首页
新随笔
联系
订阅
管理
随笔 - 17
文章 - 0
评论 - 11
阅读 -
561
08 2024 档案
Miller Rabin 和 Pollard Rho
摘要:为什么我要把他俩放一起写呢?俩随机化算法常常一起用,简直是天生一对儿。 Miller Rabin 算法 定义 Miller-Rabin 素性测试[1]是进阶的素数判定方法。 实现 二次探测定理 如果
p
是奇素数,则
x
2
≡
1
(
mod
p
)
的解为 \(x \equ
阅读全文
posted @
2024-08-23 20:08
Zctf1088
阅读(31)
评论(0)
推荐(0)
编辑
AC自动机
摘要:AC 自动机 前言 我觉得AC自动机这种东西非常抽象,有必要写一篇博客来整理一下,以加深理解。 概况 AC自动机是以 Trie 树的结构为基础,结合 KMP 思想建立的自动机,用于解决多模式串匹配等任务。 一般来说,建立一个AC自动机有两个步骤: 把所有的模式串建成一颗 Trie 树。 用 KMP
阅读全文
posted @
2024-08-18 17:07
Zctf1088
阅读(54)
评论(0)
推荐(0)
编辑
公告
昵称:
Zctf1088
园龄:
6个月
粉丝:
11
关注:
20
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.板子
2.《孙子兵法》摘抄
3.线段树
4.杂项(大技巧)
5.笛卡尔树
6.折半搜索(Meet in the Middle)
7.斜率优化DP
8.有感随记
9.[NOIP2024 躺平记] 彻底反思 CSP2024
10.警钟长鸣(小技巧)
随笔分类
(21)
比赛总结(2)
学习笔记/算法总结(11)
游记(2)
杂(6)
随笔档案
(17)
2025年3月(1)
2025年2月(4)
2025年1月(2)
2024年12月(2)
2024年11月(2)
2024年10月(2)
2024年9月(2)
2024年8月(2)
阅读排行榜
1. CSP2024 游记(107)
2. [NOIP2024 躺平记] 彻底反思 CSP2024(59)
3. 斜率优化DP(58)
4. AC自动机(54)
5. 平衡树(46)
评论排行榜
1. CSP2024 游记(4)
推荐排行榜
1. CSP2024 游记(2)
2. 斜率优化DP(1)
3. 摘录(1)
最新评论
1. Re:CSP2024 游记
我丢,______!
--UKE_Automation
2. Re:CSP2024 游记
@DycIsMyName 不懂...
--zsk123qwq
3. Re:CSP2024 游记
不懂就问,SN-S 97 分是不是很差。
--DycIsMyName
4. Re:CSP2024 游记
这么强
--dingzibo_qwq
点击右上角即可分享