XHRlyb的博客

题目链接：BZOJ 5249题目大意：n(n<=500000)首曲子，n个难度值d[i] (d[i]<=1000000000)。给定一个实数k (k<=1000000000)，完成第⌊ik⌋ \lfloor \frac ik \rfloor 首曲子后才能解锁第i首曲子，若⌊ik⌋=0 \lfloor \frac ik \rfloor =0，说明第i首曲子无需解锁。确定一种字典序最大的难度顺序，保证每

题目大意： 一棵n个节点的树，初始时s节点有一个棋子，两个人A、B轮流进行操作，规则如下： ①A先手，A可以选择不进行操作，或选择操作，即选择删除一条边或清除一条边上的标记。 ②B后手，每次B会选择与棋子所在节点相邻的一条没有标记的边，将棋子移动到边的另一端，并在边上做标记。如果与棋子所在节点相邻的边都有标记则B不操作（如果存在与棋子所在节点相邻的未标记的边，则B必须移动棋子）。 ③棋子移动