BZOJ 3122 [Sdoi2013]随机数生成器 BSGS...
分类：
其他好文 时间：
2015-08-20 19:04:13
阅读次数：
117
题意:链接方法: BSGS+快速幂+EXGCD解析:BSGS…题解同上..代码:#include
#include
#include
#include
#include
#define MOD 140345
using namespace std;
typedef long long ll;
ll t...
分类：
其他好文 时间：
2015-08-20 15:24:28
阅读次数：
146
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2077 Solved: 812
Description你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数；
3、给定y,z,p，计算满足Y^...
分类：
其他好文 时间：
2015-08-17 17:26:26
阅读次数：
148
A^x = B (mod C) 的模板题，不够要用扩展BSGS（虽然AC，但完全理解不了模板0.0，以后学好数学在来慢慢理解555555）#include #include #include #include const int MAXN = 1000 + 10;const int maxn = 6...
分类：
其他好文 时间：
2015-08-05 21:48:38
阅读次数：
123
Discrete Logging
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4236
Accepted: 1948
Description
Given a prime P, 2 31, an integer B, 2
BL == N (mod...
分类：
其他好文 时间：
2015-07-28 00:51:53
阅读次数：
111
需要解决问题之前，首先要做到POJ2417,我的解决问题的方法：http://blog.csdn.net/wyfcyx_forever/article/details/40538515如今来看这个问题：Ax≡B(modC)已知A,B,C#include #include #include #incl...
分类：
编程语言 时间：
2015-07-20 12:35:06
阅读次数：
187
BSGS这个主要是用来解决这个题：A^x=B(mod C)(C是质数)，都是整数，已知A、B、C求x。在具体的题目中，C一般是所有可能事件的总数。解：设m = ceil(sqrt(C))（ceil为上取整）, x = i * m + j，那么A^x = (A^m)^i * A^j, (0 <= i ...
分类：
编程语言 时间：
2015-07-18 12:14:46
阅读次数：
326
题目其实很简单，BSGS可以一眼看出来，但这就需要矩阵求逆，然而我并不会。。。
于是发现了一种BSGS的非求逆方法，借此介绍一下。
aix?y=b(modP)a^{ix-y}=b (mod P) 推出
aix=b?ay(modP)a^{ix}=b*a^y(mod P)
因此我们只需要对每个b?ayb*a^yhash一下就好了，然后穷举ii,验证是否存在即可。code:#include<cst...
分类：
其他好文 时间：
2015-07-01 23:47:10
阅读次数：
560
求解a^x=b(mod p)，p为质数时，直接bsgs就可以了。将x写作km-j,m=sprt(p)时复杂度最优，a^(km)=ba^j(mod p)，我们预先求出a^j（j=0~m-1）存入map，然后穷举k=1~p/m，如果map中有值，返回km-cnt[]就可以了。bzoj4128 Matri...
分类：
其他好文 时间：
2015-07-01 22:03:24
阅读次数：
180
扩展BSGS Orz zyf……然而他的题解对AC大神的题解作了引用……而坑爹的百度云……呵呵了。。。 扩展BSGS模板题 1 /************************************************************** 2 Problem: 2480 ...
分类：
其他好文 时间：
2015-06-03 21:25:47
阅读次数：
130
