美感

2023-4-18 #48 请原谅 我幼稚的美感

286 CF1148G Gold Experience 转补图,从前往后贪心找到一个独立集。(只需支持加入一个数,查询互素的数数量,枚举 $\mu$ 非零的因子容斥即可) 如果大小 $\geqslant k$,那么直接找到解。否则每个点都会挂在独立集的某个点上(找边整体二分找到每个点的第一条就好了) ......
美感 2023 18 48
共1篇  :1/1页 首页上一页1下一页尾页