摘要: 练下线段树,pushdown不把加和乘分开做就A了。。。就这被卡了好一会。虽然不造为什么,但是算了0.0 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0.sizeof(a)) 5 #define... 阅读全文
posted @ 2015-08-10 18:04 onlyRP 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 同样是容斥原理,我昨晚调了大半天TAT,最后才发现数据范围少看了个0。。0.0真是醉了 另外还有个问题,这能用phi么。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<algorithm> 5 #inclu 阅读全文
posted @ 2015-08-10 11:30 onlyRP 阅读(153) 评论(1) 推荐(0) 编辑
摘要: 本来想用容斥原理,但我居然不造还有欧拉函数这个神奇的东西,果然还是太弱orz 题解orzlsj: 要求gcd(x, y) = p (1 <= x, y <= n, p为质数 ) 的数对(x, y)个数.我们枚举素数p, 令x' = x / p, y' = y / p, 则只须求 f(p) = gcd 阅读全文
posted @ 2015-08-10 11:13 onlyRP 阅读(141) 评论(0) 推荐(0) 编辑