摘要: 提交:洛谷1742 & BZOJ1336 & BZOJ1337 算法流程 将所有点随机打乱【这很重要】 之后分为三层: ①从头枚举点,维护最小圆 如果当前点在当前圆内,跳过 否则,执行操作② ②当前点既然在圆外,记为$i$号点,说明$i$号点一定是前$i$个点构成的最小圆的边界上的点,那么固定$i$ 阅读全文
posted @ 2018-03-29 22:12 Mychael 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 题目 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述:世界树中有n个种族,种族的编号分别从1到n,分别生活在编号为 阅读全文
posted @ 2018-03-29 20:59 Mychael 阅读(216) 评论(0) 推荐(0) 编辑