51nod 1237 最大公约数之和 V3（杜教筛）

 

【题目链接】 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1237

 

【题目大意】

    求[1,n][1,n]最大公约数之和

Posted by forever97 2016年10月28日 12:53

继续阅读 Category: 数学-杜教筛 Tag: 杜教筛 Comment: (1)


51nod 1239 欧拉函数之和（杜教筛）

 

【题目链接】 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1239

 

【题目大意】

    计算欧拉函数的前缀和

Posted by forever97 2016年10月28日 12:18

继续阅读 Category: 数学-杜教筛 Tag: 杜教筛 Comment: (0)


51nod 1244 莫比乌斯函数之和（杜教筛）

 

【题目链接】 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244

 

【题目大意】

    计算莫比乌斯函数的区段和

Posted by forever97 2016年10月28日 00:20

继续阅读 Category: 数学-杜教筛 Tag: 杜教筛 Comment: (1)