Codeforces Gym

Pro: 8/8/13

Rank: 19/112

签到题

给出一个Treap的创建规则,其权值$y$和键值$x$的关系是$y=\sin x$.求一组数据,把这种方法构造的Treap卡成一条链.

很有意思的数学题.

大致思路是,找到一个初值$k$,要保证$k$这个位置的导数是小于0的.然后找一个稍微比$2\pi$或者其倍数大一点点的数$T$作为周期,然后把$k+xT$作为构造出的序列.这样,每经过一个周期,函数值都会比之前稍微小一点点,就构造出了需要的序列.

然后就是暴力打表找符合要求的数了.下面选的710这个数就非常接近$2\pi$的113倍.

给出一棵树,然后在上面钦定一些点,求能否在树上找到一个点,使得这个点到那些被钦定的点的距离都相等.

结论题.找到距离最远的一对被钦定的点,然后找它们的中点.如果没有中点就不存在,否则答案只可能是这个中点,再BFS一遍检查下是否符合题意就行了.