摘要：
题意：n × n的矩阵，每个位置可以被染成黑/白色。 一种gay的染色是任意相邻两行的元素，每两个要么都相同，要么都不同。列同理。 一种gaygay的染色是一种gay的染色，其中没有哪个颜色的子矩阵大小大于等于k。 求有多少种gaygay的染色。 解：首先手玩这个gay的染色到底是什么情况。 然后发 阅读全文
摘要：
之前做的时候没想出来...现在来数学推导一波。 题意：从n个木棒中选出4个拼成一个矩形，使得 (周长)2/面积 最小。 解：设矩形宽a长b。我们要最小化下面这个式子： 去掉常数，不妨设b = a + len，则化为下式： 取倒数，也就是最大化下式: 显然对于每个确定的a，len越小越好。所以直接取相 阅读全文
摘要：
题意：给定二分图，有边权，求最大边权匹配。边权非负。 解：KM算法求解最大权完备匹配。 完备匹配就是点数少的那一边每个点都有匹配。 为了让完备匹配与最大权匹配等价，我们添加若干条0边使之成为完全二分图(自造名词别在意......) 为了让左边成为点数较少的一边，我们还要添加一些虚点，m = max( 阅读全文
