07 2024 档案

摘要:Min_25 筛 Min_25 筛 其实质为动态规划 只能用于求积性函数前缀和。 要求积性函数 f 满足 f(p) 是一个关于 p 的较低次数多项式 符号约定: lf(n)n 的最小质因子, pk 为第 k 小的质数,约定 \(p_0= 阅读全文
posted @ 2024-07-19 12:20 spdarkle 阅读(14) 评论(0) 推荐(0) 编辑
摘要:PN 筛 Powerful Number 筛 oi-wiki 上说是杜教筛的 expand,但是这玩意 只能做积性函数前缀和 若未加说明,以下涉及的 f,g,h 均为积性函数。p 均为质数 Powerful number 定义一个数 \(N=\prod_{i=1}^mp_i^{c_i 阅读全文
posted @ 2024-07-18 21:59 spdarkle 阅读(59) 评论(0) 推荐(0) 编辑
摘要:当学 Min 25 的一个前置知识。 算法内容。 定义 S(n)=i=1nf(i)。对于一个函数 g,有: \[\begin{aligned} \sum_{i=1}^n(f * g)(i)&=\sum_{i=1}^n\sum_{d|i}f(\frac{i}{d})g( 阅读全文
posted @ 2024-07-18 12:23 spdarkle 阅读(10) 评论(0) 推荐(0) 编辑
摘要:个人感觉质量挺好,拿 CF Div.2 来对标也是出的比较好的一场。唯一的缺陷可能是E/F应该换个位置? 简要写个题解? A 给定数组 a,以及常数 k,定义 w(i,j)|aiaj|>k 时候为 max(ai,aj),否则为 \(\min( 阅读全文
posted @ 2024-07-06 11:41 spdarkle 阅读(98) 评论(1) 推荐(0) 编辑

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