Gzb1128的栖息地

生死之间,地狱前线

[51nod][积性函数][杜教筛]最大公约数之和 V3

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1237 sol: 本来已经不想做裸题了,但是之前的题总是要调一下才能过,就很不优美 这题终于一遍过了,感觉差不多把调试的坑点给找完了。 杜教筛的精髓似乎也掌握到一点...

2018-03-22 11:23:28

阅读数:67

评论数:0

[51nod][积性函数][杜教筛]最小公倍数之和 V3

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1238 sol: https://www.cnblogs.com/Blue233333/p/8320009.html 比较套路就不推了(虽然我做了2天) 具体可以见...

2018-03-22 10:05:01

阅读数:18

评论数:0

[hdu5608][积性函数]function

http://acm.hdu.edu.cn/showproblem.php?pid=5608 sol: 简单杜教筛 设g(n)=n^2-3n+2,s(n)=∑nif(i)∑inf(i)\sum_i^n f(i) g=f∗1g=f∗1g=f*1 g∗μ=f∗1∗μ=f∗eg∗μ=f∗1∗μ...

2018-03-19 20:03:37

阅读数:12

评论数:0

[51nod][积性函数]莫比乌斯函数之和

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244 sol: 简单杜教筛 #include<iostream> #include<strin...

2018-03-19 19:29:50

阅读数:51

评论数:0

[51nod][数论][积性函数]欧拉函数之和

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1239 sol: 简单杜教筛 #include<iostream> #include<str...

2018-03-19 19:28:51

阅读数:35

评论数:0

[杜教筛]小结

你问我是参考哪里的,我只能回答无可奉告 http://blog.csdn.net/skywalkert/article/details/50500009 这篇博客如果和tangls的博客有雷同之处,并非偶然 通常我们用艾拉筛,nlogn,通常跑很快。 但是随着oi的发展,我们用到了线性筛,...

2017-03-16 20:49:06

阅读数:436

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭