2020年9月19日
luogu P4318 完全平方数
摘要： luogu P4318 完全平方数 今天膜你赛的时候我想推一个 \(\sum\limits_{i=1}^n \mu^2(i)\)，结果太弱智了没推出来，然后就来看了这道题。 首先考虑二分答案。现在问题就转化为如何求上述式子。 对每个质因子的平方进行容斥，发现对于每个数容斥系数恰好是 \(u(i)\) 阅读全文
posted @ 2020-09-19 22:21 With_penguin 阅读(95) 评论(0) 推荐(0) 编辑