2022.12.22 Flower

joke3579 说喜欢一等到底,不知道有嘛病 .

Cendrillon is always here

f(n) 表示将 n 分解成 n=ab 的方案数,其中 a,b 都是 square-free number .

i=1nf(i) .

1n1011 .

i=1nf(i)=i=1n(μ2μ2)(i)=i=1ndiμ2(d)μ2(id)=i=1nμ2(i)j=1niμ2(j)

μ2 的前缀和可以 Θ(n),具体是 joke3579 闲话 .

然后套整除分块,根据杨卓凡第一小定理是 Θ(n2/3),可以通过 .

posted @   yspm  阅读(110)  评论(2编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
😅​
点击右上角即可分享
微信分享提示