3122: [Sdoi2013]随机数生成器 Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正整数T， ...
分类：
其他好文 时间：
2016-09-05 19:18:02
阅读次数：
157
转载请注明出处：http://www.cnblogs.com/HQHQ/p/5771061.html 一、基本知识点： gcd、ex_gcd、逆元、线性筛法、杜教筛、积性函数、BSGS、EX_BSGS等....... 二、试题集合： 三、知识点简要分析及题解： 持续更新中，敬请关注！！！ ...
分类：
其他好文 时间：
2016-08-14 22:12:11
阅读次数：
114
3122: [Sdoi2013]随机数生成器 Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正整数T， ...
分类：
其他好文 时间：
2016-07-30 22:21:52
阅读次数：
219
BSGS算法 给定y、z、p，计算满足yx mod p=z的最小非负整数x。p为质数(没法写数学公式，以下内容用心去感受吧） 设 x = i*m + j. 则 y^(j)≡z?y^(-i*m)) （mod p） 则 y^(j)≡z?ine(y^(i*m)) （mod p）(逆元） 由费马小定理y^(... ...
分类：
编程语言 时间：
2016-06-15 22:15:08
阅读次数：
257
POJ 2417 Discrete Logging Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4860 Accepted: 2211 Description Given a prime P, 2 <= P < 231, an ...
分类：
编程语言 时间：
2016-05-22 15:10:52
阅读次数：
175
2242: [SDOI2011]计算器
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2529 Solved: 1003
[Submit][Status][Discuss]
Description
你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z (...
分类：
其他好文 时间：
2016-04-14 10:40:21
阅读次数：
178
调了一周，我真制杖，，， 各种初始化没有设为1，，，我当时到底在想什么？？？ 拓展BSGS，这是zky学长讲课的课件截屏： 是不是简单易懂。PS：聪哥说“拓展BSGS是偏题，省选不会考，信我没错”，那是因为聪哥早就会了，所以他觉得学这个没用，信他才怪233 这样就可以啦
分类：
其他好文 时间：
2016-03-19 22:44:33
阅读次数：
344
http://poj.org/problem?id=3243 题意：给定X,Z,K，求一个最小的Y满足XY mod Z = K。 题解：BSGS的拓展版本(因为X和Z不一定互质)。这道题挺坑的，如果K>=Z不是输出无解而是让K%=Z。 算是BSGS的模板题，我打了两种版本，就是二分查找和hash。对
分类：
其他好文 时间：
2016-02-04 08:58:10
阅读次数：
166
