IsayIwant的博客

seed=17 ,MOD=1e9+9seed=257,MOD=1e9+7seed=1009 ,MOD=1e15+37seed=99959同一思路，用set判断双哈希

我们无法做到所有的满足w[i] > limits对应的a和b都在不同的监狱。如果说k是容忍度limits的最小值即答案，可知当limits小于k的时候，这个题是允许同一个点被“访问多次”的，访问到了的时候，还需要判断后再返回。如果用异或1，^1的话，color要初始化为-1，判断也要是！对于所有大于limits的我们不容忍他们在一个监狱。或者说，当limits（容忍度） > k时，我们。，也就说把所有的大于limits的都连线。剩下的小于等于的都是可以成立的，对应。或者0初始化，1和2判断。

浮点数 可以直接用for循环 50次 在1e-15误差内， 100 在1e-30误差内。

如果长度 Len 可以满足，那么当长度小于 Len 时也可以满足，所以我们可以二分出最大的 Len。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 MM 块岩石（不能移走起点和终点的岩石）。首先验证答案具有单调性：拿走的石头越多，最短跳跃距离越大，这就叫答案的单调性。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。

一开始读了个假题，题目要求了按顺序选。所以check直接从前往后枚举即可。accmulate要给初始值的。