07 2024 档案
摘要:Min_25 筛 Min_25 筛 其实质为动态规划 只能用于求积性函数前缀和。 要求积性函数 满足 是一个关于 的较低次数多项式 符号约定: 是 的最小质因子, 为第 小的质数,约定 \(p_0=
阅读全文
摘要:PN 筛 Powerful Number 筛 oi-wiki 上说是杜教筛的 expand,但是这玩意 只能做积性函数前缀和 若未加说明,以下涉及的 均为积性函数。 均为质数 Powerful number 定义一个数 \(N=\prod_{i=1}^mp_i^{c_i
阅读全文
摘要:当学 Min 25 的一个前置知识。 算法内容。 定义 。对于一个函数 ,有: \[\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 给定数组 ,以及常数 ,定义 当 时候为 ,否则为 \(\min(
阅读全文