随笔分类 -  杜教筛

[日常摸鱼]51nod1237-最大公约数之和V3-杜教筛
摘要：题意：求∑i=1n∑j=1ngcd(i,j),n<=1e10 之前刚好在UVA上也做过一个这样求和的题目，不过那个数据范围比较小，一开始用类似的方法 ans=∑i=1n∑j=1igcd(i,j)−∑i=1ni 先 阅读全文
posted @ 2017-12-13 20:06 yoshinow2001 阅读(260) 评论(0) 推荐(0) 编辑
[日常摸鱼]积性函数求和——杜教筛
摘要：因为博主比较菜所以可能一些地方写的有问题或者不清楚，以及我的废话好像有点多… 本文（大概）会不定期更新…一些东西的证明这里可能暂时没有 以及在这里先感谢下小伙伴 @MoebiusMeow 的帮助~ww 参考资料： [1]浅谈一类积性函数的前缀和（skywalkert） [2]杜教筛——省选前的学习1 阅读全文
posted @ 2017-12-10 21:16 yoshinow2001 阅读(414) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示