ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

P10704

P10704

对于下取整,我们有多种处理的手法。

\(\sum_{i=1}^{n}\sum_{j=1}^{n} \lfloor\frac{\lfloor{\frac{n}{a_i}\rfloor}}{a_j}\rfloor\)

开一个桶,然后本质不同的 \(a\) 只会有 \(\sqrt{1e9}\) 个。

\(\sum_{i=1}^{n}\sum_{j=1}^{n} a_{i}b_{i}\sum b_{j}\lfloor\frac{\lfloor{\frac{n}{a_i}\rfloor}}{a_j}\rfloor\)

我们对 \(a\) 数论分块,因为我们保证了很多本质不同的这个东西,那么我们直接前缀和预处理一下即可

返回列表