随笔分类 -  莫比乌斯反演

摘要:Gcd HYSBZ - 2818 给定整数N,求1#include#includeusing namespace std;const int MAXN=1e7;bool check[MAXN+10];int prime[MAXN+10];int mu[MAXN+10]... 阅读全文
posted @ 2018-10-09 22:12 Fly_White 阅读(160) 评论(0) 推荐(0)
摘要://线性筛法求莫比乌斯函数bool check[MAXN+10];long long prime[MAXN+10];int mu[MAXN+10];void Moblus(){ memset(check,false,sizeof(check)); mu[1... 阅读全文
posted @ 2018-10-06 21:33 Fly_White 阅读(260) 评论(0) 推荐(0)
摘要:Visible Lattice Points SPOJ - VLATTICE Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many... 阅读全文
posted @ 2018-10-06 21:32 Fly_White 阅读(350) 评论(0) 推荐(0)
摘要:栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐... 阅读全文
posted @ 2018-10-06 21:03 Fly_White 阅读(241) 评论(0) 推荐(0)