摘要：
任何一个ICG（公平组合游戏）都可以转化成一个有向图移动问题，从而使用SG函数求解。 SG函数的定义为：SG(u)=mex{SG(v)}。 mex表示集合中第一个未出现的数字。 SG函数可以用类似拓扑序的方式，从最终状态一步步向前推。 最后若起点的SG函数值不为0，则先手必胜。 若多张图多个起点？ 阅读全文
摘要：
点分治 采用分治思想。对树上路径问题进行查询时，把路径分成两部分，一部分是经过根节点的路径，一部分是不经过根节点的路径。 而在处理不经过根节点的路径时，可以才有分治思想，递归到左右子树进行求解。 这样复杂度是 \(O(n^2)\) 的，但是若我们每次选取的根节点都是要求解的子树的重心，则复杂度可以优 阅读全文