BSGS
_Ark
这个作者很懒,什么都没留下…
展开
-
BSGS 扩展大步小步法解决离散对数问题 (BZOJ 3239: Discrete Logging// 2480: Spoj3105 Mod)
我先转为敬原创 2019-03-28 15:16:48 · 247 阅读 · 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 · 204 阅读 · 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 · 135 阅读 · 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 · 304 阅读 · 0 评论 -
求解模奇质数意义下的二次同余方程的几种方法
sto DZYO orz转载 2019-04-02 10:25:09 · 654 阅读 · 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 · 242 阅读 · 0 评论 -
BZOJ 2219 数论之神 (CRT推论+BSGS+原根指标)
存两篇博客PoPoQQQjcvb原创 2019-04-02 12:26:38 · 196 阅读 · 0 评论