摘要：
题目：http://codeforces.com/problemset/problem/1006/F 题意：从左上走到右下，每次只能向右或下走，问走到右下角时路径异或和为k的路径数 直接暴力dfs的话复杂度为240 所以我们用双向dfs 复杂度为2*220=221 用map记录路径异或和 从左上跑一 阅读全文
摘要：
题目：http://www.qscoj.cn/#/problem/show/1970 本题就是求一个图的欧拉通路或者欧拉回路 用圈套圈算法跑一遍就行了 但是dfs的时候会爆栈，所以需要改成非递归形式 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3375 题意：给你一个由/和\构成的图，求图中不是用作分割图形的/和\的数量 这个题最坑的是n，m是反的！！！ 一种简单直接的方法是将/或\放大成3*3，然后直接染色，判断 但是还有更好的方法，将一个/或\分 阅读全文