摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2007 (题目链接) 题意 $(n+1)*(n+1)$的网格图上，相邻两点间有一些人流。左上角点的海拔$0$，右下角海拔$1$，没单位人流从海拔低的地方走到海拔高的地方会消耗对应的体力。问最少消耗多少体 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4541 (题目链接) 题意 给出一个平面图，若干询问，每次询问一个凸多边形内小多边形面积的平方和与面积的和的比值。 Solution 江哥的神题，右转题解→_→：http://blog.csdn.net 阅读全文

摘要：http://uoj.ac/problem/57 (题目链接) 题意 给出二位平面上n个点，点之间有一些连线，连线不在顶点之外的地方相交，将平面分为若干个区域。给出一些询问点对，问从这个点所在的区域走到另一个点所在的区域的最小代价。 Solution 最小生成树&&树上倍增+平面图转对偶图+点定位 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4423 (题目链接) 题意 给出一个N*N的格点图，m次操作，每次切断U,V之间的边，问切断之后，U,V是否还连通。 Solution 看到这个题目我就想起了以前写过的一道线段树维护连通性的题。嗯数据范 阅读全文