这是本文档旧的修订版！
2020/07/25——2020/07/31周报
团队训练
2020.7.25 2020牛客暑假多校训练营（第五场） prob:5/6/11 rank:113/1115
2020.7.27 2020牛客暑假多校训练营（第六场） prob:5/7/10 rank:124/1018
林星涵
专题
本周无
比赛
2020.7.29 Educational Codeforces Round #92 prob:4/4/7 rank:2331
题目
陶吟翔
专题
本周无
比赛
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 Educational Codeforces Round #92 prob:4/5/7 rank:744
2020.7.30 Codeforces Round #660 prob:4/4/5 rank:261
题目
本周无
郭衍培
专题
本周无
比赛
2020.7.29 Educational Codeforces Round #92 prob:4/6/7 rank:993/24680
题目
本周无
本周推荐
林星涵：
题目大意：
数据范围：
解题思路：
推荐理由：
陶吟翔：
题目大意：
数据范围：
解题思路：
推荐理由：
郭衍培：
题目大意：
给定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
推荐理由：
方法巧妙，也很好写。
