buzhidaohahaha

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

摘要： 参考链接：http://www.cnblogs.com/bo-tao/archive/2011/08/16/2141395.htmlhttp://blog.csdn.net/ysc504/article/details/8812339http://www.cnblogs.com/jbelial/ar... 阅读全文

摘要： 高数积分（一个人可以逃避世间的一切魔鬼，但惟有一个是他永远无法摆脱的，那就是懦弱的自己——江南 《龙族》，最近走励志风，说明最近不好过，在学校，根本就只是有什么吃什么，而不是能吃到想吃的！，以前在家的时候，妈妈问我，你想吃什么，我总是想好半天，结果还是认输，因为想不出我妈会做什么，但是在学校，虽然学... 阅读全文

摘要： 参考：http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=12633&messageid=1&deep=0http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=249... 阅读全文

摘要： 以n为底的log数，等于n进制的数的位数-1.(hdu1141有用到这里）参考代码：http://blog.csdn.net/hondely/article/details/5777495还有个斯特林数，目前只能是记公式。http://baike.baidu.com/link?url=nr464QI... 阅读全文

摘要： 这道题就是中国剩余定理（非互质）模板题，定理的相关内容在hdu 5446里。参考链接：http://yzmduncan.iteye.com/blog/1323599#include#include#includeusing namespace std;#define N 200010long lon... 阅读全文

摘要： 卢卡斯定理：求c(n,m)%p(p是一个素数),设n=a[x]*p^x+a[x-1]*p^(x-1)+……+a[0]*p^0,m=b[x]*p^x+b[x-1]*p^(x-1)+……+b[0]*p^0,(如果m化成p进制，不够x+1位，就补0),则c(n,m)=c(a0,b0)*c(a1,b1)*…... 阅读全文

摘要： 裴蜀定理两个数之间：假设两个数a,b,gcd(a,b)=c1>证ax+by=d，则c|d，因为c|a&&c|b,所以c|(ax+by),所以c|d.2>证对于k取任何整数值，总存在x,y使得ax+by=kc，根据扩展欧几里得可以得到这个结论。3>证根据扩展欧几里得得到的基本解，x1,y1，那么解的范... 阅读全文

摘要： 链接：http://tianya23.blog.51cto.com/1081650/412105 阅读全文

摘要： prufer序列：参考链接：http://hzwer.com/3272.html证明：一个序列必定对应着一棵合法的树假设共有n个点，编号从1到n：首先，n个点之间连了n-1条边；其次，证，n个点之间不会出现环：假设环中最后添加进来的一条边是a，b，与a相连的另一个点是c，与b相连的另一个点是d，假设... 阅读全文