2022/05/13/21:20~23:20 に行われた yukicoder contest 343 の単独 Writer をしました。 134 人の方々が参加してくださいました。ありがとうございました！！！ 全体感想 A 問題 B 問題 C 問題 D 問題 E 問題 F 問題 全体感想 傾斜がとてもきれいになりまし…

ooooo--- A 問題。場合分けをするのは厳しそう。四方のマスが存在するかをそれぞれ調べればよい。 B 問題。丁寧にループを回す。チェック柄は $($ 列番号 $+$ 行番号 $)$ の偶奇で色分けすればよい。 C 問題。$B[A[i]]=i$ となる配列を用意すると、クエリで…

ox---- AGC057 に Rated 参加しました。惨敗しました。 A 問題。部分列の包含関係が DAG になっていることから上からとる貪欲が可能。$L,R$ の桁数が違うときは $R$ より $1$ 桁小さい $R$ の部分列の最大値を考えればよい。 B 問題。答えを $W$ 以下にでき…

oo-oo--- A 問題。余りの余りの $\ldots$ と考えてしまうと難しく感じた。$ m $ で割った余りをとると $ m $ 未満になるので嬉しい。 B 問題。A と B のあいだ、C と D のあいだに仕切りがあるみたいなことを考えたがうまくいかず。 不変量を考えるとABだけ…

要履修キューです。履修したら記事のリンクを貼る予定。 Alien DP KMP 法 Slope Trick FPS ブルーフカ法 Z-Algorithm 分割統治 FFT Cartesian Tree 並列二分探索 ゼータ変換 メビウス変換 アダマール変換 フーリエ変換 数論変換 Heavy-Light Decomposition L…

noya2 です。競技プログラミングをしています。 予定（メモ） コンテスト参加記 要履修キュー 要復習キュー