摘要：
http://poj.org/problem?id=3710 在一棵树的基础上将某个点扩充为一个环，每个环满足与原先的树只有一个公共点，且不存在两个环共用一条边 在这样一张图上进行删边游戏 将环与原先的树的公共点称作该环的根 若环是偶环，则环的根SG=0,即先手面临一个独立的偶环必败。 因为先手删去 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3094 树上删边游戏 一条链的情况：SG分别是0，1，2，……，相当于Nim取石子游戏 那么把边看作石子，树可看做若干堆石子 所以叶节点的SG=0，其余节点的SG等于子节点SG+1的异或和 #include<cst 阅读全文
摘要：
http://poj.org/problem?id=2932 题意： 给出n个相离或包含的圆，问哪些圆没有被包含 第一次做圆的扫描线 扫面线扫圆形的条件：圆与圆之间只能是相离或包含，不能相交 基本思路是 扫描线从左到右扫，扫到圆的最左边，就把这个圆加入平衡树（用set即可），扫到圆的最右边，就把这个 阅读全文