摘要: 还是好难啊。。 T1 是$HALL$定理的应用。 $HALL$定理是这样的: 对于一个二分图,设左部点全集为$R$,右补点于某个左部点集合相接的并为$T[S]$,那么这个二分图存在完美匹配,当且仅当: $$\forall S\in R \rightarrow |S|\leq|T[S]|$$ 然后根据 阅读全文
posted @ 2020-02-15 21:21 Lrefrain 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 就是大概做点题: 1.(车万题?)哈德曼的妖怪少女 http://121.17.168.211:8005/contest/275/problem/2 这个题考场上不会复合逆,打表出了小于6的,剩下的部分就可以直接用类似数树的方法用$exp$统计了。 然后说一下正解。 其实这个题分两步。 第一步:求出 阅读全文
posted @ 2020-02-15 21:20 Lrefrain 阅读(253) 评论(0) 推荐(0) 编辑