计算器 bzoj-2242 Sdoi-2011 题目大意：裸题，支持快速幂、扩展gcd、拔山盖世 注释：所有数据保证int，10组数据。 想法：裸题，就是注意一下exgcd别敲错... ... 最后，附上丑陋的代码... ... 小结：裸题而已，小结啥... ...
分类：
其他好文 时间：
2018-07-20 23:38:45
阅读次数：
202
你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值；（快速幂） 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数；（exgcd） 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。（BSGS） / Proble ...
分类：
其他好文 时间：
2018-07-07 01:07:31
阅读次数：
145
给a^x == b (mod c)求满足的最小正整数x， 用BSGS求，令m=ceil(sqrt(m)),x=i m j，那么a^(i m)=b a^j%p;, 我们先枚举j求出所有的b a^j%p,1 include include include include include include ...
分类：
其他好文 时间：
2018-07-07 01:05:47
阅读次数：
92
BSGS代码： #include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #include<map> #include<cstring> using namespace std; typedef long long ...
分类：
其他好文 时间：
2018-07-04 01:03:53
阅读次数：
294
好久没有写，抽空写写最近遇到一些好玩的题目 碰撞攻击：http://120.78.128.11/Problem.jsp?pid=3311 毕竟适合做BSGS的入门题，题解就写在题目上，讲解通过碰撞方式，使得一写暴力算法的枚举量从O(n),下降到O(sqrt(n))方法。 麻婆豆腐：https://w ...
分类：
其他好文 时间：
2018-06-16 15:39:43
阅读次数：
149
BSGS算法主要用于求解形如ax≡b(mod p)的式子中x的值。 在这里我们不妨设 x=k1*n-k2 这时我们就可以将式子转化为 ak1*n≡b*ak2(mod p) 这里的n我们设为√p，所以我们利用分块的思想在块数范围内枚举k1即可。那在考虑完k1和n之后我们再考虑一下如何找到k2，我们建立 ...
分类：
编程语言 时间：
2018-06-09 18:50:40
阅读次数：
195
题解 K次剩余终极版！orz 写一下，WA一年，bug不花一分钱 在很久以前，我还认为，数论是一个重在思维，代码很短的东西 后来。。。我学了BSGS，学了EXBSGS，学了模质数的K次剩余……代码一个比一个长…… 直到今天，我写了240行的数论代码，我才发现数论这个东西= =太可怕了 好吧那么我们来 ...
分类：
其他好文 时间：
2018-05-17 13:33:28
阅读次数：
267
这里仅作为自我检查用，模板代码请移步其他博文 标+的表示已学完，标?的表示需要进一步学习，标-的表示有计划但未开始学习，标*的表示暂时没有计划学习 数学 *BSGS ?FFT&NTT *Lucas&扩展Lucas *差分约束 ?多项式处理 -高斯消元 -线性基 ?矩阵快速幂 -卡特兰数 +扩展欧几里 ...
分类：
编程语言 时间：
2018-05-06 13:29:29
阅读次数：
182
http://poj.org/problem?id=3243 求最小的非负整数y满足x^y=k(mod z) 写完板子之后等待了半个小时poj才终于进入…… poj不行啊.jpg 以前一直觉得BSGS太神啦于是就跳了。 结果回头一看发现异常的简单。 （老年化初步体现flag*1） 首先x^y对k取模 ...
分类：
其他好文 时间：
2018-05-04 14:19:55
阅读次数：
164
BZOJ_4128_Matrix_矩阵乘法+哈希+BSGS Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) Input 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 第一行两个整数n和p，表示矩阵 ...
分类：
其他好文 时间：
2018-04-28 20:55:27
阅读次数：
129
