题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数
思路：在hdu1695的基础上加上容斥，即:ans=solve(b/k,d/k)-solve((a-1)/k,d/k)-solve((c-1)/k,b/k)+solve((a-1)/k,(c-1)/k),详见代码：
/************...
分类：
其他好文 时间：
2015-02-17 11:39:27
阅读次数：
143
莫比乌斯反演 PoPoQQQ的讲义例一的一半……好吧这题是那题的基础部分= =很水……WA了一次：因为没强制类型转换LL 1 //BZOJ 1101 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define rep(i,n) ....
分类：
其他好文 时间：
2015-02-16 18:19:17
阅读次数：
138
莫比乌斯反演 PoPoQQQ讲义第二题。 暴力枚举每个质数，然后去更新它的倍数即可，那个g[x]看不懂就算了…… 为什么去掉了一个memset就不T了→_→…… 1 /************************************************************** ...
分类：
其他好文 时间：
2015-02-16 16:52:51
阅读次数：
105
欢迎补充：
1.鱼，铅笔，剑，棍子，树木，电线杆，哨兵，发簪，长发
2.天鹅，鸭子，松鼠
3.耳朵，屁股，乳房，翅膀，嘴唇亲吻
4.旗子，帆，圆规，斧子，按钮，鼻梁
5.钩子，扳手，木马
6.勺子，口哨，钥匙，蜷缩的尾巴，带梗的苹果，炸弹，伤心的人
7.鸡，拐杖，镰刀，门把手，海马
8.葫芦，莫比乌斯指环，瓢，眼镜，马，雪人，不倒翁，麻花
9.球拍，花朵，台灯，靠着树的人，气球，...
分类：
其他好文 时间：
2015-02-08 00:29:12
阅读次数：
200
莫比乌斯函数：http://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.htmlOrzPoPoQQQ 这个证明过程第三步和第四步一开始没看懂…… 第三步：观察计算左边f(k)的系数，可以看出只要d不大于n/k均可以使μ(d)成为f(k)的系...
分类：
其他好文 时间：
2015-02-07 00:32:19
阅读次数：
303
莫比乌斯反演/容斥原理 OrzPoPoQQQ PoPoQQQ莫比乌斯函数讲义第一题。for(i=1;i12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 using name.....
分类：
其他好文 时间：
2015-02-07 00:22:35
阅读次数：
212
欧拉函数/莫比乌斯函数 嗯……跟2910很像的一道题，在上道题的基础上我们很容易就想到先求出gcd(x,y)==1的组，然后再让x*=prime[i],y*=prime[i]这样它们的最大公约数就是prime[i]了…… 当然我们完全没必要这样做……对于每个prime[j]，计算在(1,n/pr.....
分类：
其他好文 时间：
2015-02-03 19:12:36
阅读次数：
215
欧拉函数/莫比乌斯函数 Orz iwtwiioi 这个嘛……很明显在同一条线上的两个点一定是满足 x1*k=x2,y1*k=y2，（好吧这个表示方式有点傻逼，懂得就好了）那么这条线上的点只有第一个会被看到，即x,y互质的那一个点（如果gcd(x,y)==k>1那么肯定在它前面还有点(x/k,y/.....
分类：
其他好文 时间：
2015-02-03 18:42:35
阅读次数：
190
