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)