会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻ypy的博客
[已退役][博客迁移到birchtree2.github.io]
博客园
首页
新随笔
联系
订阅
管理
2019年9月1日
[BZOJ 3512]DZY Loves Math IV(杜教筛)
摘要: [BZOJ 3512]DZY Loves Math IV(杜教筛) 题面 求$\sum _{i=1}^n\sum _{j=1}^m\varphi (ij)$ $n \leq 10^5,m \leq 10^9$ 分析 首先要记住欧拉函数的一个性质 若$n,m$的质因子种类相同,只是指数不同,则$\va
阅读全文
posted @ 2019-09-01 15:20 birchtree
阅读(527)
评论(0)
推荐(4)
编辑
公告