![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BSGS
_Ark
这个作者很懒,什么都没留下…
展开
-
BSGS 扩展大步小步法解决离散对数问题 (BZOJ 3239: Discrete Logging// 2480: Spoj3105 Mod)
我先转为敬原创 2019-03-28 15:16:48 · 256 阅读 · 0 评论 -
BZOJ 2242 / Luogu P2485 [SDOI2011]计算器 (BSGS)
type 1type\ 1type 1 就直接快速幂 type 2type\ 2type 2 特判+求逆元就行了. type 3type\ 3type 3 BSGS板 CODE #include<bits/stdc++.h> using namespace std; typedef long long LL; inline L...原创 2019-04-02 08:39:51 · 206 阅读 · 0 评论 -
BZOJ 3122: [Sdoi2013]随机数生成器 (BSGS)
设目标状态为XnX_nXn.画一画柿子Xi+1=a∗Xi+bXi+1+ba−1=a∗(Xi+ba−1)\begin{aligned}X_{i+1}&=a*X_i+b\\X_{i+1}+\frac b{a-1}&=a*\left(X_i+\frac b{a-1}\right)\end{aligned}Xi+1Xi+1+a−1b=a∗Xi+b=a∗(Xi+...原创 2019-04-02 09:45:07 · 137 阅读 · 0 评论 -
BZOJ 4128: Matrix (矩阵BSGS)
类比整数的做法就行了 1A爽哉 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int MAXN = 75; const int sed = 137; int n, p; struct Matrix { int v[MAXN][MAXN]; Matrix(){ memset...原创 2019-04-02 10:20:03 · 310 阅读 · 0 评论 -
求解模奇质数意义下的二次同余方程的几种方法
sto DZYO orz转载 2019-04-02 10:25:09 · 657 阅读 · 0 评论 -
BZOJ 1420: Discrete Root (原根+BSGS)
题意 已知kkk, aaa, ppp. 求 xk≡a (mod p)x^k\equiv a\ (mod\ p)xk≡a (mod p) 的所有根. 根的范围[0,p−1][0,p-1][0,p−1]. ppp为质数 分析 因为ppp是质数,那么一定有原根.设为ggg. 原根的性质如下: 对于[1,p−1][1,p-1][1,p−1]的所有iii,一定存在x...原创 2019-04-02 11:27:28 · 244 阅读 · 0 评论 -
BZOJ 2219 数论之神 (CRT推论+BSGS+原根指标)
存两篇博客 PoPoQQQ jcvb原创 2019-04-02 12:26:38 · 199 阅读 · 0 评论