随笔分类 - 莫比乌斯反演
摘要: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]...
阅读全文
摘要://线性筛法求莫比乌斯函数bool check[MAXN+10];long long prime[MAXN+10];int mu[MAXN+10];void Moblus(){ memset(check,false,sizeof(check)); mu[1...
阅读全文
摘要: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...
阅读全文
摘要:栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐...
阅读全文

浙公网安备 33010602011771号