chenhuan001

摘要： 对于一个素数a，2^a-1叫做梅森数。 如果2^a-1为素数则叫做梅森素数。我们知道，如果a为合数，则2^a-1一定不是素数。2^a-1为素数，则a必为素数。如果a为素数，则2^a-1可为素数，也可为合数。unsigned long long multi_pow(unsigned long long... 阅读全文

摘要： 普通的做法，大数除小数。复杂度o( log(n)*log(n) ),其实就是位数的平方。NUMBER BASE CONVERSIONTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4913Accepted: 2246Descripti... 阅读全文

摘要： 素数定理：随着x的增长，P(x) ≈x/ln(x) ,P(x)表示(1,x)内的素数的个数。这个定理，说明在1-x中，当x大到一定程度时，素数分布的概率为ln(x)竟然还有一道题目。素数个数的位数Problem : 117Time Limit : 1000msMemory Limit : 65536... 阅读全文

摘要： 看完题目后,题目要求:设时间为t(x+mt)%L = (y+nt)%L( x-y + (m-n)*t )= k*L (k是整数，可为负)然后就是经典的xa+yb=c 求解x,y的经典题目了。/*xa+yb=c先求 xa+yb=gcd(a,b)如果c%gcd(a,b)不为0，则没有整数解求出x0,y0... 阅读全文

摘要： 看了数论第一章，终于搞懂了扩展欧几里德，其实就是普通欧几里德的逆推过程。// ax+by = gcd(a,b) ->求解x,y 其中a,b不全为0，可以为负数// 复杂度:O(log2a)void extendgcd(ll a,ll b,long long &x,long long &y){ ... 阅读全文

摘要： 看了ACM-ICPC系列之数论中的定义，取模运算是这样子的。给定一个正整数p，任意一个整数n，一定存在等式 ：n = kp + r ；其中 k、r 是整数，且 0 ≤ r 0于是很不开心，写了个程序测试下：1 printf("(7)MOD5 =%d\n",7%5);2 printf... 阅读全文

摘要： 很好用。 C++ 被玩得真溜转自：http://blog.csdn.net/zz_1215/article/details/6716132#define DIGIT 4 //四位隔开,即万进制#define DEPTH 10000 //万进制#define MAX ... 阅读全文

摘要： 这题只能呵呵了。东搞西搞，折腾快一天，最后用了一个800多行的代码AC了。好好的题目你卡这种精度干啥。 还有要卡您就多卡点行不，为什么long double 又可以过。。。废了N长时间写个了不管精度的解法，结果网上看别人都是几十行代码轻松搞定,真是要吐血。不过 还是学了一些东西的。第一个 ：atan... 阅读全文

摘要： 最近看了下AC自动机，觉得没有什么卵用。不过还是记录下。 #define MAXTREENODE 400400 struct ACtree { int next[MAXTREENODE][26],times[MAXTREENODE],fail[MAXTREENODE]; int head,treei 阅读全文

摘要： 被C坑的不行不行的。。。其他题目都还可以。A - Tricky Sum求1，2，3,...,n的加和，其中2^x（x>=0）为负。因为2^x的个数很少，所以以每个2^x为分界点进行判断.初始化x=0;如果n>2^x,求出2^(x-1)到2^(x)之间的加和，用等差数列求和公式即可，然后x++,如果n... 阅读全文