てぐりむ💙

競プロ精進木（水Diff↑）

ABC 454 E コードを少し分かりやすく書き直し R..RD, L..LD RDUD の中で、(A, B) 踏みそうなときだけ R DL..L, DR..R これだけで構築出来るよ～って感じ atcoder.jp/contests/abc45…

F 解けない回はスッキリしない せめて早解き出来ればなあ integlimさんのABC 454での成績：501位 パフォーマンス：1870相当 レーティング：1809→1816 (+7) :) Highestを更新しました！ #AtCoder #キーサイト・テクノロジープログラミングコンテストABC454 atcoder.jp/users/integlim…

ぬーん…… というか F 分からなかったし解説読んでもまだ疑問符なの虚無感……

@Asker_0427 その正規化するとこ、関数 f に切り出したら f(a) == f(b) でまとめられていい感じに……

D、なんか変な書き方してたな。普通にこれでいいのか atcoder.jp/contests/abc45…

#ABC454 C：有向グラフ BFS で到達可能な点の数 D：(xx) -> xx で正規化して一致判定 E：N % 2 == 0 && (A + B) % 2 == 1 のときのみパスあり A 含む行だけ上下蛇行、それ以外左右に真っ直ぐ ってすぐ分かっても重いんですねぇ…… ＝＝＝＝ F：差分配列は良いけど、そこから分からん

あ～Fまた解けない～

日曜はARCの為にもフリーにしときたいのよね そろそろARC過去問も使っていかないとね……（ABCしかしてない）

ABC 200 E - Patisserie ABC 2 青 解説にない解法でのAC sum 順に、各 sum での個数は包除原理でよい。sum -> i -> j の順に決めていけばよく、これは O(N) で簡単に実装できる atcoder.jp/contests/abc20…

競プロ精進木（水Diff↑）

F 525 怖いなぁ D 425 が重実装させてくる系でのそれだと冷えそう……

やっぱメモ化再帰のほうが書くの楽だな……

ARC217 A、未だに Binary Trie 貪欲でゴリ押したのが嘘解法なのかどうかよく分からない

ABC 199 E - Permutation 青 subset 系で珍しく自力でバグらせずにいけた～！ subset 系 bit DP の問題。割と典型で練習の意味でもよかった。 ちゃんとやれば O(N * 2^N) まで落とせるはずだけど、それには前計算 + ちょっと用意しないとか…… atcoder.jp/contests/abc19…

O(2^N) の諸々の解法に慣れておらず、バグらせることが多々あり……（単なる bit 全探索は当然問題ないが）

いやー……全然ダメ ちゃんとDFSの中に書けるだろうにWAが消せなかったの苦しい 明日ちゃんと考えよう

しっかり After_contest を踏んでいく どこや……

今の目標は、ABC本番中に黄↑のGを解けるようになりたい

map 雑に扱いがちなのでメモ map → if(mp[x]) はアクセス + なければ挿入なので、存在確認は count/find。mp.size() で要素数の取得が出来るが、先述のように if 等で意図せず増やさないように unordered_map → 範囲 for で走査するときの順序保証はない

ABC 135 F - Strings of Eternity 黄 面白い問題！ 言い換えた後、Z algorithm に T + '#' + S + S を渡すと S[i .. i + |T| - 1] == T かどうか取れる！これなら手元で実装不要 DAG はスニペット。これは気持ちいい atcoder.jp/contests/abc13…

流れてくる話を見てもヒュは微塵も分からない 0から学ぶ……

ABC 196 D - Hanjo 水 バックトラックを履修 そらでちゃんと書けたので良し atcoder.jp/contests/abc19…