概要 問題文 → ■公式解説 → ■自分の提出 → ■ 動的木を使わなくて良かった． 解法 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)$ となる...

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

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

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

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

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 制約 1 の取り扱いが、少し別解っぽかったので書いておきます。 公式解説補足 $f=1$ となる（疎な）多項式と定数 $N$ に対して、$F_k = f(x)^N$ で定...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 $K=1$ に帰着します。次のような問題が解ければよいです。 点 $X_0, \ldots, X_N$ （$X_i \leq X_{i+1}$）がある。各点は...