2020.7.25 2020牛客暑假多校训练营（第五场） prob:5/6/11 rank:113/1115

2020.7.27 2020牛客暑假多校训练营（第六场） prob:5/7/10 rank:124/1018

本周无

本周无

2020.7.24 Topcoder SRM 788 DIV2 prob:3/3/3 （因为打的时候上周周报已经交了所以算在这周）

2020.7.25 M-SOLUTIONS Programming Contest 2020 prob:5/5/6 rank:282

本周无

2020.7.29

林星涵：

题目大意：

数据范围：

解题思路：

推荐理由：

陶吟翔：

题目大意：

数据范围：

解题思路：

推荐理由：

郭衍培：

题目大意：

给定n个闭区间，每个区间有一个颜色t。从中取若干区间，要求任意两个颜色不同的区间没有交集为空。问最多取几个区间

数据范围：

$1\le n \le 2\cdot 10^5$,$1\le l_i \le r_i \le 10^9$,$t_i\in \{1,2\}$

解题思路：

每个区间建一个点。若两个区间不能放在一起，则连上边。本题等价于求这个二分图的最小割（去掉若干个点，剩余点两两不相连），也就等价于求这个二分图的最大匹配。

这个最大匹配我们可以贪心。首先按区间左端点排序。每次放入一个新点，删去原图中所有右端小于新点左端的点。找到与新点颜色不同的点中，右端最小的，和其进行匹配。

设这个最大匹配是m，最终答案为n-m

推荐理由：

方法巧妙，也很好写。