08 2020 档案

插值
摘要：f(m+i)=\sum\limits_ f(j) \prod\limits_ \frac{m+i-k}\ =(m+i){\underline{n+1}}\sum\limits_ \frac{f(j)\times (-1)^}{j!(n-j)!} \times \frac{1}{m+i-j} 阅读全文
posted @ 2020-08-13 16:14 wlzhouzhuan 阅读(109) 评论(0) 推荐(0) 编辑
校内
该文被密码保护。
posted @ 2020-08-12 22:25 wlzhouzhuan 阅读(3) 评论(0) 推荐(0) 编辑
杜教筛
摘要：前言 杜教筛是杜瑜皓引入国内的一种非线性复杂度内求积性函数前缀和的算法。 对于前 n2/3 的范围线性筛，其余进行递归处理。 时间复杂度 O(n2/3) 前置知识 狄利克雷卷积 常见的积性函数 实现 假设我们要求 \(sum(n)=\sum\limits_{i=1}^{n 阅读全文
posted @ 2020-08-08 07:42 wlzhouzhuan 阅读(351) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示