摘要：
～～～题面～～～ 题解： $$ans = \sum_{i = 1}^{n}\sum_{j = 1}^{m}{\frac{ij}{gcd(i, j)}}$$ 改成枚举d(设n < m) $$ans = \sum_{d = 1}^{n}\sum_{i = 1}^{n}\sum_{j = 1}^{m}[g 阅读全文
摘要：
～～～题面～～～ 题解： 首先观察到，如果没有x的话，这就是一个2-sat问题。 建图方式：对于限制d1 c1 d2 c2,其中d1, d2分别代表比赛编号，c1, c2代表出场的赛车。 1，如果d1不能选c1,那么该限制是不会起到作用的，所以不连边。 2，否则如果d2不能选c2，那么意味这d1-c 阅读全文
摘要：
～～～题面～～～ 题目大意： 有n个人，m个座位，每个人可以匹配的座位是[1, li] || [ri, m],可能有人不需要匹配座位（默认满足），问最少有多少人不能被满足。 题解： 首先可以看出这是一个二分图匹配，根据hall定理，我们只需要求出max(人的子集大小 - 被选出的人可以选的座位集合大 阅读全文
