随笔分类 -  数学-唯一分解定理

2017 Multi-University Training Contest - Team 4 hdu6069 Counting Divisors
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=6069 题目： Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (J 阅读全文
posted @ 2017-08-04 01:33 weeping 阅读(170) 评论(0) 推荐(0) 编辑
线性时间筛素数
摘要：转自：yinthewind的博客 这两天看到了线性时间筛选素数，觉得它的扩展很神奇= = 先来基本的 #define N 10000000int prime[N],p;bool iscomp[N+1];void primetable(){ for(int i=2;i<=N;i++) { if(isc 阅读全文
posted @ 2016-07-13 09:26 weeping 阅读(155) 评论(0) 推荐(0) 编辑
解线性同余方程组-模板
摘要：解出的是最小正整数解 阅读全文
posted @ 2016-06-01 22:59 weeping 阅读(327) 评论(0) 推荐(0) 编辑
杭电1021Fibonacci Again
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1021 题目： Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n 阅读全文
posted @ 2016-04-04 14:05 weeping 阅读(233) 评论(0) 推荐(0) 编辑
杭电1019Least Common Multiple
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1019 题目： Problem Description The least common multiple (LCM) of a set of positive integers is the smalles 阅读全文
posted @ 2016-04-04 13:44 weeping 阅读(293) 评论(0) 推荐(0) 编辑
杭电1018阶乘位数
摘要：斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在n很小的时候，斯特灵公式的取值已经十分准确： 用Stirling公式计算n!结果的位数时，可以两边取对数，得： log10(n!) = log10(2*PI*n)/2+n 阅读全文
posted @ 2016-04-04 12:33 weeping 阅读(245) 评论(0) 推荐(0) 编辑