久々の更新ですが，メモを書いておきます． 深さ優先探索において，母親を指定しておくと一回行ったかどうかを判定しなくてもいい． void dfs (ll i, ll pa = -1) { dp[i][0] = 1; dp[i][1] = 1; for (auto j : box[i]) { if (j != pa) { dfs(j, i); dp[i][0…

久々の更新ですが，メモを書いておきます． 深さ優先探索において，母親を指定しておくと一回行ったかどうかを判定しなくてもいい． void dfs (ll i, ll pa = -1) { dp[i][0] = 1; dp[i][1] = 1; for (auto j : box[i]) { if (j != pa) { dfs(j, i); dp[i][0…

久々の更新ですが，メモを書いておきます． 深さ優先探索において，母親を指定しておくと一回行ったかどうかを判定しなくてもいい．

問題 D - Remainder Reminder 感想 かなり手こずった．．． 簡単な方のD問題のはずなのだが． 考え a, b, k のいずれか一つを全探索する方法でない限り，制約条件的に時間以内にACすることはできない． bに注目することで，余りの周期性を利用することができ…

問題 D - Wide Flip はじめに あけましておめでとうございます。 今年も精進していきます。 考え 計算量をまず考えると，O(NlogN) の解法を思いつかないといけないことに気づく。logNの計算量を持つ解法としてニブタンぐらいしか知らない（）ので，とりあえ…