1 #include 2 #include 3 #include 4 #include 5 #define mod 600000 6 using namespace std; 7 int cnt,tot; 8 int head[600005]; 9 long long a,b,c,x,y; 10 s... ...
分类：
其他好文 时间：
2019-01-04 18:41:45
阅读次数：
186
前置知识 扩展欧几里得，快速幂 都是很基础的东西 扩展欧几里得 说实话这个东西我学了好几遍都没有懂，最近终于搞明白，可以考场现推了，故放到这里来加深印象 翡蜀定理 方程$ax+by=gcd(a,b)$一定有整数解 证明： 因为$gcd(a,b)=gcd(b,a$ $mod$ $b)$ 所以假设我们已 ...
分类：
编程语言 时间：
2018-12-22 14:54:47
阅读次数：
222
BSGS (感觉这东西还是要写一下) BSGS主要用于求解形如$x^k=y\pmod p$(注意这里p与x互质)这样的方程的最小正整数解的问题 设$m=\lceil\sqrt p\rceil,k=am b,a\in[1,m],b\in[0,m)$ 那么上面的方程可以变形成$x^{am}=yx^b\p ...
分类：
其他好文 时间：
2018-11-03 15:25:15
阅读次数：
131
思路： 前两题题面相同，代码也相同，就只贴一题的题面了。这三题的意思都是求A^X==B(mod P），P可以不是素数，EXBSGS板子题。 SPOJ3105题目链接：https://www.spoj.com/problems/MOD/ POJ3243题目链接:http://poj.org/probl ...
分类：
其他好文 时间：
2018-08-21 16:32:29
阅读次数：
214
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
题解 K次剩余终极版！orz 写一下，WA一年，bug不花一分钱 在很久以前，我还认为，数论是一个重在思维，代码很短的东西 后来。。。我学了BSGS，学了EXBSGS，学了模质数的K次剩余……代码一个比一个长…… 直到今天，我写了240行的数论代码，我才发现数论这个东西= =太可怕了 好吧那么我们来 ...
分类：
其他好文 时间：
2018-05-17 13:33:28
阅读次数：
267
http://acm.hdu.edu.cn/showproblem.php?pid=2815 ...
分类：
其他好文 时间：
2018-04-30 12:04:54
阅读次数：
129
BZOJ1467_Pku3243 clever Y_EXBSGS Description 小Y发现，数学中有一个很有趣的式子： X^Y mod Z = K 给出X、Y、Z，我们都知道如何很快的计算K。但是如果给出X、Z、K，你是否知道如何快速的计算Y呢？ Input 本题由多组数据（不超过20组）， ...
分类：
其他好文 时间：
2018-04-13 23:31:08
阅读次数：
181
学了一下BSGS大概知道他是什么了,但是并没有做什么难题,所以也就会个板子.普通的BSGS,我还是比较理解的,然而exBSGS我却只理解个大概,也许还会个板子......(这个东西好像都会有一群恶心的讨论......)bzoj3239:Discrete Logging *纯板子bzoj2242:[S ...
分类：
其他好文 时间：
2018-01-31 20:27:11
阅读次数：
216
