摘要：
ps：再再再再次感觉自己好菜！此题有个结论：对于一棵树，给定一个点集S，设其最远的两个点为x，y。其它点u到这个点集S的最远距离，必然是到u到x的距离或者是u到y的距离。这样两个集合之间的距离就转化为4个点距离！！！！怎么求每个集合的最远的两个点呢？还是同样的方法，取该集合的两个点作为最远的两个点（ 阅读全文
posted @ 2018-09-13 15:07
天之道，利而不害
阅读(145)
评论(0)
推荐(0)
摘要：
C 城市规划 ps：想复杂了，记录每个点靠的最近的左端点和枚举到这个点时，上次切割的位置。（每次切割都切右端点） D XOR序列 ps：x ^ ? = y，则 ? = x ^ y。所以问题转化为：这n个数的线性基能否表示出 ?。 E 树上路径 ps：设最短路径上的点的和为a，点的平方和为b，则 an 阅读全文
posted @ 2018-09-13 00:55
天之道，利而不害
阅读(197)
评论(0)
推荐(0)
摘要：
ps：注意不存在一个矩形包含另一个矩形的情况。那么最终图形的轮廓，一定是阶梯状的。 那么怎么算贡献呢？因为我们知道最终的轮廓，所以倒着来，假设当前处理矩形A（x，y），那么如果存在B（x1，y1），y1 < y（因为不存在包含的关系，所以x1 > x），则 A对答案的最终贡献是 : y - y1，仔 阅读全文
posted @ 2018-09-13 00:16
天之道，利而不害
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号