2018年4月

次小生成树是这样的一个问题:给定一个图,求它生成树中第二小的。

其中生成树的大小为生成树中边权之和。

这个问题有非严格次小和严格次小两种。

- 阅读剩余部分 -

杜教筛是用来解决这样一个问题的:给定一个函数$f(x)$,求$\sum_{i=1}^nf(i)$

具体是这样:
找到两个函数$g,s$,使得$g* f=s$,并且可以快速算出g和s的前缀和,其中$g$满足$g(1)=1$

- 阅读剩余部分 -