WHU 2013 Summer Team Contest #18 - 2013 Multi University 4 [xioumu]

暑假集训最后一场。

之前装系统把硬盘装跪了，于是一直没来写题解。

A: 队友写的

B: 波利亚计数，我把64种选择全模拟出来，求方案数，不知道为啥错了，还没改[undo]

C: 队友看的[undo]

D: 先缩点，把所有联通分量分为三类，一类入度为0，出度为0的，一类都不为0。可以证明最后连出来的图，只会剩下第一类和第二类联通分量，其他的会连边加入这两类点数的那类中。然后贪心尽量满边即可。

E: [undo]

F: 计算几何，还没来得及看题[undo]

G: 队友做的

H: 水题

I:  [undo]

J: [undo]

K: 假设是当期棋盘是后手胜，而(n,m)这个格子是可以翻的话，那先手可以翻(n,m)这个格子转换成先生必胜状态。所以若(n,m)是可翻的，先手胜，否则先生败。

没补完的题越来越多了，补题果然得做完比赛就尽快补呀，拖一下就没激情补下去了。