2019年6月28日
ACM-ICPC 2018 南京赛区网络预赛Sum，线性筛处理积性函数
摘要： SUM 题意：f(n)是n可以拆成多少组n=a*b，a和b都是不包含平方因子的方案数目，对于a!=b,n=a*b和n=b*a算两种方案，求∑i=1nf(i) 首先我们可以知道，n=1时f(1)=1， 然后我们继续分析，当n为素数p时，只能拆成n=1*p和n=p*1这两种，所以f(p)=2， 而当n= 阅读全文
posted @ 2019-06-28 02:45 新之守护者 阅读(196) 评论(0) 推荐(0) 编辑