摘要： 1.前言 一道好题 /kk 2.题解 考虑加入边数为 x x x 的多边形。 首先有一个结论，所有多边形靠在一个点上是一种最优方案。对于一个边数为 x x x 的多边形，令这个点的编号为 x n x_n xn​，然后顺时针编号为 x 1 , x 2 , x 3 , x 4 . . . x_1,x_2 阅读全文

摘要： ∑ i = 1 n ∑ j = 1 m gcd ⁡ ( i , j ) k ∑ i = 1 n ∑ j = 1 m ∑ g g k [ gcd ⁡ ( i , j ) = g ] ∑ g g k ∑ i = 1 ⌊ n g ⌋ ∑ j = 1 ⌊ m g ⌋ [ gcd ⁡ ( i , j ) = 阅读全文

摘要： 引理 1 1 1： d ( i ⋅ j ) = ∑ x ∣ i ∑ y ∣ j [ gcd ⁡ ( x , y ) = 1 ] d (i \cdot j) = \sum_{x \mid i} \sum_{y \mid j} [\gcd (x,y) = 1] d(i⋅j)=x∣i∑​y∣j∑​[gcd 阅读全文