分块
a7f650ebd327889c
这个作者很懒,什么都没留下…
展开
-
BZOJ 2301: [HAOI2011]Problem b (莫比乌斯反演)
题意:有多少对 x属于[a,b] , y属于[c,d], 满足 gcd(x,y)思路:直接对于每个k的倍数进行#includeusing namespace std;#define MAXN 50000bool check[MAXN+10]; int prime[MAXN+10]; int mu[MAXN+10]; int sum[MAXN+10];原创 2017-08-10 22:34:21 · 240 阅读 · 0 评论 -
分块模板
int clac(int n){ int ans=0; for (int i = 1, la = 0; i <= n; i = la + 1) { la=n/(n/i); ans += (a[la] - a[i - 1]) * (); //区间[i-1,la]为一块 } return ans; }in原创 2017-08-12 12:51:28 · 180 阅读 · 0 评论 -
BZOJ 2005 [Noi2010]能量采集
题意:栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的范围是1至n,表示是在第x列,y的范围是1至m,表示是在第x列的第y棵。 由原创 2017-08-12 13:52:41 · 149 阅读 · 0 评论 -
GCD HDU - 1695
题意:和Gcd HYSBZ - 2818几乎一样,在区间[ a , b ] 取一个x,在区间[ c , d ] 取一个y,求 得gcd(x,y)=k的对数同时 (x,y) 与(y,x)为一对,斌且这里a=c=1。思路:这里我们可以延续上次的套路,分段去取莫比乌斯前缀和,但是这里怎么去除 (y,x)?我是这样想的 当只有x与y的区间相同,除去gcd(1,1),其他的都有原创 2017-11-15 19:01:55 · 239 阅读 · 0 评论