問題解説 [JOI] B – Jumps（JOI Open Contest 2012）
概要
問題文 → ■公式解説 → 存在するか分からず
提出したら IE になってしまった．2024年8月12日現在，正しくジャッジされていないと思います．
→ 2024年8月21日修正されました．解答例
解法
すべての点が同一...
maspy
問題解説 問題解説 [JOI] A – Code（JOI Open Contest 2012）
概要
問題文 → ■公式解説 → 存在するか分からず自分の提出 → ■
解法
$s, t$ などと書くと経路を表すことにします．$\mathrm{prob}(s)$ などと書けばその経路の実現する確率とします．$\mathrm...
AtCoder [AtCoder] G – Dynamic Scheduling (ABC 363 G)
概要
問題文 → ■公式解説 → ■
公式解説と同様に，最小費用流をセグメント木を用いて管理するという方針です．公式解説の解説は Hall の定理を経由するなど少しまわりくどいように感じられ，また辺の削除に対応していないため計算量が悪化し...
未分類 The 2nd Universal Cup Summer Summit
わたしは競技プログラミング関係で初めての海外オンサイトコンテストでした。雑に書きます。
海外旅行準備
飛行機にすら10年くらい乗ってない。久しぶりだったので準備にすこし緊張しました。
今回はチームごとに、運営から希望の...
問題解説 [yukicoder] No.2772 Appearing Even Times
概要
問題文 → ■公式解説 → ■自分の提出 → ■
公式解説の計算量：$O(|S|2^dd)$
この記事の解説の計算量：$O(|S|d)$
解法
例えば $4$ 桁かつ 4567 未満の整数全体は，次のように分類できま...
形式的べき級数解説 FPS Composition and Compositional Inverse (Part 2)
(Part 1) Compositional Inverse and Power Projection(Part 2) Composition Algorithm via Transposition Principle (Here)
...
形式的べき級数解説 FPS Composition and Compositional Inverse (Part 1)
(Part 1) Compositional Inverse and Power Projection (Here)(Part 2) Composition Algorithm via Transposition Principle
...
形式的べき級数解説 FPS 合成・逆関数の解説（2）転置原理による合成アルゴリズムの導出
For English Readers → FPS Composition and Compositional Inverse (Part 2)
概要
続きです．
前回 → FPS 合成・逆関数の解説（１）逆関数と Po...
形式的べき級数解説 FPS 合成・逆関数の解説（１）逆関数と Power Projection
For English Readers → FPS Composition and Compositional Inverse (Part 1)
概要
noshi91 さんにより，形式的べき級数の合成・逆関数を $\Theta...
問題解説 [yukicoder] No.2720 Sum of Subarray of Subsequence of…
概要
問題文 → ■公式解説 → ■自分の提出 → ■
多項式の変数変換を使わずに解きます．
解法
$A_i$ の寄与係数を求めればよいです．左右独立に解けばよいです（これらは公式解説と同じ）．
簡単のため $S$ の先...