``` include include include using namespace std; typedef long long LL; const int maxn=65535; struct Hash { int a,b,next; }hash[maxn = 1; } return ret; ...
分类：
其他好文 时间：
2018-10-11 21:55:44
阅读次数：
158
https://www.zybuluo.com/ysner/note/1299836 定义 一种用来求解高次同余方程的算法。 一般问题形式：求使得$y^x\equiv z(mod\ p)$的最小非负$x$。 $BSGS$算法 要求$p$是质数。 由费马小定理可知，$y^{p 1}\equiv1(mo ...
分类：
编程语言 时间：
2018-10-04 10:43:29
阅读次数：
213
https://www.zybuluo.com/ysner/note/1300007 题面 [都过来看题解了，应该知道题面是什么吧][1] 解析 好像还是$BSGS$模板题。 ~~虽然说我不看标签还不一定能意识到要用bsgs~~ 看到递推式之类的，应该要想到矩乘或者某些数学理论。。。 题目的问题矩乘 ...
分类：
其他好文 时间：
2018-10-04 10:39:03
阅读次数：
193
11……1(n个)=99……9(n个)/9=(10n-1)/9。 那么显然就是求离散对数了，BSGS即可。 ...
分类：
其他好文 时间：
2018-09-16 17:39:51
阅读次数：
151
题目大意：三合一，给你$y,z,p$，求$x$，三种询问 题解：求快速幂，逆元和$BSGS（离散对数）$$BSGS$就是用分块的思想，令$m=\lceil \sqrt p\rceil$，因为$y^{i\times m+j}=y^{i\times m}\times y^j$所以可以预处理$y^i$（用 ...
分类：
其他好文 时间：
2018-09-01 22:03:21
阅读次数：
155
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1039.html 题目传送门 - 51Nod1039 题意 题解 这题我这个做法要卡常数。 不好意思我只是来存代码的。 代码 ...
分类：
其他好文 时间：
2018-09-01 16:24:41
阅读次数：
325
这个ID多元化真是个麻烦的事情...... 一会KamijouIndex一会dedicatus545一会Orion的，乱死了啊啊啊啊 数据结构 圆方树 ETT 仙人掌 可持久化树套树 数学 洲阁筛 min_25筛 min_max反演 快速插值 BSGS 字符串 广义SAM 回文自动机 几何（我几何跟 ...
分类：
其他好文 时间：
2018-08-25 19:00:07
阅读次数：
174
先来稍微回顾一下，我们已经会求模线性方程（包括其特殊情况乘法逆元） 我们还会进行幂取模的快速算法（模是质数用费马小定理，模一般情况用欧拉定理） 对于幂中指数特别大的情况，我们还延伸出了拓展欧拉定理来解决 对于模线性方程组来说，模数互质的时候直接用孙子定理 模数不互质的时候用方程合并的思想，引申出拓展 ...
分类：
编程语言 时间：
2018-08-17 00:37:13
阅读次数：
239
当你要求满足： $$ A^x \equiv B \ (\bmod \ P) $$ 的最小非负整数 x （gcd(A,P)==1）就可以用到 BSGS 了 设 $ m=\sqrt{P} $ 向上取整 处理一下那个式子： $$ A^{i \times m-j} \equiv B \ (\bmod \ P ...
分类：
编程语言 时间：
2018-07-29 11:47:34
阅读次数：
164
1.高斯消元&线性基 也就是打大暴力啊 所谓的高斯消元也就是加减消元嘛 2.Lucas定理 这里我貌似会就是一个式子 $$C^n_m\equiv C^{n\%p}_{m\%p} C^{n/p}_{m/p}\pmod{m}$$ 3.BSGS 也就是一个玄学的东西 4.矩阵树 ...
分类：
其他好文 时间：
2018-07-27 16:15:11
阅读次数：
117
