Bzoj-2301 [HAOI2011]Problem b 容斥原理,Mobius反演,分块
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 题意：多次询问，求有多少对数满足 gcd(x,y)=k, a<=x<=b, c<=y<=d。 对于有下界的区间，容易想到用容斥原理做 ...
原文：BZOJ 2301: [HAOI2011]Problem b （莫比乌斯反演）
: HAOI Problem b Time Limit: SecMemory Limit: MB Submit: Solved: Submit Status Description 对于给出的n个询问，每次求有多少个数对 x,y ，满足a x b，c y d，且gcd x,y k，gcd x,y 函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a b c ...
2013-08-21 21:12 0 4344 推荐指数：
相关推荐
BZOJ2301 [HAOI2011]Problem b
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) ...
[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 输出 ...
[HAOI 2011] Problem C
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2302 [算法] 记 s[i] 表示已经确定的m人中编号大于等于i的人数 考虑dp ， 记fi,j表示剩余(n - m ...
【题解】Crash的数字表格 BZOJ 2154 莫比乌斯反演
题目传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2154 人生中第一道自己做出来的莫比乌斯反演 人生中第一篇用LaTeX写数学公式的博客 大家别看公式多就害怕了啊，这里面的公式大多是很显然的 首先，题目要我们求 $\Large ...
BZOJ 2820: YY的GCD [莫比乌斯反演]【学习笔记】
2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1624 Solved: 853[Submit][Status][ ...
【莫比乌斯反演】BZOJ3309 DZY Loves Math
Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b ...
【BZOJ2154】Crash的数字表格（莫比乌斯反演）
【BZOJ2154】Crash的数字表格（莫比乌斯反演） 题面 BZOJ 简化题意： 给定\(n,m\) 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 题解 以下的一切都默认\(n<m\) 我们都知道\(lcm(i,j)=\frac{ij}{gcd(i ...