摘要：
佩尔方程x*x-d*y*y=1，当d不为完全平方数时，有无数个解，并且知道一个解可以推其他解。 如果d为完全平方数时，可知佩尔方程无解。假设(x0,y0)是最小正整数解。则：xn=xn-1*x0+d*yn-1*y0yn=xn-1*y0+yn-1*x0证明只需代入。 如果忘记公式可以自己用(x0*x0... 阅读全文
摘要：
本原毕达哥拉斯三元组是由三个正整数x,y,z组成，且gcd(x,y,z)=1,x*x+y*y=z*z对于所有的本原毕达哥拉斯三元组（a，b，c） （a*a+b*b=c*c,a与b必定奇偶互异，且c为奇数。这里我们设b为偶数）则：和a=stb=(s*s-t*t)/2c=(s*s+t*t)/2其中s>t... 阅读全文
摘要：
刚看到这个题目，有点被吓到，毕竟自己这么弱。分析了很久，然后发现m，k都可以唯一的用d进制表示。也就是用一个ai，和很多个bi唯一构成。这点就是解题的关键了。 之后可以发现每次调用函数f(x),相当于a(ai),b(bi)了一下。这样根据置换的一定知识，一定会出现循环，而把循环的大小看成取模，把从m... 阅读全文
摘要：
Hello KikiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2734Accepted Submission(s): 1010Problem ... 阅读全文
摘要：
套模板，因为要是正整数,所以处理一下x=0的情况。X问题Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4444Accepted Submissio... 阅读全文
摘要：
void extendgcd(long long a,long long b,long long &d,long long &x,long long &y){ if(b==0){d=a;x=1;y=0;return;} extendgcd(b,a%b,d,y,x); y -= x*... 阅读全文
摘要：
#include #include #include #include #include using namespace std;#define N 10100/*对于x=r0(mod m0) x=r1(mod m1) ... x=rn(mod mn)输入数组m和数组r... 阅读全文
摘要：
一个exgcd解决一个线性同余问题，多个exgcd解决线性同余方程组。Strange Way to Express IntegersTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 12001Accepted: 3797Descrip... 阅读全文
摘要：
感觉有些无聊的比赛。A暴力枚举下就行B简单的dp，但是wa了一发后就去先把C做了，然后发现如果输入的100个数，是如1，2，3，4,...,100，然后k=50,个数为c(100,50).果断大数。用了个c++的大数模板，感觉用的很爽。#include #include #include using... 阅读全文
摘要：
好菜，不说话了，说题。A - Patrick and Shopping从一个点出发，要经过其他两个点，然后回到原地，求最小时间花费。只有四种情况，从中选一个最小的就行了。#include #include #include #include #include #include using names... 阅读全文