2019年8月8日
[中山市选2011] 完全平方数
摘要： 题面 大概是比较基础的反演了，设 f(n) 为前n个数有多少个不是xxx，g(n)=n，则： g(n) = ∑ f(n/i^2)，大概就是枚举 1~n中每个数的最大平方因子是多少了(注意极大也对，因为这里极大因子=最大因子)。 我们反演一下，可以得到 f(n) = ∑ μ(i) * g(n/i^2) 阅读全文
posted @ 2019-08-08 11:38 蒟蒻JHY 阅读(207) 评论(0) 推荐(0) 编辑