点分树/边分树
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ1095]-[ZJOI2007]Hide 捉迷藏-点分树
说在前面刚刚得知me居然可以去冬眠,开心!!! 本来今天要写很多很多的点分树的…然而上午去陪替罪羊玩,下午又被指针调戏… (只要订了计划就一定完不成系列)题目BZOJ1095传送门题目大意给出一个N个点的无根树,节点有黑或白两种颜色,初始时节点全是黑色,现在有以下两个操作: 1. G :询问树上最远的黑色点对的距离,如果只有一个黑点则输出0,没有黑点则输出-1...原创 2018-01-09 21:56:09 · 765 阅读 · 0 评论 -
LOJ#2553. 「CTSC2018」暴力写挂-动态加点边分治
说在前面上午看别人的代码,把这题弄懂了 下午开始写,然后肝到现在,恶心死了… 真·写一题学一堆题目LOJ#2553传送门 看题可戳传送门解法典型猫式数据结构,乱搞拿高分,才不去写什么正解呢哼行吧,这道题呢,我们把一对点在这道题中的「距离」用语言描述出来,就是 TTT 上 u,vu,vu,v 到根的链并,减去 T′T′T' 上 u,vu,vu,v 的LC...原创 2018-05-15 20:39:28 · 1304 阅读 · 2 评论