2020年6月11日
杜教筛小记
摘要： 杜教筛小记 对于一个函数$F(n)$，要在较低时间内求前缀和$S_F(n)=\sum_^nF(i)$ 假设我们能找到一个函数$G(n)$使得$G(n),S_{F \oplus G}(n)$能在较短时间内算出 其中$\oplus$表示狄利克雷卷积，\((F\oplus G)(n)=\sum_{d|n} 阅读全文
posted @ 2020-06-11 13:54 chasedeath 阅读(224) 评论(0) 推荐(0) 编辑