摘要：Lagrange 插值法 给定 \(n\) 个点的坐标，现在你需要求出一个过这 \(n\) 个点的 \(n - 1\) 次多项式。 Lagrange 的聪明之处在于想到了用若干个多项式函数去还原这个多项式函数。 考虑构造 \(f_i(x)\) 函数使得其 \(f_i(x) = \begin{case 阅读全文

摘要：知识点： Dirichlet 前缀和 + 线性筛。 推导： 默认 \(n \leq m\) \(ans = \displaystyle \sum_{i = 1}^n \sum_{j = 1}^{m} lcm(i,j) \\ = \displaystyle \sum_{d = 1}^{n} d \su 阅读全文

摘要：$Author:MuYC$ 目录： 1 线性筛积性函数 1.1 积性函数的定义 1.2 常见的积性函数 1.3 函数积性分析 1.4 线性筛辅助筛积性函数数值 题目选讲 Bzoj P4804 欧拉心算 2 亚线性算法筛积性函数 2.1 介绍： 2.2 杜教筛 2.3 应用范围 2.4 前置知识 2. 阅读全文