問題 解法 公式解説の内容を（巨大近傍法を除き）実装（124895469点） に変更（コンテスト1位の shindannin さんのパラメータを採用） を線形に減少するように変更（ から に） 差分計算における prev, next の求め方を std::set を使わずに線形探索に変更（…

問題 解法 「mex を追加する、または mex 以外を追加する」という操作において、種類数という情報だけで遷移元と遷移先を表現できる（情報として十分である）ということに注目する。 dp[i] = 数列の要素が i 種類 とすると mex を追加する場合: 種類数だけで…

問題のリンク 解法1（LowLink） LowLinkのアルゴリズムをベースに少し改良を行い実装する。 ところで、LowLinkを改良するアルゴリズムを考えるときには、（実際にはまとめて行っているが）まずDFS Treeをとり、そのDFS Tree上にある辺かそうでない辺（後退辺…

多い&難しい気がするが、思いつくままに…… 学業 M1の間に授業は取り切る 1週間に1本以上論文を読む 成果を出して学外発表をする 競プロ AtCoder Algorithm 2100 AtCoder Heuristic 1600 Codeforces 2100 AC Count 3500 作問してyukicoderに投稿 JAGでお手伝…