热门标签
更多>
搜索结果
查询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 人评论 次浏览