hahaha

Product    Accepts: 21    Submissions: 171  Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) 问题描述 给n个数{A}_{1},{A}_{2}....{A}_{n}A​1​​,A​2​​....A

扩展欧几里得，注意一些小细节。 #include #include #include using namespace std; void exgcd(long long int *a,long long int *b,long long int p,long long int l,long long int *d){ if(l==0){ *a=1; *b

这道题就是中国剩余定理（非互质）模板题，定理的相关内容在hdu 5446里。 参考链接：http://yzmduncan.iteye.com/blog/1323599 #include #include #include using namespace std; #define N 200010 long long int a[N]; long long int b[N]; long lo

佩尔方程，详见《数论概论》（原书第三版），代码很少，证明很吐血

参考代码： http://blog.sina.com.cn/s/blog_4d88e9860100cnl4.html 主要还是关于log与位数的关系（具体hdu1008），这道题进一步说明了，把log后的值四舍五入比较接近正确的值（这样说对吗？严谨吗？），如果不注意可能会wr在这里。 #include #include #include #include using namespace

参考链接： http://www.cnblogs.com/bo-tao/archive/2011/08/16/2141395.html http://blog.csdn.net/ysc504/article/details/8812339 http://www.cnblogs.com/jbelial/archive/2011/08/08/2131165.html 用第三个链接中的第

高数积分 （一个人可以逃避世间的一切魔鬼，但惟有一个是他永远无法摆脱的，那就是懦弱的自己——江南 《龙族》，最近走励志风，说明最近不好过，在学校，根本就只是有什么吃什么，而不是能吃到想吃的！，以前在家的时候，妈妈问我，你想吃什么，我总是想好半天，结果还是认输，因为想不出我妈会做什么，但是在学校，虽然学校有很多不同样的吃的，但都不是为自己量身定做的 （ps：这个词用在这里对吗？会不会太矫情。）

prufer序列： 参考链接：http://hzwer.com/3272.html 证明：一个序列必定对应着一棵合法的树 假设共有n个点，编号从1到n： 首先，n个点之间连了n-1条边； 其次，证，n个点之间不会出现环：假设prufer序列是x，1到n的序列是y，从y里面选择某个点a连到x中的某个点b，那么如果b再连向某点的话，一定不是a，因为，1>假设b作为从y中选择的，那个点的话，x

扩展欧几里得，注意细节 （“活着”的概念不是等着慢慢死去，而是要不断地奔跑，跑到很远的地方去看尽可能广大的世界，跑到筋疲力尽才不会后悔。——江南 《龙族》） #include #include #include using namespace std; void exgcd(long long int *x,long long int *y,long long int a,long long

卢卡斯定理：

以n为底的log数，等于n进制的数的位数-1. 参考代码：http://www.cnblogs.com/zhourongqing/archive/2012/05/07/2487430.html （命运这种东西，生来就是要被踏于足下的，如果你还未有力量反抗它，只需怀着勇气等待。—《龙族》） #include #include #include #include using namespace

裴蜀定理 两个数之间： 假设两个数a,b,gcd(a,b)=c 1>证ax+by=d，则c|d，因为c|a&&c|b,所以c|(ax+by),所以c|d. 2>证对于k取任何整数值，总存在x,y使得ax+by=kc，根据扩展欧几里得可以得到这个结论。 3>证根据扩展欧几里得得到的基本解，x1,y1，那么解的范围是x1-kb/c,y1+ka/c,k取任意的整数：首先取另一组解，x2,y2，

这道题就是在区间中筛选素数，直接用筛选法会爆空间，每个数单独判断是不是素数，又会爆时间，所以就用了一个优化的筛选法，先算出数据范围每个合数可能的最小素因子，这样算每个区间是就不用再重复算这个素因子了，并且也不用每个数单独判断是不是素因子了，时间不超，空间也不超了，但是严格的时间复杂度的证明不会 参考链接： http://blog.csdn.net/a601025382s/article/det

参考： http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=12633&messageid=1&deep=0 http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=24925&messageid=1&deep=0 话说这种题存在的意义是为了证明运气这回事吗？（

线性筛。 参考：http://blog.csdn.net/popoqqq/article/details/38760601 （废柴也是木头!只要能烧!  ——江南 《龙族·火之晨曦》） //好搜百科：互质（relatively prime）又叫互素。若N个整数的最大公因数是1，则称这N个整数互质。 #include #include #include using namespace std;

参考： http://www.cnblogs.com/zhuohan123/p/3233011.html     我们现在要求1到N之间的素数。     我们先尝试把1到N之间的合数分解成a=bp的形式，b是a的最小素因数，那么p的最小素因数一定是大于等于b的，同时p的范围是1到N，每一个1到N的合数的p都在这个范围之间，我们只要遍历p，并且为每个p找到所有合适的b就可以找到1到

GT and sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1321    Accepted Submission(s): 308 Problem Description You are given a

t了的思路： 线性求出1到x！之间与x！互质的数的个数： 比如说已经求出了1到 (x-1)!之间与 (x-1)!互质的数的个数n，那么如果x是质数的话，就直接n(x-1),如果x不是质数的话，就直接nx。 比方说当去除掉1到N!之间的x的倍数时，有可能把前面已经剔除掉的数在剔除一遍，所以求x的倍数m时必须和(x-1)!互质，那么当m(x-1)!时，比方说(x-1)!+1，此时要看1和不和x互

《信息安全数学基础》 陈恭亮 第三章练习题第20题，懒，然后写了个程序，f(x)=x^4+7x+4 #include #include #include using namespace std; long long int pro(long long int x,long long int y){ long long int ans=1; for(int i=1;i<=y;

输入n，判断不超过x的素数的个数最大是多少，所以有可能出现输入20，输出27点多。 #include #include #include #include using namespace std; #define e 2.718281828459 int main(){ double n; while(scanf("%lf",&n)!=EOF){ //doub

参考链接： http://blog.csdn.net/popoqqq/article/details/39936291 感觉数位dp什么的，只要把它分解成一个个的函数，就可以有比较清楚的思路。注意一下细节就可以了。 （省赛时，遇到过数位dp，那时候还不知道是这么个东西，但是凭着直觉，就硬写了下来，写的思路一团糟，但是幸亏ac了，后来知道这是数位dp！） （意外？不，在加图索家的家训里没有意

参考代码： http://blog.csdn.net/popoqqq/article/details/39924877 http://blog.csdn.net/z690933166/article/details/11844077 这道题首先要推出每个点 (i,j) 所消耗的能量就是 (gcd(i,j)-1)*2+1，所以可以把所有最大公约数相同的合并起来，那么接下来就是枚举最

参考链接： http://www.cppblog.com/zxb/archive/2010/10/18/130330.html http://blog.csdn.net/popoqqq/article/details/39895149《初等数学》（潘承洞）： 对于具有 x2+y2=z2x^2+y^2=z^2 这种形式的式子来说，求它的本原解 （即 x>0,y>0,z>0,(x,y,z)=

参考链接： http://blog.csdn.net/popoqqq/article/details/39891263 http://blog.csdn.net/yerongsc/article/details/8768957 需要转化一下： ans=C(n,w1)*C(n-w1,w2)*C(n-w1-w2,w3)*...*C(n-w1-w2-...-w_(m-1),wm) m

参考：http://www.lydsy.com/JudgeOnline/problem.php?id=2705 就是求欧拉函数，注意求1的欧拉函数时，这个题中需要时1，即(1,1)互素。 #include #include #include using namespace std; long long int fef(long long int x){ if(x==1){

按照题中的指示来就行。不知道用int会不会超范围，干脆直接全部设成long long int。 #include #include #include using namespace std; void exgcd(long long int *a,long long int *b,long long int e,long long int f){ if(f==0){ *

参考链接： http://baike.baidu.com/view/9970469.htm http://blog.csdn.net/popoqqq/article/details/39152381 http://blog.csdn.net/eolv99/article/details/39644419 约数和定理： 对于一个大于1正整数n可以分解质因数：n=p1^a1*p2

欧拉函数，注意细节，读懂题意（要求与n互质的，而不是求与n不互质的） （“来得很准时。”恺撒看了一眼自己手腕上的百达翡丽，露出淡淡的笑来。  “恺撒对你笑了！”芬格尔大惊小怪的。  路明非惊悚了一下，因为他在那个笑容里忽然看到了情意绵绵……

今天算是真正写了一会最小生成树，以前都只是看看觉得，嗯，会了，就一闪而过。 参考代码： http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=6133&messageid=1&deep=0 （活着的意义……是在你快死的瞬间划过你脑海的那些事啊……——江南 《龙族》，继续文艺范，，感觉最喜欢龙族3） #include #i