【莫比乌斯反演】BZOJ3309 DZY Loves Math
Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定 ...
原文：【BZOJ3309】DZY Loves Math
Time Limit: ms Memory Limit: MB Description 对于正整数n，定义f n 为n所含质因子的最大幂指数。例如f f , f , f 。 给定正整数a,b，求 sum limits i a sum limits j b f gcd i,j 。 Input 第一行一个数T，表示询问数。 接下来T行，每行两个数a,b，表示一个询问。 Output 对于每一个询问，输 ...
2018-01-07 10:33 6 703 推荐指数：
相关推荐
BZOJ 3512: DZY Loves Math IV [杜教筛]
3512: DZY Loves Math IV 题意：求\(\sum_{i=1}^n \sum_{j=1}^m \varphi(ij)\)，\(n \le 10^5, m \le 10^9\) n较小，考虑写成前缀和的形式，计算\(S(n,m)=\sum_{i=1}^m \varphi ...
DZY Loves Math系列
link 好久没写数学题了，再这样下去吃枣药丸啊。 找一套应该还比较有意思的数学题来做。 [bzoj3309]DZY Loves Math 简单推一下。 \[\sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j))\\=\sum_{d=1}^nf(d)\sum_{i ...
DZY Loves Math 系列详细题解
BZOJ 3309: DZY Loves Math I 题意 \(f(n)\) 为 \(n\) 幂指数的最大值。 \[\sum_{i = 1}^{a} \sum_{j = 1}^{b} f(\gcd(i, j)) \] \(T\le 10000, 1 \le a,b \le 10 ...
hdu 5195 DZY Loves Topological Sorting BestCoder Round #35 1002 [ 拓扑排序 + 优先队列 || 线段树 ]
传送门 DZY Loves Topological Sorting Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 221 ...
Microsoft Loves Linux
微软新任CEO纳德拉提出的“Microsoft Loves Linux”，并且微软宣布.NET框架的开源,近期Microsoft不但宣布了Linux平台的SQL Server，还宣布了Microsoft将重新建立对开源软件的支持，包括对Xamarin的收购，以及加入Eclipse基金会。 SQL ...
Math - Math.trunc()
将数字的小数部分去掉，只保留整数部分。 仅仅是删除掉数字的小数部分和小数点，不管参数是正数还是负数。 传入该方法的参数会被隐式转换成数字类型。 Math.trunc(4.1) // 4 Math.trunc(4.9) // 4 Math.trunc(-4.1 ...
Bzoj索引
1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : ...