![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学 莫比乌斯反演
文章平均质量分 84
Fsss_7
这个作者很懒,什么都没留下…
展开
-
bzoj2440: [中山市选2011]完全平方数
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2440题意:中文题。。。分析:莫比乌斯反演的练习题。利用莫比乌斯函数直接容斥即可。。(如果不是全素数呢?而是给定的一些数的平方呢?离散处理在映射到素数表和每一个合数就可以了。然后就一样了。代码:#include#include#include#include#includ原创 2016-01-20 21:49:17 · 569 阅读 · 0 评论 -
bzoj2820: YY的GCD
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2820题意:中文题。。。分析:同bzoj2301,论文题。代码:#include#include#include#include#include#include#include#include#include#include#include#pragma c原创 2016-01-21 19:29:07 · 362 阅读 · 0 评论 -
bzoj2301: [HAOI2011]Problem b
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2301题意:中文题。。。分析:论文题。莫比乌斯反演代码:#include#include#include#include#include#include#include#include#include#include#include#pragma comme原创 2016-01-21 18:28:04 · 474 阅读 · 0 评论 -
bzoj3529: [Sdoi2014]数表
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3529题意:中文题。。。分析:同bzoj2301,论文题。。代码:#include#include#include#include#include#include#include#include#include#include#include#pragma原创 2016-01-21 22:30:25 · 582 阅读 · 0 评论 -
bzoj2154: Crash的数字表格
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2154题意:中文题。。分析:同bzoj2301,莫比乌斯反演论文题。。为什么我的怎么慢。。20s边缘。不知道200ms的是什么鬼。。。代码:#include#include#include#include#include#include#include#includ原创 2016-01-24 21:04:08 · 520 阅读 · 0 评论 -
bzoj2693: jzptab
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2693题意:中文题。。分析:同bzoj2301,莫比乌斯论文题。。代码:#include#include#include#include#include#include#include#include#include#include#include#prag原创 2016-01-25 01:19:46 · 391 阅读 · 0 评论 -
UVA 11014Make a Crystal
题意:给定一个N*N*N的立方体,坐标范围为-N/2分析:要求没有PQO共线,但是PQO是可以的,那么就是说可以跨原点共线,那么我们就可以把点分为3部分:(1)坐标轴上的点。(2)8个象限的点。(3)12个四分之一平面中的点。(1)中显然只有6个点。(2)是(3)的三维情况,我们先对(2)进行分析:令g(x)={(a,b,c),gcd(a,b,c)==x}的三元组的个数,令f(x)={(a,b原创 2016-03-03 23:48:48 · 458 阅读 · 0 评论 -
hdu5663Hillan and the girl
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5663题意:给定n,m,求数对(i,j)的个数{gcd(i,j)!=x,1。∑ √分析:很明显的莫比乌斯反演。首先我们将问题变为求有多少数对是等于完全平方数的,令g[x]={(i,j),gcd(i,j)=x},f[x]=∑g[d]{x|d}。显然f[x]=(n/x)*(m/x)所以g[x]=∑mu[原创 2016-04-10 16:25:13 · 977 阅读 · 0 评论