![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
min_25筛
文章平均质量分 66
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
Min_25筛
有(没)什么用? 求解积性函数 FFF 的前缀和 ∑i=1nF(i)∑i=1nF(i)\sum_{i=1}^{n}F(i) 做法 首先假设 F(i)=ikF(i)=ikF(i)=i^k 设 PiPiP_i 为从小到大的第 jjj 个质数 设 g(x,j)g(x,j)g(x,j) g(x,j)=∑xi=1[ig(x,j)=∑i=1x[ig(x,j)=\sum_{i=1}^...原创 2018-08-01 19:51:15 · 259 阅读 · 0 评论 -
UOJ188. 【UR #13】Sanrd
传送门 Sol 设 fif_ifi 表示 iii 的次大质因子 题目就是要求 ∑i=lrfi\sum_{i=l}^{r}f_ii=l∑rfi 考虑求 ∑i=1nfi\sum_{i=1}^{n}f_i∑i=1nfi 所求的东西和质因子有关,考虑 min25min25min25 筛的那一套理论 设 s(n,j)=∑i=1n[lowi≥pj]fis(n,j)=\sum_{i=1}^{n}[lo...原创 2018-12-20 15:36:14 · 241 阅读 · 0 评论 -
LOJ572: Misaka Network 与求和
传送门 假设 fk(i)f^k(i)fk(i) 就是 f(i)f(i)f(i) 莫比乌斯反演得到 ans=∑i=1N⌊Ni⌋2∑d∣if(d)μ(id)ans=\sum_{i=1}^{N}\lfloor\frac{N}{i}\rfloor^2\sum_{d|i}f(d)\mu(\frac{i}{d})ans=i=1∑N⌊iN⌋2d∣i∑f(d)μ(di) 令 g(N)=∑i=1N(f×μ)...原创 2018-12-20 17:29:11 · 323 阅读 · 0 评论 -
51NOD1847:奇怪的数学题
传送门 Sol 设 f(d)f(d)f(d) 表示 ddd 所有约数中第二大的,lowdlow_dlowd 表示 ddd 的最小质因子 f(d)=dlowdf(d)=\frac{d}{low_d}f(d)=lowdd 那么 ∑i=1n∑j=1nsgcdk(i,j)\sum_{i=1}^{n}\sum_{j=1}^{n}sgcd^k(i,j)i=1∑nj=1∑nsgcdk(i,j) =∑i...原创 2018-12-22 19:28:26 · 347 阅读 · 0 评论 -
51NOD1965:奇怪的式子
传送门 拆开变成 ∏i=1nσ0(i)μ(i)∏i=1nσ0(i)i\prod_{i=1}^{n}\sigma_0(i)^{\mu(i)}\prod_{i=1}^{n}\sigma_0(i)^{i}i=1∏nσ0(i)μ(i)i=1∏nσ0(i)i 考虑 ∏i=1nσ0(i)μ(i)\prod_{i=1}^{n}\sigma_0(i)^{\mu(i)}∏i=1nσ0(i)μ(i) 运用...原创 2018-12-26 10:30:26 · 159 阅读 · 0 评论