2015年10月12日
bzoj2045: 双亲数&bzoj1101: [POI2007]Zap
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1101 思路：设a#include#includeusing namespace std;const int maxn=50010;int mu[maxn],A,B,d,pri[ma... 阅读全文
posted @ 2015-10-12 17:04 orzpps 阅读(126) 评论(0) 推荐(0) 编辑
spoj GCDEX - GCD Extreme
摘要： 传送门：http://www.spoj.com/problems/GCDEX/ 思路：令g(n)=ΣΣgcd(i,j)(i#include#include#includeconst int N=1000000;using namespace std;typedef long long ll;ll... 阅读全文
posted @ 2015-10-12 11:24 orzpps 阅读(299) 评论(0) 推荐(0) 编辑
bzoj2075[SDOI2012]Longge的问题
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2705 思路：首先要求的是Σgcd（i,n）(1#include#includeusing namespace std;typedef long long ll;ll n,ans;l... 阅读全文
posted @ 2015-10-12 09:17 orzpps 阅读(176) 评论(0) 推荐(0) 编辑