yukicoder

スポンサーリンク
問題解説

[yukicoder] No.2579 Dice Sum Infinity (制約変更版)

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

[yukicoder] No.1787 Do Use Dynamic Tree

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

[yukicoder] No.1762 🐙🐄🌲

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

[yukicoder] No.1574 Swap and Repaint

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

[yukicoder] No.1888 Odd Insertion

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

[yukicoder] No.1840 Random Painting

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

[yukicoder] No.596 郵便配達

概要 問題文 → ■自分の提出 → ■ AC 人数も少なく難易度評価も高い問題ですが,解法はかなりシンプルに感じました. 考察も実装も他の方の解説より簡単にできたと感じたので,自身のロジックの確認も兼ねて解説執筆しておきます. 解法...
問題解説

[yukicoder] No.2507 Yet Another Subgraph Counting

概要 問題文 → ■自分の提出 → ■ 計算量 $O(N^42^N)$ なので、指数は公式解説よりもよいです(本問の制約下で fastest がとれるかは分かりません)。 必要に応じて、集合べき級数解説 を参照してください。 ...
問題解説

[yukicoder] No.2504 NOT Path Painting

概要 問題文 → ■自分の提出 → ■ 解説と同じ式が出てきます。もう少し簡単に導出しているつもりです。 解法 求める期待値は、次のように書けます: $k$ 回操作しても白点が存在するような確率を $p_k$ とす...
問題解説

[yukicoder] No.2166 Paint and Fill

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 制約 1 の取り扱いが、少し別解っぽかったので書いておきます。 公式解説補足 $f=1$ となる(疎な)多項式と定数 $N$ に対して、$F_k = f(x)^N$ で定...
スポンサーリンク
タイトルとURLをコピーしました