19502-李嘉豪

摘要： 题意：给你一个n*n的矩阵，让你给矩阵的每一行每一列附一个值，使得每一个矩阵中的点的行和列的值的和大于等于该点的权值，并使得行列值之和最小。 思路：其实这道题我们就是跑一遍KM算法就行了，因为在KM过程中我们始终有两点之间的期望值之和大于等于两点之间的距离，我们就可以把期望值当做行列的值就行了，最终 阅读全文

摘要： 题意：给定一个n，求存在0<=u,v<=n，使得有a，b满足a^b=u,a+b=v的对数,对1e9+7取模。 思路分析：本来看到这道题题意以为是和前几天做的一道位或的题类似，后来想想不一样，毕竟那道题没让你输出方案数，输出最大结果就行。 后来发现这其实是一个找规律，我们可以先手算出前几个值，就会发现 阅读全文