2015年7月2日
【莫比乌斯反演】关于Mobius反演与gcd的一些关系与问题简化(bzoj 2301 Problem b&&bzoj 2820 YY的GCD&&BZOJ 3529 数表)
摘要： 首先我们来看一道题 BZOJ 2301 Problem bDescription 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input 第一行一个整数n，接下来n行每行五个整数，分别表... 阅读全文
posted @ 2015-07-02 14:44 puck_just_me 阅读(355) 评论(0) 推荐(0) 编辑