Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行 ...
分类：
其他好文 时间：
2018-02-27 23:33:18
阅读次数：
210
嗯哼大步小步法。 一个非常暴力的想法. 注意到如果设C = ?√P?,那么任何一个数都可以写 成a1 * C + b1的形式,其中a1, b1 都< C. 那么预处理出A^i*C的值.然后在询问时枚举b1. A^a1*C-b1 = B,A^a1*C = B * A^b1. 把A^b1乘一下，再去ha ...
分类：
编程语言 时间：
2018-02-27 12:45:05
阅读次数：
201
求解 A^x ≡ B mod C C是质数 的最小非负整数解 证明：A^x ≡ A^(x%φ(C)) mod C A^(x%φ(C)) ≡ A^(x-k*φ(C)) ≡ (A^x)/ A^(k*φ(C)) ≡ A^x mod C 所以枚举的话，x只需要枚举[0,φ(c)-1] 若x在[0,φ(C)- ...
分类：
编程语言 时间：
2018-02-24 10:48:35
阅读次数：
174
天大寒，砚冰坚，手指不可屈伸，弗之怠。 今天太晚了，被BZOJ2242搞坏了，本来今晚要写BSGS，Trie的各种存储方式的比较。只能明早起来写了。 明天要搞polya计数和二叉堆优先队列。不容易啊。 I'm so tired. ...
分类：
其他好文 时间：
2018-02-10 22:35:25
阅读次数：
194
学了一下BSGS大概知道他是什么了,但是并没有做什么难题,所以也就会个板子.普通的BSGS,我还是比较理解的,然而exBSGS我却只理解个大概,也许还会个板子......(这个东西好像都会有一群恶心的讨论......)bzoj3239:Discrete Logging *纯板子bzoj2242:[S ...
分类：
其他好文 时间：
2018-01-31 20:27:11
阅读次数：
216
用途：求\\( a^x \equiv b (mod\ p) 中的x \\) 一、对于p为质数的情况 此时 \\( 0 \leq x \leq p 1 \\) 设 \\( m=\left \lceil \sqrt{p} \right \rceil ,x=i m j \\)这里 的作用是避免逆元 于是可 ...
分类：
其他好文 时间：
2018-01-26 18:42:04
阅读次数：
271
BSGS的板子题 此时 \\( 0 \leq x \leq p 1 \\) 设 \\( m=\left \lceil \sqrt{p} \right \rceil ,x=i m j \\)这里 的作用是避免逆元 于是可以把式子变形成这样：\\( a^{im}\equiv ba^j(mod\ p) \ ...
分类：
其他好文 时间：
2018-01-26 17:15:06
阅读次数：
127
计算$y^x ≡ z \ mod\ p$ 中$x$ 的解 的算法 。 ...
分类：
编程语言 时间：
2018-01-26 14:11:22
阅读次数：
287
(忽略分组名称)Au:动态树分治/数位dp/博弈论/整体二分/杜教筛/计算几何/fft/ntt/fwtAg:可持久化重量平衡树/线段树分治/线段树合并/最短路树/最短路DAGCu:三分高:矩阵/行列式/矩阵树定理/(ex)BSGS/群论(Burnside引理/Polya定理......)/随机算法( ...
分类：
其他好文 时间：
2018-01-17 18:25:48
阅读次数：
139
题解：BSGS 问题：map空间 BSGS判无解 a%p!=0 0与最小非负整数 有区别 函数传参类型转换int->long long long long ->int; 费马小定理充分必要 性? ...
分类：
其他好文 时间：
2018-01-02 23:38:45
阅读次数：
316
