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

【codeforces 235E】 Number Challenge
摘要：http://codeforces.com/problemset/problem/235/E (题目链接) 题意 给出${a,b,c}$，求${\sum_{i=1}^a\sum_{j=1}^b\sum_{k=1}^cd(ijk)}$ extra 有这样一个公式，就是约数个数和那道题的推广吧。$${\ 阅读全文
posted @ 2017-02-05 15:22 MashiroSky 阅读(698) 评论(4) 推荐(4)
【bzoj2154】 Crash的数字表格
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2154 (题目链接) 题意 给出${n,m}$，求$${\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)}$$ Solution 莫比乌斯反演，推啊推式子。 \begin{aligned 阅读全文
posted @ 2017-02-05 09:14 MashiroSky 阅读(505) 评论(0) 推荐(1)
【bzoj3529】 Sdoi2014—数表
摘要：μhttp://www.lydsy.com/JudgeOnline/problem.php?id=3529 (题目链接) 题意 多组询问，每次给出${n,m,a}$。求$${\sum_{i=1}^n\sum_{j=1}^m[\sum_{d|i,d|j}d<=a]\sum_{d|i,d|j}d}$$ 阅读全文
posted @ 2017-02-04 22:48 MashiroSky 阅读(1348) 评论(0) 推荐(6)
【bzoj3994】 SDOI2015—约数个数和
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3994 (题目链接) 题意 多组询问，给出${n,m}$，求${\sum_{i=1}^n\sum_{j=1}^m d(i×j)}$，${d(i×j)}$为${ij}$的约数个数。 Solution 看到 阅读全文
posted @ 2017-02-04 15:00 MashiroSky 阅读(959) 评论(0) 推荐(5)
【bzoj2301】 HAOI2011—Problem b
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 (题目链接) 题意 给出${a,b,c,d,k}$，${n}$组询问，求$${\sum_{i=a}^{b}\sum_{j=c}^{d} [gcd(i,j)=k]}$$ Solution 莫比乌斯 阅读全文
posted @ 2017-02-04 10:11 MashiroSky 阅读(179) 评论(1) 推荐(0)
【bzoj2440】 中山市选2011—完全平方数
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2440 (题目链接) 题意 求第K个不含有完全平方因子的数 Solution 没想到莫比乌斯还可以用来容斥，好6啊。右转题解→_→：LCF 蜜汁被狙人：jump 细节 LL，还TLE了2发。。。 代码 阅读全文
posted @ 2017-02-04 08:03 MashiroSky 阅读(284) 评论(0) 推荐(1)