摘要：每日链接题解 spoj MINSUB 题意：给定一个由非负数组成的矩阵M，和一个整数K，对于矩阵M的子矩阵M’，定义min(M’)为M'矩阵中元素的最小值。我们需要找出这样一个子矩阵，该矩阵的面积至少为K，且min(M’)最大化。面积的定义为该矩阵的行数*列数。 tags： 好题 首先想到二分最小值 阅读全文

摘要：spoj STARSBC 每日链接 题意：一个圆上有n个等分点，现在从一个点出发，指定k，不停地隔k个点连边（样例请看link），问有多少种不同的方法，使得所有的点都被连起来。两种情况是一样的，当且仅当他们旋转若干角度以后是一样的。 tags：首先要运用一下数论知识，很容易就可以得出只有和n互质的k 阅读全文