2018年4月
次小生成树问题
HNOI2018 道路
hexo使用Menci的Katex插件
katex虽然不能看公式代码,并且容错率不是很高,但是加载的特别快。
杜教筛小结
杜教筛是用来解决这样一个问题的:给定一个函数$f(x)$,求$\sum_{i=1}^nf(i)$
具体是这样:
找到两个函数$g,s$,使得$g* f=s$,并且可以快速算出g和s的前缀和,其中$g$满足$g(1)=1$
katex虽然不能看公式代码,并且容错率不是很高,但是加载的特别快。
杜教筛是用来解决这样一个问题的:给定一个函数$f(x)$,求$\sum_{i=1}^nf(i)$
具体是这样:
找到两个函数$g,s$,使得$g* f=s$,并且可以快速算出g和s的前缀和,其中$g$满足$g(1)=1$