摘要：题目：http://codeforces.com/problemset/problem/1006/F 题意：从左上走到右下，每次只能向右或下走，问走到右下角时路径异或和为k的路径数 直接暴力dfs的话复杂度为240 所以我们用双向dfs 复杂度为2*220=221 用map记录路径异或和 从左上跑一 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3375 题意：给你一个由/和\构成的图，求图中不是用作分割图形的/和\的数量 这个题最坑的是n，m是反的！！！ 一种简单直接的方法是将/或\放大成3*3，然后直接染色，判断 但是还有更好的方法，将一个/或\分 阅读全文

摘要：题目：http://www.qscoj.cn/#/problem/show/1951 逆向思考，先全部种上再一个一个删除 先把最外围都标记成空地，再bfs将所有的空地标记 剩下的不是空地也不是树的就是答案 删除的时候只有3种情况 1.周围都是空地 直接变成空地 2.周围没有空地 答案+1 变成答案区 阅读全文