ACdream群(167655270)原创群赛(3)

有时候想法对了，就是不敢写，想就大声做出来。 http://www.acdream.net/contest.php?cid=1010

A   Xor

注意N为奇数，可以根据A中每个数中二进制表示中1的个数来确定x中该为的状态，最后验证正确性

B  Triangles

三角形面积叉积表示法，S=0.5*abs((xa-xc)*(ya-yb)-(ya-yc)*(xa-xb));可知，面积为整数，当且仅当abs()算出来为偶数， 枚举6个变量的奇偶性。

C  Transform

BFS()+记忆化，状态总数只有10^5

G Multiplication

水DP,超long long 大数取摸乘法

View Code

H Matching

一般图匹配，使用范围不大，准备学习叉姐30行代码思路。

利用[Tutte matrix](http://en.wikipedia.org/wiki/Tutte_matrix)可以得到很短的$O(N^3)$算法。

I  Cut

dfs一边计算子树中节点总数，一边可删，当且仅当其子树节点个数为偶数。

J Component

http://wenku.baidu.com/view/2f032f60ddccda38376baf25.html

转载于:https://www.cnblogs.com/zhang1107/archive/2012/11/20/2779019.html