摘要：Min_25 筛 Min_25 筛 其实质为动态规划 只能用于求积性函数前缀和。 要求积性函数 \(f\) 满足 \(f(p)\) 是一个关于 \(p\) 的较低次数多项式 符号约定： \(lf(n)\) 是 \(n\) 的最小质因子， \(p_k\) 为第 \(k\) 小的质数，约定 \(p_0= 阅读全文

摘要：PN 筛 Powerful Number 筛 oi-wiki 上说是杜教筛的 expand，但是这玩意 只能做积性函数前缀和 若未加说明，以下涉及的 \(f,g,h\) 均为积性函数。\(p\) 均为质数 Powerful number 定义一个数 \(N=\prod_{i=1}^mp_i^{c_i 阅读全文

摘要：当学 Min 25 的一个前置知识。 算法内容。 定义 \(S(n)=\sum_{i=1}^nf(i)\)。对于一个函数 \(g\)，有： \[\begin{aligned} \sum_{i=1}^n(f * g)(i)&=\sum_{i=1}^n\sum_{d|i}f(\frac{i}{d})g( 阅读全文

摘要：个人感觉质量挺好，拿 CF Div.2 来对标也是出的比较好的一场。唯一的缺陷可能是E/F应该换个位置？ 简要写个题解？ A 给定数组 \(a\)，以及常数 \(k\)，定义 \(w(i,j)\) 当 \(|a_i-a_j|>k\) 时候为 \(\max(a_i,a_j)\)，否则为 \(\min( 阅读全文