边分治
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
UOJ#347. 【WC2018】通道(边分治)
传送门就是求两个点 a,ba,ba,b 使得 dis1(a,b)+dis2(a,b)+dis3(a,b)dis_1(a,b)+dis_2(a,b)+dis_3(a,b)dis1(a,b)+dis2(a,b)+dis3(a,b) 最大step1对第一棵树边分治那么变成 d1(a)+d1(b)+dis2(a,b)+dis3(a,b)d_1(a)+d_1(b)+dis_2(a,b)+dis...原创 2019-01-05 17:44:48 · 322 阅读 · 1 评论 -
UOJ#400. 【CTSC2018】暴力写挂
传送门看到要求两棵树的 lcalcalca 深度不太好操作考虑枚举第二棵树的 lcalcalca,这样剩下的都是只和第一棵树有关的而注意到 dis(x,y)=d(x)+d(y)−2d(lca(x,y))dis(x,y)=d(x)+d(y)-2d(lca(x,y))dis(x,y)=d(x)+d(y)−2d(lca(x,y))那么 d(x)+d(y)−d(lca(x,y))=12(dis(x...原创 2019-01-06 17:56:55 · 342 阅读 · 0 评论