摘要： 昨天打多校的第二场，状态还算可以，不会像第一场那样浑浑噩噩的敲过去了。可是这次的排名却比第一次要低了。 其实昨天比赛很不顺，主要是机房的机器不够，导致我们开局一小时后从三台机减少到只剩一台机。 开始的时候，队友ly像开挂一样，瞬间就看懂了1002，20min敲出了代码，抢了个fb。然后就是1009，这题其实很简单，很容易可以看出就是一个二分匹配的题。题目大意是，给出一些1*2的方块，有横向和纵向放置两种，其中只可能出现横向跟纵向重叠的情况，不会横向和横向纵向和纵向重叠。要求求出，最多可以剩下多少方块，是的它们之间两两不重叠。这样子，就可以对有重叠部分的横向和纵向方块添加一条边。然后求出... 阅读全文

摘要： UVa Online Judge 训练指南的题目。 题意是，给出n个人，以及一些关系，要求对这n个人构成一个排列，其中父亲必须排在儿子的前面。问一共有多少种方式。 做法是，对于每一个父节点，将它的儿子结点构成的子树看成无序状态，这样子对当前父节点整棵树计算一个排列数。如果把所有的这样的式子写出来，可以发现分子分母是可以相消的。假设点的总数是S，儿子的点的数目分别是A,B,C...，这样的话，对于这个结点，可以求得F(S)=F(A)+F(B)+F(C)+...。最后的结果是所有子树的F(S)*F(A)*F(B)*F(C)*...。最后消去以后就只剩下F(S)/(c(A)*c(B)*c(C)... 阅读全文