摘要: $Min$_$25$筛模版题 为什么泥萌常数都那么小啊$ QAQ$ 传送门:Here 题意: $ f(1)=1$$ f(p^c)=p⊕c(p 为质数,⊕ 表示异或)$$ f(ab)=f(a)f(b)(a 与 b 互质)$ 求$ \sum\limits_{i=1}^n f(i)$ $ solution 阅读全文
posted @ 2018-11-22 08:26 Kananix 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 感觉好好用啊 Luogu上的杜教筛模版题一发 Min_25抢到了 rank1 $ Updated \ on 11.29 $被 STO txc ORZ踩爆啦 前言 $ Min$_$25$筛可以求积性函数的前缀和 要求$ f(p_i)为一个多项式,f(p_i^{k_i})可以快速计算$ 以下部分暂时忽略 阅读全文
posted @ 2018-11-22 07:32 Kananix 阅读(896) 评论(1) 推荐(4) 编辑

Contact with me