一把杜教筛的题

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