学了一下BSGS大概知道他是什么了,但是并没有做什么难题,所以也就会个板子.普通的BSGS,我还是比较理解的,然而exBSGS我却只理解个大概,也许还会个板子......(这个东西好像都会有一群恶心的讨论......)bzoj3239:Discrete Logging *纯板子bzoj2242:[S ...
分类：
其他好文 时间：
2018-01-31 20:27:11
阅读次数：
216
一道裸的BSGS题目（叫baby step, giant step）从爱酱的blog里学来的，是一个很神的根号算法。如果我们有hash的工具的话，就是O(sqrt(p))的，这里又用了一个map所以是O(sqrt(p) * log(sqrt(p))) 1 /*********************...
分类：
其他好文 时间：
2015-01-30 22:15:38
阅读次数：
123
题目大意：给定P,B,N,求最小的L使B^L≡N (mod P) (P是质数)
裸的BSGS。。。 练练手吧- -
#include
#include
#include
#include
#include
#define M 100100
#define INF 0x3f3f3f3f
using namespace std;
typedef pair abcd;
long long ...
分类：
其他好文 时间：
2015-01-20 12:07:39
阅读次数：
204
