圆圈游戏 - 博弈论
题目大意：给你n个不相交也不重合也不相切的圆，两个人玩游戏每次每人删掉一个圆及被这个圆包含的圆。不能动的人输。问谁赢。 题解：圆的异或并然后树上删边游戏。 前者set实现的时候维护当前横坐标和两个半圆。比较的时候根据其上面一个上上半圆还是下半圆判定当前这个半圆的fa。 后者结论是每个点的sg是所有子结点的(sg+1)的异或和。#include<iostream>#in...
