摘要：
1.long long 输入用%lld 输出用%I64d （注：今天发现有的输出还得用lld。。。与编译器有关，自己谨慎使用。） 2.数据输入加速（g++） ①适用于正整数 //适用于正整数 template <class T> inline void scan_d(T &ret) { char c 阅读全文
posted @ 2015-08-19 21:12
gongpixin
阅读(228)
评论(0)
推荐(0)
摘要：
题意：这题求[1,b],[1,d]gcd为k的对数。思路：转化之后就是[1,b/k],[1,d/k]之间互质的数的个数。设f(k)为gcd(x,y)=k的数对(x,y)的对数，我们要求的是f(1)设g(k)为gcd(x,y)为k的倍数的数对(x,y)的对数，可以想到g(k)=floor(b/k)*f... 阅读全文
posted @ 2015-08-19 21:09
gongpixin
阅读(270)
评论(0)
推荐(0)
摘要：
1.hdu 1695 GCD（莫比乌斯反演） 2.bzoj 2301 [HAOI2011]Problem b（莫比乌斯反演+分块优化） 阅读全文
posted @ 2015-08-19 20:59
gongpixin
阅读(172)
评论(0)
推荐(0)
摘要：
题意：欧拉函数思路：欧拉函数模板，代码略。 阅读全文
posted @ 2015-08-19 12:55
gongpixin
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号