摘要：ac.nowcoder.com/acm/problem/21613 其他题解除了二分答案都好他妈智... 来一个暴力题解 首先我们知道要想最大值最小；就要尽可能的平摊每个人打的怪，那么对于一个比较大的怪，他只能有你较强的兵去打，同时你较强的兵可以打各种比他若的怪。 先对兵和怪排序 我们可以倒着一个一 阅读全文

摘要：看了洛谷中的各个题解，感觉除了exgcd都很突兀没什么思路的... 感觉这个解法对于我来说还算有点循序渐进的过程... 首先我们应该会考虑一个问题： 为什么从某个数开始，它之后的每个数都能被线性表示. 我们假设a<b(反了就swap一下） 设k满足ka<b&&(k+1)a>b(没有等于是因为gcd= 阅读全文

摘要：先附上参考博客 二分图最大匹配的König定理及其证明 | Matrix67: The Aha Moments 作者：Matrix67 对其中一些点做出一定感性解释...（离散真就没学） 匈牙利算法需要我们从右边的某个没有匹配的点，走出一条使得“一条没被匹配、一条已经匹配过，再下一条又没匹配这样交替 阅读全文