2019年4月5日
UOJ188 Sanrd Min_25筛
摘要： "传送门" ~~省选之前做数论题会不会有Debuff啊~~ 这道题显然是要求$1$到$x$中所有数第二大质因子的大小之和，如果不存在第二大质因子就是$0$ 线性筛似乎可以做，但是$10^{11}$的数据范围让人望而却步，而杜教筛需要对$f(x)$找到一个函数$g(x)$做狄利克雷卷积成为一个好算前缀 阅读全文
posted @ 2019-04-05 21:34 cjoier_Itst 阅读(243) 评论(0) 推荐(0)