Demon_Rieman的博客

高斯消元

莫比乌斯函数

杜教筛

前言：因为我不会州阁筛，所以就只有学习一个他的一个相对简单的但是功能大致相同的筛法：min_25筛。 首先，其时间复杂度是n34lnnn34ln⁡n\frac{n^{\frac{3}{4}} }{\ln n}的。其功能是求出某个积性函数f(x)f(x)f(x)的前缀和， 并且需要满足如下几个条件： {1.f(p)是一个多项式(Let p be a prime)2.f(pc)容易被算出{1...