有时候想法对了,就是不敢写,想就大声做出来。 http://www.acdream.net/contest.php?cid=1010
A Xor
注意N为奇数,可以根据A中每个数中二进制表示中1的个数来确定x中该为的状态,最后验证正确性
三角形面积叉积表示法,S=0.5*abs((xa-xc)*(ya-yb)-(ya-yc)*(xa-xb));可知,面积为整数,当且仅当abs()算出来为偶数, 枚举6个变量的奇偶性。
BFS()+记忆化,状态总数只有10^5
水DP,超long long 大数取摸乘法
View Code
H Matching
一般图匹配,使用范围不大,准备学习叉姐30行代码思路。
利用[Tutte matrix](http://en.wikipedia.org/wiki/Tutte_matrix)可以得到很短的$O(N^3)$算法。
I Cut
dfs一边计算子树中节点总数,一边可删,当且仅当其子树节点个数为偶数。
http://wenku.baidu.com/view/2f032f60ddccda38376baf25.html