そのうち誰かの役に立つ

もしくは誰の役にも立たない

2021-07-26から1日間の記事一覧

競プロチャレンジ供養会場: AtCoder Regular Contest 124 C - LCM of GCDs

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1495 (記事作成時点) 供養 解法 $a_{1}, b_{1}$ が入った集合の約数をそれぞれ $x, y$ と決め打った時に、それらを約数とするような集合を作れるかは $O(N)$ で計算で…