2024-04-26から1日間の記事一覧
yukicoder で「構築」練習することにした! 問題へのリンク 問題概要 英小文字からなる文字列 であって、次の条件を満たすものを求めよ。 文字数は 以下である どの隣接する文字も相異なる の連続する部分文字列であって、回文であるものがちょうど 個存在す…
最小カット:PSP(燃やす埋める)
最小カット
最小カット:二部グラフであることを活かした変数変換
最小カット:変数変換によって劣モジュラ関数にする
最小カット:K値変数をK-1個の0-1変数で表す
フロー
【問題集】フローのステップアップ
【問題集】フローのチャレンジ
グラフ
AtCoder
AtCoder800点
ARC-E
赤色diff
数列
操作
操作:chmax
値A[i]を頂点に持たせたグラフを考える
NoviSteps5D
面白かった!! 上手に変数変換することで「2 変数劣モジュラ関数の和の最小化」になるタイプの問題だった。 問題へのリンク 問題概要 考えたこと 一目見て、2 変数劣モジュラ関数の最小化 (燃やす埋める) っぽいと感じた。値が 500 以下というのも怪しい。 …
行列
行列累乗
主客転倒
個別の要素の動きに注目する
順列
期待値
期待値の線形性
操作
操作後の結果を求める問題
操作後の結果の数え上げ
絶対値やminを扱う問題
操作:swap
数え上げ問題
数え上げ問題を期待値に帰着する
操作をちょうどK回行う
係数を考える
累積和
AtCoder
AtCoder700点
ARC-D
橙色diff
NoviSteps4D
行列累乗した。デバッグに手こずった。 問題へのリンク 問題概要 の順列 が与えられる。以下の操作を 回行う。 を選んで と を swap する 操作列は 通り考えられるが、それぞれについての の総和を 998244353 で割った余りを求めよ。 制約 考えたこと の期待…