随笔分类 - 数学
摘要:1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点
阅读全文
摘要:转自: http://www.aiuxian.com/article/p-2262657.html 数学也分好几大部分,各种算法也很多,一时不知从哪里开始,算了,具体的后面再说吧,鉴于最近遇到的有关博弈的问题比较多,就从博弈开始吧。 传送门- 博弈(点击打开链接) 突然,发现在处理大数据(高精度数)时,很是力不从心啊,看来有必要再梳理一下处理大数的方法了。 传送门-高精度(http://www.a...
阅读全文
摘要:今天我们学习如何有效地求表达式的值。对于这个问题,用二分解决比较好。 (1)当时, (2)当时,那么有 (3)当时,那么有 代码: #include #include #include using namespace std; const int M = 1000000007; typedef long long LL; LL power(LL a,LL b) { LL an...
阅读全文
摘要:Problem Description 计算圆周率到小数点后5n 位。(本题不可打表) Input 正整数n<300. n=0结束. Output 圆周率pi到小数点后5n位.第1行输出3.以5个数为1段.每行最多10段,每段占6列,右对齐.参看Sample Sample Input20 15 0 Sample Output3. 14159 26535 89793 23846 26433 83...
阅读全文

浙公网安备 33010602011771号