随笔分类 - 咕咕咕
摘要：引理 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
阅读全文
摘要：1.题面 2.前言 太妙了啊太妙了 3.分析 (1).需要的芝士点 在做这道题之前，我们需要知道一个芝士点： ①.结论 Q：一个只判断是否连通的邻接矩阵的 n n n次幂表示什么？ A：邻接矩阵 n n n次幂后， a [ i ] [ j ] a[i][j] a[i][j] 表示必须走 n n n步
阅读全文
