2021年11月28日
【题解】CF990G GCD Counting
摘要： CF990G GCD Counting \(\text{Solution:}\) 考虑一个 naive 的想法，首先直接枚举答案 \(i,\) 然后把所有是 \(i\) 的倍数的点全部拉出来，这样它们就会组成一些连通块。 依次统计其路径条数，那么这些就是 \(i|\gcd\) 的答案。 那么设 \( 阅读全文
posted @ 2021-11-28 12:27 Refined_heart 阅读(37) 评论(0) 推荐(0) 编辑