2016年1月29日

BZOJ 2301 problem b

摘要： 容斥+莫比乌斯反演+分块大法。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;long long miu[50005];long long a,b,c,d,k,t;long 阅读全文

posted @ 2016-01-29 21:19 ziliuziliu 阅读(197) 评论(0) 推荐(0)

BZOJ 3994 约数个数和

摘要： 莫比乌斯反演？不知道有没有用到。 原式=∑(x=1...n)μ(x)∑(i=1..[n/x])d(i)∑(j=1..[m/x])d(j)。 对miu,d分别前缀和，再对d*d进行分块。 #include<iostream>#include<cstdio>#include<cmath>#include 阅读全文

posted @ 2016-01-29 21:18 ziliuziliu 阅读(117) 评论(0) 推荐(0)