摘要: 推推柿子,得到答案是这个东东(我果然对莫比乌斯反演还不够熟悉啊QAQ) $$\sum_{d=1}^n d^d \sum_{x=1}^{\lfloor \frac{n}{d} \rfloor} \mu(x) \cdot x^{2d} \sum_{i=1}^{\lfloor \frac{n}{dx} \ 阅读全文
posted @ 2019-07-30 21:08 ymzqwq 阅读(95) 评论(0) 推荐(0) 编辑
摘要: "传送门" 啊终于有一道我会自己做的啦ヾ(◍°∇°◍)ノ゙ 发现可以对每个质因子分别考虑贡献,最后乘起来。 对于一个质因子 $p$ ,设它在 $i$ 个数里出现了 $a_i$ 次,令 $sum=\prod (1+p^1+p^2+ \cdots +p^{a_i})$, 那么它的贡献就是 $(sum 1 阅读全文
posted @ 2019-07-30 19:02 ymzqwq 阅读(114) 评论(0) 推荐(0) 编辑
摘要: "传送门" 昨天花了好久好像是看懂了,那今天早上尝试自己推一遍柿子 ~~顺便水了一篇博客~~ $\bf {Description}$ 求$$\sum_{i=1}^n \sum_{i=1}^m\varphi(ij)$$ $1 \leq n \leq 10^5 , 1 \leq m \leq 10^9$ 阅读全文
posted @ 2019-07-30 18:04 ymzqwq 阅读(162) 评论(0) 推荐(0) 编辑
摘要: BSOI在线评测机被不明身份的人入侵了!!系统中大量的数据遭到恶意破坏,数据文件残缺不全。现在,老师正在尽力抢救数据文件。为了检查数据文件是否完整,老师打印出了所有文件的列表,但数据文件太多,老师眼睛都要看花了。所以,为了方便老师检查,需要你写个程序处理一下文件列表,转换成下面这样统一的格式:(// 阅读全文
posted @ 2019-07-30 14:42 ymzqwq 阅读(488) 评论(0) 推荐(0) 编辑