膜拜cdc……他的推导详细到我这种蒟蒻都能看得懂！ 膜拜的传送门 所以我附一下代码就好了。 ...
分类：
其他好文 时间：
2017-05-22 23:17:31
阅读次数：
208
算是学会反演了……（其实挺好学的一天就能学会…… 原题： 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学 ...
分类：
其他好文 时间：
2017-05-01 17:47:16
阅读次数：
176
题意： 思路：如上 From http://blog.csdn.net/regina8023/article/details/44243911 最后的F(x,y)的推法和求gcd(x,y)=1的(x,y)对数差不多，只不过在推导过程中把原来1的地方换成x*y。 那么我们预处理出i^2*u[i]的前缀 ...
分类：
其他好文 时间：
2017-04-05 21:48:09
阅读次数：
194
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2017-03-21 12:42:50
阅读次数：
254
http://www.lydsy.com/JudgeOnline/problem.php?id=2154 (题目链接) 题意 给出${n,m}$，求$${\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)}$$ Solution 莫比乌斯反演，推啊推式子。 \begin{aligned ...
分类：
其他好文 时间：
2017-02-05 10:59:09
阅读次数：
152
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-30 14:49:59
阅读次数：
288
又是一道经典题. 学习了下O(n) 的做法。 ...
分类：
其他好文 时间：
2016-07-07 06:12:35
阅读次数：
200
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2016-05-21 15:51:29
阅读次数：
111
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-07-15 22:32:31
阅读次数：
107
Description 求sigma lcm(x,y)，x 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1e7+5,mod=20101009; 7 8 bool flag.....
分类：
其他好文 时间：
2015-06-24 12:30:46
阅读次数：
117
