摘要: Problem 树的统计 题目大意 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 阅读全文
posted @ 2017-08-09 20:00 skylynf 阅读(403) 评论(0) 推荐(0) 编辑
摘要: Problem 遗产 题目大意 一个平面上n个圆,任两个圆只会相离或包含,给出每个圆位置与半径。 alice&&bob轮流取圆,每取一个就可以取出这个圆以及被这个圆包含的圆。 没圆取的人输,alice先取,问谁有必胜策略。 Solution Method #1 首先我们考虑一个暴力一点的写法: 先将 阅读全文
posted @ 2017-08-09 11:39 skylynf 阅读(369) 评论(0) 推荐(0) 编辑