摘要：
给出一个n节点的无向树，每条边都有一个边权，给出m个询问，每个询问询问ki个点，问切掉一些边后使得这些顶点无法与顶点1连接。最少的边权和是多少。(n<=250000,sigma(ki)<=500000) 考虑树形DP，我们令mn[i]表示i节点无法与1节点相连切除的最小权值。显然有mn[i]=min 阅读全文
摘要：
在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 Input输入数据第一行是4个整数，表示A和B的坐标，分别 阅读全文
摘要：
A.Chain Reaction(DP+二分) 题意：一排有n个灯塔，每个灯塔给出坐标xi和力量yi,每次从最右边依次点亮灯塔，每点亮一个灯塔，它左边的距离它yi范围内的灯塔将受到损坏。现在允许在最右边>max(xi)处添加一座力量值yi的灯塔。问最少只会损坏多少灯塔。 分析:因为我们是从右边点亮灯 阅读全文
摘要：
A.Peter and Snow Blower(计算几何) 给定一个点和一个多边形，求出这个多边形绕这个点旋转一圈后形成的面积。保证这个点不在多边形内。 画个图能明白 这个图形是一个圆环，那么就是这个点距离多边形边缘最远的距离形成的圆面积减去这个点距离多边形边缘最近的距离形成的圆面积。我们可以得出距 阅读全文