对于杜教筛我只是大概了解了一下他的用处以及基本的几个函数的筛法,并通过狄利克雷卷积了解了一下他的基本原理bzoj3944:Sum *裸的杜教筛bzoj4916:神犇和蒟蒻 *按照筛phi的方式稍微推一下就好bzoj3512:DZY Loves Math IV ***我打了一个神奇的(杜教筛+记忆化搜 ...
分类：
其他好文 时间：
2018-01-26 20:45:02
阅读次数：
145
对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求: $$\sum_{i=1}^{i<=a}\sum_{j=1}^{j<=b}f(gcd(i,j))$$ bzojP3309 ...
分类：
其他好文 时间：
2018-01-23 23:21:29
阅读次数：
222
参考：http://blog.csdn.net/wzf_2000/article/details/54630931 有这样一个显然的结论：当\\( |\mu(n)|==1 \\)时，\\( \phi(nk)=\phi(k)\sum_{d|gcd(n,k)}\phi(\frac{n}{d}) \\)然 ...
分类：
其他好文 时间：
2018-01-22 19:14:33
阅读次数：
167
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which cou ...
分类：
其他好文 时间：
2018-01-22 13:10:00
阅读次数：
153
3561: DZY Loves Math VI Description 给定正整数n,m。求 给定正整数n,m。求 Input 一行两个整数n,m。 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 一个整数，为答案模1000000007后的值。 Sample In ...
分类：
其他好文 时间：
2018-01-21 19:13:46
阅读次数：
128
3309: DZY Loves Math Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i= ...
分类：
其他好文 时间：
2018-01-21 17:38:20
阅读次数：
174
Little Elephant loves magic squares very much. A magic square is a 3?×?3 table, each cell contains some positive integer. At that the sums of integers ...
分类：
其他好文 时间：
2018-01-21 01:07:30
阅读次数：
184
[题面戳我][1] 题意：多组数据，给出n，m，求 $$\sum_{i=1}^{n}\sum_{j=1}^{m}f(\gcd(i,j))$$ 其中$f(i)$表示$i$所含质因子的最大幂指数。 例如$f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0$。 $T\ ...
分类：
其他好文 时间：
2018-01-20 17:53:24
阅读次数：
163
Time Limit: 5000 ms Memory Limit: 512 MB Description ? 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0。 ? 给定正整数a,b，求$\sum\li ...
分类：
其他好文 时间：
2018-01-07 14:16:41
阅读次数：
178
P2393 yyy loves Maths II P2393 yyy loves Maths II P2393 yyy loves Maths II 题目背景 上次蒟蒻redbag可把yyy气坏了，yyy说他只是小学生，蒟蒻redbag这次不坑他了。 题目描述 redbag给了yyy很多个数，要yy ...
分类：
其他好文 时间：
2018-01-07 12:05:44
阅读次数：
187
