摘要：
题目分析 我们把选出的路径看做一条1到n的简单路径+一些环 简单路径可以任取一条，就算我们选出的这条不是最优解的路径，我们也可以认为，我们走这条路径到了n，又走最优解的路径回到1，然后再走这条路径到n，这样其实就是这条路径+一个环，异或一下就抵消了这条路径。 那么对于一个不直接与这条路径联通的环，我 阅读全文
摘要：
题目分析 （By duyi） 由于下坡不会增加体力值，而上坡会减小体力值，因此总体来说坡度对我们是不利的，我们要让坡度越少越好。考虑如果整张图都是0，那么大家总的耗费的体力值就是0，由于体力值不为负，此时必然达到最小值。然而本题中强制要求右下角是1，因此我们想到最终构出的图必定是左上角一堆0，右下角 阅读全文
摘要：
题目分析 关于Nim游戏,当所有堆异或起来为0时,必输,否则有必胜方法。 所以，问题就转化成了在线询问树上一条道路上点权的异或值并支持修改。 在树上的询问不好搞，所以我们使用bfs序将原树转化成一段区间。 对于一次查询，也就转化成了一段区间的异或和。 考虑一个点会影响哪个区间，已知，就是访问到它的时 阅读全文