2015年2月21日

SPOJ 7001(莫比乌斯反演)

摘要： 传送门：Visible Lattice Points题意：0#include #include #include #include #include #include #include #include #include #include #include #include #define LL l... 阅读全文

posted @ 2015-02-21 02:00 lienus 阅读(198) 评论(0) 推荐(0)

SPOJ PGCD(莫比乌斯反演)

摘要： 传送门：Primes in GCD Table题意：给定两个数和，其中，，求为质数的有多少对？其中和的范围是。分析：这题不能枚举质数来进行莫比乌斯反演，得预处理出∑υ(n/p)(n%p==0).#pragma comment(linker,"/STACK:1024000000,1024000000"... 阅读全文

posted @ 2015-02-21 00:59 lienus 阅读(228) 评论(0) 推荐(0)

导航