2021-09-01から1ヶ月間の記事一覧
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1824 (記事作成時点) 供養 解法 $\max(A_{1}, \dots, A_{N}) = A_{\max}$ とする $A_{1}, \dots, A_{N}$ を $K$ 回の操作で $x$ の倍数にできるかを以下の方法で判定…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1370 (記事作成時点) 供養 解法 $( (a_{i}, 0), (b_{i}, 1) )$ について、$a_{i} \le A$ であるような線分のみ使用することを考える 簡単のため線分 $( (a_{i}, 0), (…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 2287 (記事作成時点) 供養 解法 各点 $u$ について、クエリ $i$ の時点での色が $x$ であったとする $C_{u} = (x, i)$ と、クエリ $i$ で隣接点に伝搬させた色が $x$ …
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1753 (記事作成時点) 供養 解法 点 $N$ までの任意の最短パス $P$ を求め、$P$ を構成する辺を覚えておく 除外する辺が $P$ に含まれる場合、その辺を除いたグラフで…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1954 (記事作成時点) 供養 解法 $N$ 組のペアを作ったとき、各ペアは必ず偶数と奇数の組である 以降は $A_{i}, B_{i}$ の偶奇が異なることを前提に進める $u$ から始…