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)

导航