問題解説 [nadafes2022] P – Turn it Over
概要
問題文 → ■公式解説 → ■自分の提出 → ■
大筋は公式解説と同じだと思います．使った計算のテクニックは少し違いました．
2024年に知られた手法を見たことのない感じの使い方をしました．
解法
長さ $M$ の区間を...
maspy
問題解説 問題解説 [JOI] F – とてもたのしいたのしい家庭菜園（JOI 2024 春合宿）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
解法 （時間計算量 $\Theta(N\log N\log A)$）
二分探索します．次が $\Theta(N\log N)$ 時間で解ければよいです．
$(A_1...
問題解説 [JOI] B – 神経衰弱（JOI 2016 春合宿）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
解法
公式解説とたぶん違ったので書いておきます．
次の状態を保持するようにします．
答が分かっていないカードが $2n$ 枚あり，これらは Flip...
問題解説 [JOI] C – Mansion（JOI Open Contest 2012）
概要
問題文 → ■公式解説 → 存在するか分からず自分の提出 → ■
まず読解がちょっと難しかった．サンプル 1 はこんなのです．
解法
同じグラフがグリッド状に並んでいて最短路問題となっています．まずひとつのグラフ...
問題解説 [JOI] B – Jumps（JOI Open Contest 2012）
概要
問題文 → ■公式解説 → 存在するか分からず
提出したら IE になってしまった．2024年8月12日現在，正しくジャッジされていないと思います．
→ 2024年8月21日修正されました．解答例
解法
すべての点が同一...
問題解説 [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)
...