286 CF1148G Gold Experience
转补图，从前往后贪心找到一个独立集。（只需支持加入一个数，查询互素的数数量，枚举 \(\mu\) 非零的因子容斥即可）
如果大小 \(\geqslant k\)，那么直接找到解。否则每个点都会挂在独立集的某个点上（找边整体二分找到每个点的第一条就好了），因为 \(2k\leqslant n\)，我们可以选一个匹配后再加点，经过讨论后可知一定有解。
复杂度 \(O(n\log n\times 2^{\omega(V)})\)。
287 CF1621H Trains and Airplanes
啥子。
贡献形似：（\(c_i\) 为颜色 \(i\) 检查次数）
\[\sum_{i=1}^k\min(p_i,f_ic_i)
\]
288 AT_nikkei2019_qual_f Jewels