XianHaoMing的博客

Angel Beats!(这是一部日漫，7.16的出题人好神奇，名字都来自于影音作品)题目大意给你一棵1为根的树，然后会有q个询问，向你查询点x子树和点y子树的重心，重心可能会有很多个，你只需要输出距离和即可。 两棵子树的重心的定义如下：在树上找到一个点，使得该点到两棵子树中所有点距离之和最小，即这两棵子树的重心。输入格式第一行一个整数 ，代表点的数量。 接下来 n-1行，第i 行的表示节点i

Tree and Hamilton PathProblem Statement给出一棵有nn个点的带边权的树，边权≤10810^8，最大化∑n−1i=1dis(pi,pi+1)\sum_{i=1}^{n-1}dis(p_i,p_{i+1})，其中pp是nn的一个排列。Data Constraintnn<=10510^5Solution一个显然的结论，一条边(aa,bb)会被计算的上限为22*minm

基地 Description 有一棵点数为nnn的树，111号节点为根节点，对于剩下的任意节点xxx他的父亲为⌊x2⌋⌊x2⌋\lfloor\frac{x}{2} \rfloor,同时给出三个常数a,b,ca,b,ca,b,c，xxx到它父亲的道路长度为ax2+bx+cax2+bx+cax^2+bx+c，接下来有mmm轮操作，每次操作会删除一颗子树，每个操作后，需要回答两个询问，1、找到一...