2015年9月10日
hdu4746莫比乌斯反演+分块
摘要： http://blog.csdn.net/mowayao/article/details/38875021题意： 5000组样例。 问你[1,n] 和 [1,m]中有多少对数的GCD的素因子个数小于p。思路：首先考虑一个相对简单的版本： [1,a] 和 [1,b] 有多少对的数 满足GCD #inc... 阅读全文
posted @ 2015-09-10 16:37 来自大山深处的菜鸟 阅读(169) 评论(0) 推荐(0) 编辑
hdu1569 莫比乌斯反演
摘要： hdu 1695莫比乌斯反演给出a,b,c,d,k, 求满足a #include #include #include #include using namespace std;const int maxn=1000005;bool check[maxn];int mu[maxn];int prime... 阅读全文
posted @ 2015-09-10 10:52 来自大山深处的菜鸟 阅读(161) 评论(0) 推荐(0) 编辑