摘要：
http://uoj.ac/problem/218 思路:建立一个可持久化线段树，代表这个位置的火车是哪辆，然后再弄一个线段树维护答案。 如果询问，直接询问线段树。 如果区间压入，直接在主席树上面压入，然后更新线段树答案 如果弹出，那么直接找主席树当前位之前的火车是那辆，然后修改线段树答案，再修改当 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3446 题意:一个棋盘，有个KING，有一些能走的点，每次只能走到没走过的地方，没路可走的输，求先手是否必胜。 思路:先去掉KING的位置，只考虑其他的，如果这样求出的匹配数和加上king的匹配数一样，说明KING 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3551 题意:给出一个图，还有一个子图的度数，求有没有办法通过删边使得原图的度数变成那个子图的度数？ 思路:我们考虑把每个点拆成du[i]-d[i]个点，代表要删去的度数，然后对于每条边，我们建立两个点eu,ev， 阅读全文