杜教筛题表

最新推荐文章于 2023-09-25 19:59:57 发布

weixin_30268921

最新推荐文章于 2023-09-25 19:59:57 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/TSHugh/p/8361040.html

对于杜教筛我只是大概了解了一下他的用处以及基本的几个函数的筛法,并通过狄利克雷卷积了解了一下他的基本原理
bzoj3944:Sum *裸的杜教筛
bzoj4916:神犇和蒟蒻 *按照筛phi的方式稍微推一下就好
bzoj3512:DZY Loves Math IV ***我打了一个神奇的(杜教筛+记忆化搜索(搜索里面有两层根号的找约数,总体上是在利用mu来容斥)),这种方法虽然不优秀但是也能过,然而正解是(杜教筛+记忆化搜索(充分利用phi函数的性质把问题化简并且找到递推式)),比我的方法要快得多,这道题最骚的是(不用反演,而是一开始就定义函数然后开筛)
bzoj4176:Lucas的数论 **和bzoj3994一样,只是加了一个杜教筛
bzoj3930:[CQOI2015]选数 **一开始感觉很难,然而按照反演的思路一走就出来了,并不难
bzoj4652:[Noi2016]循环之美 *****超流弊的(一个数论小结论(不是很难推,而且打表或者直接猜都能搞出来)+大力反演+杜教筛+神奇记忆化搜索(思想和bzoj3512有点像)),这题真尼玛好

转载于:https://www.cnblogs.com/TSHugh/p/8361040.html