摘要：我们队没人会做tm数学，心塞 题目大意：对于一个n*m的01矩阵，问有多少种可能是恰好k行l列全为1，其他行列不全为一。 解：首先我们可以枚举哪些行列全唯一，然后把剩余的行列拿出来，等价于求n,m,0,0。然后我们做以下考虑，假设我们已经保证了所有行都不为0，那么每种情况都会被归类于他们恰有i列全为 阅读全文

摘要：题目大题：给你两个相交的凸包，其中一个可移动，问你至少移动多少能够让两个凸包分离 解：我艹我为此写了7k计算几何还是wa6了，后面去看discuz才知道是用一个闽科夫斯基和的黑科技。 闽科夫斯基和大概就是两个点集的任意两个点对相加得到的一个新点集，差则是相减。这题用到了以下几个性质： 1：两个凸包的 阅读全文