2020年1月14日
BZOJ2988 : DIVISORS
摘要： 令$NX=PQ$，其中$N<P\leq B$，则$1\leq Q<X$，对于每个满足条件的$N$，在最大的$Q$处统计它的贡献。 枚举最大的$Q$，那么$NX$要是$Q$和$X$的倍数，且不是$Q+1,Q+2,...,X-1$的倍数。 考虑容斥原理，指数级枚举$NX$一定是$Q+1$到$X-1$这些 阅读全文
posted @ 2020-01-14 02:52 Claris 阅读(286) 评论(0) 推荐(0) 编辑