会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Arextre
博客园
首页
新随笔
联系
订阅
管理
随笔 - 379
文章 - 0
评论 - 53
阅读 -
57880
随笔分类 -
数论/数学-BSGS
[转载][学习笔记]大步小步法解决离散对数问题
摘要:注:本文除代码以外,其他部分均转载于 这位大佬 离散对数(Discrete Logarithm)问题是这样一个问题,它是要求解模方程
a
x
≡
b
(
mod
m
)
a
x
≡
b
(
mod
m
)
这个问题是否存在多项式算法目前还是未知的,这篇文章先从
m
m
是质数开始介绍大步小步法(Baby Step
阅读全文
posted @
2020-05-28 16:52
Arextre
阅读(751)
评论(0)
推荐(0)
编辑
公告
这位身穿漆黑长袍且头戴三角帽,胸口上别着象征星辰的胸针,灰色的发丝随风摇曳,在太阳照耀下散发出耀眼的光芒,琉璃色的双瞳看似朝向前方,实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语,挥洒树叶为她献上祝福。这位具有如此美貌,任谁都只能以惹人怜爱形容的美少女究竟是谁呢?
我不知道诶,我只知道博客的密码是她的生辰~~~
另外,背景的小伊蕾娜是 Yuuki 老师画的,祂还很用心地发了我一份没有水印的版本,以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .
昵称:
Arextre
园龄:
5年2个月
粉丝:
38
关注:
24
+加关注
<
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.[奇怪的东西]我的.vimrc
2.[题解]对!我是狗!
3.[合辑]杂题题解汇总
4.[题解]关于一个期望根号的证明
5.[转载]Y分钟学会X
6.[题解]斐波那契的最小公倍数
7.[学习笔记]容斥?反演?
8.[学习笔记]Border&Period杂谈
9.[题解汇总]邓老师部分题目
10.[题解]不会真有人要打树套树吧
积分与排名
积分 - 60034
排名 - 28000
随笔分类
(982)
_Top_-持续更新(2)
_Top_-咕咕咕(19)
_Top_-模板(19)
_Top_-有感而发(2)
DP优化(31)
DP优化-决策单调性(6)
DP优化-数据结构(3)
DP优化-斜率优化(1)
动态规划(73)
动态规划-插头DP(1)
动态规划-概率/期望DP(9)
动态规划-计数DP(16)
动态规划-连续段DP(2)
动态规划-其他DP(13)
动态规划-区间DP(10)
动态规划-树形DP(7)
动态规划-数位DP(4)
动态规划-状压DP(18)
非传统题-交互(4)
基础算法-二分/三分/n分(17)
基础算法-分治(3)
基础算法-构造(14)
基础算法-枚举(7)
基础算法-模拟(1)
基础算法-前缀和(1)
基础算法-贪心(18)
计算几何(3)
良心口胡...(2)
其他(67)
其他-(类)分数规划(1)
其他-CDQ分治(2)
其他-N维偏序(3)
其他-two_pointer(1)
其他-倍增(3)
其他-差分前缀和(2)
其他-反序表(2)
其他-结论(23)
其他-乱搞(21)
其他-模型转化(6)
其他-莫队(3)
其他-启发式(1)
其他-扫描线(3)
其他-折半搜索(2)
其他-整体二分(5)
树(21)
树-点分治(4)
数据结构(42)
数据结构-LCT(2)
数据结构-并查集(7)
数据结构-笛卡尔树(2)
数据结构-分块(4)
数据结构-平衡树(2)
数据结构-启发式合并(1)
数据结构-树套树(1)
数据结构-树状数组(5)
数据结构-线段树(17)
数据结构-主席树(3)
数论/数学(126)
数论/数学-BSGS(1)
数论/数学-FWT/FMT/子集卷积(8)
数论/数学-多项式(14)
数论/数学-概率期望(10)
数论/数学-高斯消元(1)
数论/数学-计算几何(3)
数论/数学-卡特兰数/斯特林数(7)
数论/数学-莫比乌斯反演(3)
数论/数学-其他(20)
数论/数学-群论(1)
数论/数学-容斥(20)
数论/数学-生成函数(10)
数论/数学-数论分块(9)
数论/数学-凸包(3)
数论/数学-线性代数(6)
数论/数学-线性基(11)
数论/数学-中国剩余定理(1)
数论/数学-组合计数(35)
数学/数论-min_25筛(4)
数学/数论-杜教筛(3)
图轮-最小树形图(1)
图论(35)
图论-2-sat(1)
图论-lca(4)
图论-差分约束(1)
图论-二分图匹配(7)
图论-矩阵树定理(1)
图论-连通性(点双边双强联通)(4)
图论-其他(7)
图论-奇葩生成树(2)
图论-支配树(2)
图论-最短路(8)
网络流(7)
专题-高维相关(2)
专题-计数问题(7)
专题研究(1)
字符串(18)
字符串-AC自动机(1)
字符串-后缀数组(4)
字符串-后缀自动机(6)
字符串-回文自动机(PAM)(2)
字符串-看毛片(2)
字符串-字典树(1)
更多
随笔档案
(378)
2022年4月(5)
2022年3月(28)
2022年2月(7)
2022年1月(2)
2021年12月(3)
2021年11月(3)
2021年10月(18)
2021年9月(14)
2021年8月(18)
2021年7月(31)
2021年6月(13)
2021年5月(27)
2021年4月(13)
2021年3月(10)
2021年2月(48)
2021年1月(12)
2020年12月(3)
2020年11月(5)
2020年10月(4)
2020年9月(10)
2020年8月(22)
2020年7月(23)
2020年6月(9)
2020年5月(19)
2020年4月(3)
2020年3月(3)
2020年2月(8)
2020年1月(17)
更多
只能膜拜の大佬们
三装大佬JZM(推荐拿来当模数)
脱单のXJH
TYM(非同族生物)
社团标杆XYX
后台强硬的SXY(su_ta_die=std)
每次都爆踩我的 PPL(也是 yyb 的师父)
WXK(学弟&强者)
LLSW(学弟&强者)
妹妹ZXY
阅读排行榜
1. [学习笔记]泰勒展开(2511)
2. [学习笔记]拉格朗日&重心拉格朗日插值法(1913)
3. [学习笔记]支配树(951)
4. 「学习笔记」二次剩余(875)
5. [转载][学习笔记]大步小步法解决离散对数问题(751)
评论排行榜
1. [题解汇总]二〇二一八月 · 洛谷月赛 · PMOI-4(口胡)(10)
2. [ARC123C]1, 2, 3 - Decomposition(6)
3. [Unknow]神奇的矩阵(3)
4. [markdown&html]有趣的东西(3)
5. [题解汇总]邓老师部分题目(2)
推荐排行榜
1. [学习笔记]后缀自动鸡/SAM(9)
2. [markdown&html]有趣的东西(4)
3. [合辑]杂题题解汇总(3)
4. [题解汇总]邓老师部分题目(3)
5. [游记]被吊打的2021省选游记(3)
最新评论
1. Re:[GYM102979C]Colorful Squares
膜拜大佬
--Otue
2. Re:「题解」「CF1103B」Game with modulo
后面二分在[x,2x]之间 二分。。有单调性吗。。为什么可以二分。。
--显然吧
3. Re:[AGC026D]Histogram Coloring
这个笛卡尔树建树是 $O(n^2)$ 的吧
--CelticOIer
4. Re:[游记]被吊打的2021省选游记
谢谢你参加我的葬礼 😢
--OneInDark
5. Re:[题解汇总]邓老师部分题目
@Rainy7 我是椰树牌椰汁的粉丝,我敲会.........
--Arextre
点击右上角即可分享