摘要：
题面 "传送门" Sol 运用提出gcd等莫比乌斯反演的推导技巧得到 $$ans=\sum_{d=1}^{n}d^3\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}\mu(i) i^2 S(\lfloor\frac{n}{d i}\rfloor)^2$$ 其中$S(n)= 阅读全文
posted @ 2018-01-16 22:16
Cyhlnj
阅读(176)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 第一问puts("1") 第二问，$\varphi(i^2)=i\varphi(i)$ 设$\phi(n)=\sum_{i=1}^{n}i\varphi(i)$根据 "杜教筛" 推的式子 $$g(1)\phi(n)=\sum_{i=1}^{n}\sum_{d|i}g(d)( 阅读全文
posted @ 2018-01-16 21:13
Cyhlnj
阅读(179)
评论(0)
推荐(0)
摘要：
题意 求$\sum_{i=1}^{n}\varphi(i)和\sum_{i=1}^{n}\mu(i)$ $n define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace s 阅读全文
posted @ 2018-01-16 19:24
Cyhlnj
阅读(186)
评论(0)
推荐(0)
摘要：
题目 "传送门" Sol 首先可以想到暴力并查集，直接把区间内每个数一一合并，最后求一遍联通块的个数乘法原理即可 但显然会TLE，怎么办？ 最开始我想的是开线段树，每个区间分成log个后把线段树上对应节点的集合一一合并，后来发现太麻烦。。。而且好像还有问题。。。 这个时候只能~~Orz yyb~~用 阅读全文
posted @ 2018-01-16 16:21
Cyhlnj
阅读(167)
评论(0)
推荐(0)
摘要：
题面 "戳我" Sol 每个被标记的点只会影响到它的子树，那么直接用线段树在dfn上搞 单点查询，区间修改 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using 阅读全文
posted @ 2018-01-16 14:56
Cyhlnj
阅读(158)
评论(0)
推荐(1)
浙公网安备 33010602011771号