首页 标签「重心」的内容如下:
[luoguP1364] 医院设置(树的重心)
2022-11-23

传送门假设数据再大些,我这就是正解,然而题解里总是各种水过。两边dfs,一遍求重…

查看详情 3,045
【bzoj1095】 ZJOI2007—捉迷藏
2022-11-19

http://www.lydsy.com/JudgeOnline/problem…

查看详情 4,372
<题解>[IOI2019]景点划分
2022-11-19

题目传送门(luogu)题目传送门(loj)这个题对我来说可以算是超出了我的能力…

查看详情 4,479
BZOJ1095 [ZJOI2007]Hide 捉迷藏
2022-11-18

  动态树分治,用三个set分别维护每个重心到每一个子树的距离种类、每个重心所有…

查看详情 3,558
POJ 1741.Tree 树分治 树形dp 树上点对
2022-11-18

TreeTime Limit: 1000MS Memory …

查看详情 3,487
HDU 4918 Query on the subtree(动态点分治+树状数组)
2022-11-16

题意给定一棵 \(n\) 个节点的树,每个节点有点权。完成 \(q\) 个操作—…

查看详情 4,583
UOJ276 [清华集训2016] 汽水 【二分答案】【点分治】【树状数组】
2022-11-16

题目分析:这种乱七八糟的题目一看就是点分治,答案有单调性,所以还可以二分答案。我…

查看详情 3,103
bzoj4271: chemistry 化学
2022-11-16

给定点数n<=500,无标号,度<=4,无根树计数预处理  无标号,…

查看详情 3,650
『Balancing Act 树的重心』
2022-11-16

<更新提示><第一次更新><正文>树的重心我…

查看详情 4,792