titiaのノート

　C1までとDの四完。 コンテストへのリンク コンテスト後のツイート C1 -1には使っていない数を順番に入れて良い。A[i]がBのどの範囲にあれば良いか分かるのでチェック。 D bitごとに考えて良い。後ろから見るとk個以上入っているbitが確定していく。 E 木DPするしかな...

　BとEの二完。あとはFを考えていたが分からず。Eは上手い方法が分からず、a,b全探索でcの範囲を定め、その後、ミラー・ラビン素数判定法を使って判定、で通ってしまった。良かったのかなぁ。 コンテストへのリンク No.3483 A Forbidden Fruit 　自力AC。 　自...

　一問も解けず。 コンテストへのリンク コンテスト後のツイート AtCoder Regular Contest++ 216 AとCを行ったり来たりしていたが一問も解けなかった。 A ランレングス圧縮したとき、xをa+1+bに交互に変換できる、という操作と言い換えたが上手くいかない...

　ABCDFの五完。なんとかFを解けて良かった。 コンテストへのリンク コンテスト後のツイート E 予めS_Nの長さを求めて、[l,r]のrに近い最も大きいindexを使って、再帰で小さい方へ帰着できると思ったがTLE&REが出てダメ。 F 遅延セグ木DP。戻って良いとい...

　Cのみ一完。Dを最初に考えたが分からずCに行ったのだが、Dを分からなかったのはまずい！ コンテストへのリンク No.3476 {2^n-1}-gon 　円の中心を含まないものを引く。 　円の中心を含まないものは、最も左の点を固定し、そこから半周以内にM個全てが収まっているような...

　Eまで。D・Eとも若干苦手な問題だったとは思うが、時間かかり過ぎてしまった。Eを飛ばしてFへ行った方が良かったか？ コンテストへのリンク コンテスト後のツイート AtCoder Beginner Contest 448 Eまで。D、E両方に苦戦して破滅。 C セグ木 D 座標圧...

　AHC中だったのでAだけ解いて撤退。 　Bは読んで多少考えたので、すぐ解けたのなら解いていたと思うが。 コンテストへのリンク No.3448 ABBBBBBBBC 　解法は自力で分かったが、WAだったためテストケースを見てAC。 　こういうのを合わせるのどうすれば良いんだろう？...