莫比乌斯反演
Tmotfl
这个作者很懒,什么都没留下…
展开
-
【HDU 1695】 【P3455】[POI2007]ZAP-Queries
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14017 Accepted Submission(s): 5356Problem DescriptionGiven 5 integers: a, b, c, ...原创 2018-04-07 21:56:58 · 186 阅读 · 0 评论 -
整除分块
整除分块整除分块,可以把一些算法优化为O(n−−√)级别O(n)级别O(\sqrt n)级别 我们在计算∑i=1n⌊ni⌋∑i=1n⌊ni⌋\sum\limits_{i=1}^{n}\lfloor\frac{n}{i}\rfloor时,一般的直接枚举都是O(n)O(n)O(n) 但是我们通过一些神奇的操作发现,在计算∑i=1n⌊ni⌋∑i=1n⌊ni⌋\sum\limits_{i=1}^{...原创 2018-04-14 10:55:16 · 1236 阅读 · 0 评论 -
【P2522 】[HAOI2011]Problem b 莫比乌斯反演
题目描述对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。输入输出格式输入格式:第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k输出格式:共n行,每行一个整数表示满足要求的数对(x,y)的个数输入输出样例输入样例#1:2 2 5 1 5 1 ...原创 2018-04-11 21:15:00 · 205 阅读 · 0 评论