随笔分类 -  数论

HUNAN -11566 Graduation Examination(找规律)
摘要：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11566&courseid=0输入n,求出第n个fib数的stable value(每次把一个数所有位数相加,直到变成个位输出)题目说明任何数都可以在有限步数内完成目标.思路：学... 阅读全文
posted @ 2015-08-13 22:03 NowAndForever 阅读(276) 评论(0) 推荐(0)
HUNAN 11562 The Triangle Division of the Convex Polygon(大卡特兰数)
摘要：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11562&courseid=0求n边形分解成三角形的方案数。就是求n-2个卡特兰数,从大神那盗取了一份模板,效率极高.同时也很复杂. 1 #include 2 #inclu... 阅读全文
posted @ 2015-08-13 19:58 NowAndForever 阅读(255) 评论(0) 推荐(0)
poj -3070 Fibonacci (矩阵快速幂)
摘要：http://poj.org/problem?id=3070直接用矩阵快速幂得到f(n)然后输出后四位即可。 1 #include 2 typedef long long ll; 3 const int mod = 10000; 4 struct Mat 5 { 6 ll matrix[2... 阅读全文
posted @ 2015-07-25 10:19 NowAndForever 阅读(245) 评论(0) 推荐(0)
大组合数取模
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119考虑从(1,1)->(n,m)必定会向下走n-1步,向右走m-1步,那么总的走法是C(n-1+m-1,m-1)。关于组合数取模:大神博客：http://blog.csd... 阅读全文
posted @ 2015-07-03 08:51 NowAndForever 阅读(201) 评论(0) 推荐(0)
51nod 1010 只包含因子2 3 5的数 && poj - 1338 Ugly Numbers(打表)
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010http://poj.org/problem?id=1338首先poj这题要找出第n个丑数,想到要打表,因为每一个丑数都是由前一个丑数*2或者*3或者*5得到,每次取3... 阅读全文
posted @ 2015-06-11 15:08 NowAndForever 阅读(245) 评论(0) 推荐(0)
51nod 1126 求递推序列的第N项 && hdu - 1005 Number Sequence (求周期)
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126http://acm.hdu.edu.cn/showproblem.php?pid=1005注意上面一题和下面一题的区别,上面A,B可能取负数,但是mod跟c++中%是... 阅读全文
posted @ 2015-06-11 11:08 NowAndForever 阅读(411) 评论(0) 推荐(0)
区间素数筛法
摘要：给定整数a和b，请问区间[a,b)内有多少个素数？a 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 const int maxn = 1000005; 7 bool is_prime[maxn]; 8... 阅读全文
posted @ 2015-05-19 21:34 NowAndForever 阅读(4274) 评论(3) 推荐(6)
AOJ - 0009 Prime Number (素数筛法） && AOJ - 0005 (求最大公约数和最小公倍数)
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34870求n内的素数个数。 1 /* *********************************************** 2 Author : zch ... 阅读全文
posted @ 2015-05-19 16:14 NowAndForever 阅读(292) 评论(0) 推荐(0)