yukicoder

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 素直に $O(N\log N)$ 時間になるので一応書きます． $p=x/100$, $q=1-p$ とします． $N$ 頂点の有向グラフを，各 $(i,j)$ について確率 $p$...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説より簡潔な気がする． 解法 すごろくの設定で説明します．状態数 $12NM$ の dp で解くことを考えます． dp は，次のような状態 $(i,j,k)$...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説の計算量：$O(|S|2^dd)$ この記事の解説の計算量：$O(|S|d)$ 解法 例えば $4$ 桁かつ 4567 未満の整数全体は，次のように分類できま...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 多項式の変数変換を使わずに解きます． 解法 $A_i$ の寄与係数を求めればよいです．左右独立に解けばよいです（これらは公式解説と同じ）． 簡単のため $S$ の先...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ あまり見直していないので細かい数式の誤植が心配ですが方針は理解できると思います． 解法 方針 目的を達成したあとも永遠にサイコロを振り続けることを考えて，次のように...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 動的木を使わなくて良かった． 解法 HL 分解して，heavy path, light edge などの言葉を使います．だいたい次のようにします． パスの最後の ...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 まずは $P$ のことを忘れて解きます．$N=4n+1$ とします． 次の指数型母関数を考えます： $A(x) = \sum \dfrac{a_n}{...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 大体公式解説と同じですが， $O(N\log^2N)$ ということで一応書きます． いろんなところで多項式だけではなく Laurent 多項式が現れることに注意してください． ...

概要 問題文 → ■自分の提出 → ■ 解説の貪欲法とは違ったので一応．考察はこちらの方が簡単だという気がする． 解法 $S = (A_1, A_2, \ldots, A_N)$, $P=(1,2,\ldots,N)$ となる...

概要 問題文 → ■自分の提出 → ■ 設定されている難易度（★の数）に比べてかなり簡単に感じた． 解法 今まで訪問したことがあるタイルの集合を単に状態と呼ぶことにします．答は次のように書けます． 白マスが存在するよう...