对此题莫反柿子的疑惑

P3455 [POI2007] ZAP-Queries

@[Neovim](/user/685604) 第 1 个柿子里的 $i$ ,$j$ 其实是第 2 个柿子里的$d \times i$ , $d \times j$
by liaoyichen @ 2023-01-19 18:24:27


@[liaoyichen](/user/486675) 不是很理解您的意思
by Neovim @ 2023-01-19 18:34:46


@[Neovim](/user/685604) 就是说第二个柿子枚举的 $i, j$ 就是满足 $i \times d \le n / k$ $j \times d \le m / k$的
by liaoyichen @ 2023-01-19 18:46:57


@[Neovim](/user/685604) 更好理解的说法:把下面的式子改为 $\sum_{d=1}^n\sum_{i'=1}^{n/kd}\sum_{j'=1}^{m/kd}\mu(d)$,其中 $i',j'$ 分别为上式中的 $i/d,j/d$。
by zhouyuhang @ 2023-01-19 18:48:58


d|gcd(i, j) 相当于 d|i且d|j
by liaoyichen @ 2023-01-19 18:49:05


没错,就是zhouyuhang说的,你把下面的i, j替换成其他字母就想明白了
by liaoyichen @ 2023-01-19 18:50:03


@[liaoyichen](/user/486675) @[zhouyuhang](/user/314991) 感谢解答
by Neovim @ 2023-01-19 19:00:20


|