misaka专题

[LibreOJ Round #11]Misaka Network 与求和

Misaka Network 与求和 题解 敢信,笔者第一眼把misaka看出了mikasa,如果不是后面还有个network 一看到这道题就知道是一道很烦人的数学题。 先应该很容易想到莫比乌斯反演。 原式可化为 = ∑ d = 1 n f ( d ) k ∑ i = 1 ⌊ n d ⌋ ∑ j = 1 ⌊ n d ⌋ [ ( i , j ) = 1 ] =\sum_{d=1}^{n}f