2018年12月28日
[P4318] 完全平方数
摘要： 想不出什么办法能直接算的（~~别跟我提分块打表~~），不如二分答案吧：设$f(x)=\sum_{i=1}^n [i不是“完全平方数”]$, 显然f(x)与x正相关。再结合筛法、容斥，不难得到： $$ f(x)=\sum_{i=1}^{sqrt x } \mu(i)\lfloor\frac{x}{i^ 阅读全文
posted @ 2018-12-28 16:00 nosta 阅读(232) 评论(0) 推荐(0) 编辑