热门标签
更多>
搜索结果
查询Tags标签: CTSC2018,共有 2条记录-
「CTSC2018」暴力写挂
emmm感觉就是通道的弱化版,就是第一步要想到description 给两棵树,\(T\)和\(T\),求对于所有\(x\),\(y\),\(depth(x)+depth(y)-(depth(lca(x,y))+depth(lca(x,y)))\)的最大值。 solution 两个lca不好处理,考虑把第一个转化为距离。 即:\(\frac{1}{2} *(depth(x)+dept…
2022/4/29 23:43:54 人评论 次浏览 -
[CTSC2018] 暴力写挂
一、前言 震惊,这道题竟然是我的边分树入门题!感谢永神教我边分树! 前排警告:这是我没借鉴任何题解,自己写的代码,非常丑,如果你是为了看我代码而来的,小心为妙! 做这道题之前我甚至没写过一道边分治。 二、题目 洛谷 LOJ UOJ 三、讲解 在了解边分树之前,我们先…
2022/2/18 23:19:09 人评论 次浏览