摘要：
转化下题面。 求 $$\sum_{i=1}^n \sum_{j=1}^n lcm(i,j) cnt_i cnt_j$$ 其中， $n$ 、 $cnt_k (1 \leq k \leq n)$ 已事先给出规模均为 $5e4$ 。 $$\sum_{i=1}^n \sum_{j=1}^n lcm(i,j) 阅读全文
摘要：
从别人课件上扒下来的（qwq 问题： 已知 $f(1) \cdots f(n)$, 且 $g = f \mu$， 算 $g(1) \cdots g(n)$。 解法1 按照定义计算， 即直接按照$g(n) = \sum_{d|n} f(d) \mu(\frac{n}d)$计算。 代码（ 伪 ）： 阅读全文
摘要：
题面： 求 $T = 10000$ 次 $$\sum_{i=1}^n \sum_{j=1}^m [gcd(i,j) 为质数]$$ $n$ 、 $m$ 规模均为 $1e7$。 一个常见的套路是若能找到 $g$ 使得 $f = g 1$ $(f、g均为数论函数)$， 则 $$\sum_{i=1}^n \ 阅读全文
摘要：
前置芝士 $\epsilon(n) = [n=1]$ $1 \mu = \epsilon$ 解 (为了避免变量重名我把题目中的 $d$ 换成 $D$ 了 _ || ) 设 $n = \lfloor \frac{a}D \rfloor$ ， $m = \lfloor \frac{b}D \rfloor 阅读全文