随笔分类 -  数学——莫比乌斯函数与莫比乌斯反演

摘要:http://codeforces.com/contest/235/problem/E远距离orz......rng_58证明可以见这里(可能要FQ才能看到)还是copy一下证明吧:记$$f(a,b,c)=\sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}\sum\... 阅读全文
posted @ 2015-09-23 16:02 maijing 阅读(626) 评论(0) 推荐(0)
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2005莫比乌斯函数。不妨设N>=M。我们发现,坐标(x,y)到(0,0)的连线上有gcd(x,y)个点(包含自己)。所以答案就是:$$\sum_{1\leq x\leq N,1\leq y\leq M}... 阅读全文
posted @ 2015-08-05 15:36 maijing 阅读(274) 评论(0) 推荐(0)
摘要:#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu... 阅读全文
posted @ 2015-07-15 20:49 maijing 阅读(227) 评论(0) 推荐(0)