上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 49 下一页
2013年1月23日
POJ 2992 Divisors ★ (n!分解素因子)
摘要： 题目大意：求C(n, k)的约数个数预备知识：n!分解素因子Here.C(n, k) = n!/(k! * (n-k)!)显然我们只要求出C(n,k)的素因子及其个数就可以了.首先我们是可以知道n!的素因子的：1~n的素数，又因为C(n, k)是整数，显然k!和(n-k)!的素因子n!都有.那么我... 阅读全文
posted @ 2013-01-23 14:28 AbandonZHANG 阅读(132) 评论(0) 推荐(0)
POJ 2992 Divisors ★ (n!分解素因子)
摘要： 题目大意：求C(n, k)的约数个数预备知识：n!分解素因子Here.C(n, k) = n!/(k! * (n-k)!)显然我们只要求出C(n,k)的素因子及其个数就可以了.首先我们是可以知道n!的素因子的：1~n的素数，又因为C(n, k)是整数，显然k!和(n-k)!的素因子n!都有.那么我... 阅读全文
posted @ 2013-01-23 14:28 AbandonZHANG 阅读(157) 评论(0) 推荐(0)
2013年1月22日
POJ 3358 Period of an Infinite Binary Expansion ★ (数论好题：欧拉函数)
摘要： 题目链接：http://poj.org/problem?id=3358题目大意：给定一个真分数p/q，求出在此种表示下的循环起点和循环节长度：{x} = 0.a1a2...ar(ar+1ar+2...ar+s)w我们可以观察一下1/10这组数据，按照二进制转换法(乘二法)，我们可以得到：1/10 ... 阅读全文
posted @ 2013-01-22 14:42 AbandonZHANG 阅读(122) 评论(0) 推荐(0)
POJ 3358 Period of an Infinite Binary Expansion ★ (数论好题：欧拉函数)
摘要： 题目链接：http://poj.org/problem?id=3358题目大意：给定一个真分数p/q，求出在此种表示下的循环起点和循环节长度：{x} = 0.a1a2...ar(ar+1ar+2...ar+s)w我们可以观察一下1/10这组数据，按照二进制转换法(乘二法)，我们可以得到：1/10 ... 阅读全文
posted @ 2013-01-22 14:42 AbandonZHANG 阅读(141) 评论(0) 推荐(0)
2013年1月21日
利用积性函数的优化(线性时间：筛素数、求1~n的欧拉函数、约数个数)
摘要： 这个文章主要介绍了3算法1线性时间筛素数2线性时间求前n个数的欧拉函数值3线性时间求前n个数的约数个数一、 首先介绍下积性函数。下面是wiki的条目：在非数论的领域，积性函数指有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。在数论中的积性函数。对于正整数n的一个算术函数f(n)，当中... 阅读全文
posted @ 2013-01-21 19:47 AbandonZHANG 阅读(215) 评论(0) 推荐(1)
利用积性函数的优化(线性时间：筛素数、求1~n的欧拉函数、约数个数)
摘要： 这个文章主要介绍了3算法1线性时间筛素数2线性时间求前n个数的欧拉函数值3线性时间求前n个数的约数个数一、 首先介绍下积性函数。下面是wiki的条目：在非数论的领域，积性函数指有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。在数论中的积性函数。对于正整数n的一个算术函数f(n)，当中... 阅读全文
posted @ 2013-01-21 19:47 AbandonZHANG 阅读(255) 评论(0) 推荐(0)
Codeforces 264B Good Sequences ★ (分解素因子+DP)
摘要： 题目链接：http://codeforces.com/problemset/problem/264/B 题目大意：给定一个数列a1,a2,a3,a4,……,an(数据保证ai严格递增,n n; for (int i = 0; i > a[i]; int tmp = a[i]; ... 阅读全文
posted @ 2013-01-21 15:00 AbandonZHANG 阅读(196) 评论(0) 推荐(0)
Codeforces 264B Good Sequences ★ (分解素因子+DP)
摘要： 题目链接：http://codeforces.com/problemset/problem/264/B 题目大意：给定一个数列a1,a2,a3,a4,……,an(数据保证ai严格递增,n n; for (int i = 0; i > a[i]; int tmp = a[i]; ... 阅读全文
posted @ 2013-01-21 15:00 AbandonZHANG 阅读(167) 评论(0) 推荐(0)
2013年1月20日
POJ 2429 GCD & LCM Inverse ★(pollard-ρ && DFS枚举)
摘要： 题目链接：http://poj.org/problem?id=2429 题目大意：给定gcd(a,b)和lcm(a,b)（= m ? res - m : res); } b >>= 1; tmp = m ? tmp - m : tmp); } r... 阅读全文
posted @ 2013-01-20 15:40 AbandonZHANG 阅读(90) 评论(0) 推荐(0)
POJ 2429 GCD & LCM Inverse ★(pollard-ρ && DFS枚举)
摘要： 题目链接：http://poj.org/problem?id=2429 题目大意：给定gcd(a,b)和lcm(a,b)（= m ? res - m : res); } b >>= 1; tmp = m ? tmp - m : tmp); } r... 阅读全文
posted @ 2013-01-20 15:40 AbandonZHANG 阅读(100) 评论(0) 推荐(0)
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 49 下一页