摘要：
学到一个诡异东西，当个 Trick 处理用吧。 现在有一个形如 $\sum \limits _{i = 1} ^{n} \sum \limits _{d | i} f(d)$ 的柿子，不难发现可以 $O (n \sqrt n)$ 的算出来。 但是这个时间复杂度还不够优秀（什 考虑记 $s(i) = 阅读全文
posted @ 2022-07-15 16:37
STrAduts
阅读(123)
评论(0)
推荐(0)
摘要：
设 $f(i)$ 表示大小为 $k$，$\gcd$ 为 $i$ 的方案数。$F(i)$ 表示大小为 $k$，$\gcd$ 为 $i$ 的倍数的方案数。 不难看出：$F(i) = \sum \limits _{i | d} f(d)$。同时记 $w_i$ 为数列中 $i$ 的倍数的个数，则 $F(i) 阅读全文
posted @ 2022-07-15 14:44
STrAduts
阅读(64)
评论(1)
推荐(0)
摘要：
Rainybunny Poisonnnn Iridescent41 阅读全文
posted @ 2022-07-15 11:22
STrAduts
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号