Codeforces838-B:Diverging Directions

2018-4-13模拟赛:瓜瓜的时空旅行
这一题很面明显的剖一下呢啊,树链剖分模板,但是呢,剖完之后,我们发现,我们可以直接回到根然后下去,也可以直接下去,也可以先下去再去根,再下去,那么,我们就要比较一下哪一种情况更优一些,我少了第三种情况一分都没有,样例水让我不知道有第三种情况,垃圾数据毁我青春。 ......  查看更多

Nim

Nim
把他想像成一条链,那么这题就是简单的SA问题,简单异或一下就好,这个在树上的话我们就套一下树链剖分然后异或就好,因为异或满足分配率。
此题卡常,要优化一下,然后各种registedinline搞搞就好

 ......  查看更多