2020.07.18 2020牛客暑期多校训练营（第三场） pro: 8/9/12 rk: 84/3833
2020.07.20 2020牛客暑期多校训练营（第四场） pro: 4/8/10 rk: 76/3841
2020.07.23 暑期集训加训（第一场） pro:5/5/11 rk:none

无

Codeforces Round #657 (Div. 2) pro: 4/4/7 rk:167/16813
百度之星·程序设计大赛 - 初赛一 pro: 5/5/8 rk:115/1955

无

无

Codeforces Round #657 (Div. 2) pro: 3/4/7 rk: 253/16813
百度之星·程序设计大赛 - 初赛一 pro: 4/4/8 rk:286/1955

零散

无

Codeforces Round #657 (Div. 2) pro: 2/2/7 rk: 891/16813
百度之星·程序设计大赛 - 初赛一 pro: 5/5/8 rk:116/1955

牛客第三场 g
百度之星初赛一 1006、1007 题解
复习 priority_queue、bitset 使用

2020牛客暑期多校训练营（第四场）H.Harder Gcd Problem

分类：构造。

题意：从集合$\{1,2 ,\dots, n\}$中选出尽量多的数对，使得每对数的gcd不为1，不能重复选，$n \le 2\times 10^5$。

解法：先求出每个质数的所有倍数。从大到小考虑每个质数 $p$，如果$2p>n$就直接跳过，否则将它的还没匹配的倍数两两匹配，匹配时尽量不要匹配 $2p$ 。

这样在每轮匹配中剩下的数中还没配对的，都是2的倍数，然后将它们两两配对。

comment：解法挺妙的，当时想了很久都没想到。

上下界费用流

百度之星初赛一·1007