摘要: 正睿暑假集训 A 班视角(怎么过了一个月才写?)(浙江金华集训) 阅读全文
posted @ 2024-09-10 22:22 caijianhong 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 使用条件: 求积性函数单点前缀和。 若 \(p\) 为质数,则 \(f(p)\) 是低次多项式(或者可以拆成常数个完全积性函数,同时它们的前缀和都可以计算) 若 \(p\) 为质数,则要求 \(f(p^c)\) 能在比较低的时间计算。 \(n\leq 10^{10}\)(?) 算法流程建议直接看 O 阅读全文
posted @ 2024-09-10 21:09 caijianhong 阅读(17) 评论(0) 推荐(0) 编辑