摘要: 用途 求积性函数前缀和。 要求该积性函数在质数点的取值为关于$p$的多项式或者可以用完全积性函数模拟出来。 简介? $\text{Min25}$筛还有一个本质上等价的筛法叫洲阁筛, 其本质来源于扩展的线性筛法。 不妨考虑一下线性筛法的复杂度瓶颈, 其统计答案利用的是枚举每个质因子去贡献其倍数的答案, 阅读全文
posted @ 2021-11-04 21:48 HN-wrp 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一张连通无向简单图 \(G\),每条边有一个边权。 给定正整数 \(k\),你需要找到 \(G\) 的一条从 \(1\) 到 \(n\) 的路径,设该路径的长度为 \(l\),你需要使得这条路径中边权前 \(\min \left\{ k, l \right\}\) 大的边的边权总和尽可能小 阅读全文
posted @ 2021-11-04 08:16 HN-wrp 阅读(54) 评论(3) 推荐(0) 编辑