摘要：
Description 有一天Masha回到家,发现有n只老鼠在它公寓的走廊上,她大声呼叫,所以老鼠们都跑进了走廊的 洞中。 这个走廊可以用一个数轴来表示,上面有n只老鼠和m个老鼠洞。第i只老鼠有一个坐标x i ,第j个洞有 一个坐标p j 和容量c j 。容量表示最多能容纳的老鼠数量。 找 到 让 阅读全文
摘要：
Description 给你一张完全图，每一个点有一个点权为 $a[i]$，边 $(u,v)$ 的边权为 $a[u]$ $xor$ $a[v]$，求最小生成树的边权和. solution 正解：trie树＋贪心 考虑优化ｋｒｕｓｋａｌ的过程，我们找出边权最小的且边的两边没有连通的边，选择连接，方法是 阅读全文
摘要：
Problem Statement We have a tree with N vertices. The vertices are numbered 1,2,…,N. The i th (1≦i≦N−1) edge connects the two vertices Ai and Bi. Taka 阅读全文
摘要：
Description 白云有一棵n个结点的树,以1号结点为根,这棵树的每个结点有一个权值val i 。 定义一个连通块的喜爱度为块内所有结点权值的乘积。 白兔有很多疑问,每个疑问有两个参数k, s,表示询问所有经过点k的大小为s的连通块的喜爱度之 和。 白云会定期对树做一些修改。 input 第一 阅读全文