摘要： 题目描述：设树上两点间距离是最短路径长度的 $1.5$ 次方，求带权重心。（边权和点权都有，且为正数） 数据范围：$n\le 2\times 10^5$ 众所周知，对于一条路径 $(u,v)$ 上的点，到 $x$ 的距离是下凸函数。所以 $(u,v)$ 上的点到所有点距离的带权和也是下凸函数。所以重 阅读全文

摘要： 题目描述：求 $\text{card}(\{x\and y|x\or y=T,x\in [L_x,R_x],y\in [L_y,R_y]\})$。 数据范围：$T,L_x,R_x,L_y,R_y\le 2^{60}$ dp套dp经典题？ 我们考虑如何验证 $x\and y=V$ 是否可能成立，这个东 阅读全文