杜教筛题表(已完成)

Posted TS_Hugh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了杜教筛题表(已完成)相关的知识,希望对你有一定的参考价值。

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

以上是关于杜教筛题表(已完成)的主要内容,如果未能解决你的问题,请参考以下文章

hdu5608杜教筛

杜教筛

杜教筛

浅谈杜教筛

数论狄利克雷卷积及其快速计算方法及杜教筛

杜教筛