摘要: CF990G GCD Counting Solution: 考虑一个 naive 的想法,首先直接枚举答案 i, 然后把所有是 i 的倍数的点全部拉出来,这样它们就会组成一些连通块。 依次统计其路径条数,那么这些就是 i|gcd 的答案。 那么设 \( 阅读全文
posted @ 2021-11-28 12:27 Refined_heart 阅读(38) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示