摘要：
练习套路的一道题。 首先 ϕ ( i j ) \phi(ij) ϕ(ij)怎么拆？这里要用到一个不怎么常见的套路， ϕ ( i j ) = ϕ ( i ) ϕ ( j ) gcd ( i , j ) ϕ ( gcd ( i , j ) ) \phi(ij)=\frac{\phi(i)\phi 阅读全文
posted @ 2022-12-31 17:00
仰望星空的蚂蚁
阅读(15)
评论(0)
推荐(0)
摘要：
注意到这一点：边权非负。 首先对第一棵树进行边分治。式子变成了 D ( x ) + D ( y ) + dist2 ( x , y ) + dist3(x,y) D(x)+D(y)+\text{dist2}(x,y)+\text{dist3(x,y)} D(x)+D(y)+dist2(x,y)+di 阅读全文
posted @ 2022-12-31 16:52
仰望星空的蚂蚁
阅读(18)
评论(0)
推荐(0)
摘要：
显然我们可以将问题转化为 1 2 ( dep ( x ) + dep ( y ) + dist ( x , y ) − 2 dep ′ ( lca ′ ( x , y ) ) ) \frac{1}{2}(\text{dep}(x)+\text{dep}(y)+\text{dist}(x,y)-2\t 阅读全文
posted @ 2022-12-31 16:37
仰望星空的蚂蚁
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号