摘要：
扩展GCD。。。一定要（1L 2 #include 3 #include 4 5 using namespace std; 6 7 typedef long long int LL; 8 9 inline LL P(LL k){return (1LL<<k);}10 11 LL GCD(LL a,LL b)12 {13 return b==0?a:GCD(b,a%b);14 }15 16 LL EX_GCD(LL a,LL b,LL& x,LL& y)17 {18 if(b==0)19 {20 x=1;y=0;21 return... 阅读全文
摘要：
青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:82859Accepted:14426Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙... 阅读全文
摘要：
总是觉的在QQ空间里贴代码显得太不专业了，而且很扰民。。。。 所以准备把QQ空间里的日志转移到博客园中。。。。迁移日志的过程还是很麻烦的。。。经过几个小时的各种摸索，下面是总结的一点经验，希望可以帮助到想逃脱QQ空间魔爪的盆友们。。。步骤1： 鉴于QQ空间太过封闭，首先要把QQ空间的日志先导出去。QQ空间和网易博客可以直接互相导入，第一步就是注册个网易的博客，选择将QQ空间的日志全部导入到网易博客中，等个十几分钟就会提示导入完成了。。步骤2：将网易的博客导出成XML格式。 1：下载最新版的Blog_Backup。。。将网易博客里的日志下载下来。。。。因为免费版的只能导出20篇，所... 阅读全文
摘要：
数论水题。。。A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1280 Accepted Submission(s): 981Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9... 阅读全文
摘要：
例题是 POJ 1061 青蛙的约会 题目大意是，一个周长为L的圆， A、B两只青蛙，分别位于 x 、y 处，每次分别能跳跃 m 、n ，问最少多少次能够相遇，如若不能输出 “ Impossible” 此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。 设过 k1 步后两青蛙相遇，则必满足以下等式： ( x + m*k1 ) - ( y + n*k1 ) = k2*L (... 阅读全文