yukicoder

概要 問題文 → ■自分の提出 → ■ 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}$）がある。各点は...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説よりも計算量が良いので、書いておきます。 解法 消灯への対応 $v$ を出発した灯籠が、$w$ から先では消灯しているとします。このとき、 $v$ か...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 割と素直な解法だと思いますが、少し公式解説と違うのかな？大差での Fastest AC にもなったので、書いておきます。 解法 $p = 90001$ とします。$K = 60...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説では、最小値の挙動に注目しています。私は最大値の挙動に注目して解いたので、解説しておきます。 私の解説では、$A_i+1$ のことを改めて $A_i$ と呼ぶこと...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 想定解法よりも計算量が落ちたようなので、一応書いておきます。$O(R\log R)$ 時間で解けます。 解法 $a$ を $1$ 個以上 $k=A_a$ 個以下並べ...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ Fastest AC 記念 解法 まず、正三角形を次のように座標空間内に配置します： $A(1,0,0), B(0,1,0), C(0,0,1)$. $A$...