2019年2月15日
杜教筛
摘要： 杜教筛能在内求出一个积性函数的前缀和。 比如要求前缀和。其中f(i)是一个积性函数，那么我们需要另找一个积性函数g(i)，设h(i)为f与g的狄利克雷卷积,S(i)为f(i)的前缀和，则有公式如下： 也就是说，我们找到合适的函数g,使函数h的前缀和能很快算出来，那么我们就能求出S（n） 上一个洛谷模 阅读全文
posted @ 2019-02-15 21:10 行远山 阅读(191) 评论(0) 推荐(0) 编辑