莫比乌斯反演
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
-
【bzoj2301】[HAOI2011]Problem b
2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBSubmit: 5501 Solved: 2522[Submit][Status][Discuss]Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数原创 2017-08-08 22:07:27 · 286 阅读 · 0 评论 -
【bzoj1101】[POI2007]Zap
(markdown下题面排版好像很丑。。还是贴链接吧题目链接很显然的莫比乌斯很容易就能写出式子:f(d)=∑d|nn<=min(a,b) F(n)μ(nd)f(d)=∑n<=min(a,b)d|n F(n)μ(nd)f(d) = \sum^{d | n}_{n F(n)=⌊an⌋⌊bn⌋F(n)=⌊an⌋⌊bn⌋F(n) = ...原创 2018-02-26 22:28:25 · 225 阅读 · 0 评论