会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
风雨兼程-zhi
博客园
首页
新随笔
联系
订阅
管理
2019年3月18日
ACM-ICPC 2018 南京赛区网络预赛 J.sum(欧拉筛)
摘要: 题目来源:https://nanti.jisuanke.com/t/A1956 题意:找一个数拆成无平方因子的组合数,然后求前缀和。 解题思路:我们可以把某个数分解质因数,如果某个数可以分解出三个相同的质数那么该f(n)=0,比如8=2*2*2, 24=2*2*2*3,所以f(8)=f(24)=0;
阅读全文
posted @ 2019-03-18 00:09 风雨兼程-zhi
阅读(140)
评论(0)
推荐(0)
编辑
公告