摘要: 题目描述由于不想码推导过程,粘一个by Liu Junhao最开始推到最后的式子,却傻傻的没有意识到可以分块加速,还以为自己推错了。。=_= 表示以后看到向下取整的东东要注意了。 注意:Mod要写就写完,不要懒,谁知道会不会爆??。#include#includeusing nam... 阅读全文
posted @ 2016-01-27 21:18 KatarinaYuan 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述一开始把坐标想成(1,1,1)开始,却在算斜率的时候忘记-(1,1,1),至此陷入歧途。最后忍无可忍看了题解。。。看的这个,就粘这个了想懂了还是很清楚的。#include#define MAXN 1000000#define MAXP 80000int mu[MAXN+10... 阅读全文
posted @ 2016-01-27 16:03 KatarinaYuan 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目描述1’.枚举prime#include#includeusing namespace std;#define MAXN 10000000#define MAXP 800000int prime[MAXP+10],cntpr,mu[MAXN+10],a,b,sum[MAXN+1... 阅读全文
posted @ 2016-01-27 14:32 KatarinaYuan 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述经过这道题的洗礼后,现在这个题就是差不多的了。 注意容斥原理,向上向下取整的问题。=_=#include#include#includeusing namespace std;#define MAXN 50000int mu[MAXN+10],prime[MAXN+10],... 阅读全文
posted @ 2016-01-27 12:22 KatarinaYuan 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个数N,求1 gcd(x,y)=1 1枚举prime[i],求pre_sum(phi(n/prime[i]))1.绝对正确#include#include#define MAXN 10000000#define MAXM 700000int n,phi[MAXN+... 阅读全文
posted @ 2016-01-27 10:22 KatarinaYuan 阅读(146) 评论(0) 推荐(0) 编辑