网站首页 站内搜索

搜索结果

查询Tags标签: CF1334E,共有 2条记录
  • CF1334E Divisor Paths

    这是一道数论题,而不是图论题。 整个思路大概可以分成两步走:构造最短路,最短路计数。当然都是数学方法。 一、构造最短路 有一个我到最后也没猜出来的结论:\(u\) 和 \(v\) 之间的最短路,一定经过 \(\gcd(u,v)\)。 要理解这句话,必须先明白题目里路径长度的含义:\(…

    2021/9/6 23:36:05 人评论 次浏览
  • CF1334E Divisor Paths

    这是一道数论题,而不是图论题。 整个思路大概可以分成两步走:构造最短路,最短路计数。当然都是数学方法。 一、构造最短路 有一个我到最后也没猜出来的结论:\(u\) 和 \(v\) 之间的最短路,一定经过 \(\gcd(u,v)\)。 要理解这句话,必须先明白题目里路径长度的含义:\(…

    2021/9/6 23:36:05 人评论 次浏览
扫一扫关注最新编程教程