AtCoder [AtCoder] G – Dynamic Scheduling (ABC 363 G)
概要
問題文 → ■公式解説 → ■
公式解説と同様に，最小費用流をセグメント木を用いて管理するという方針です．公式解説の解説は Hall の定理を経由するなど少しまわりくどいように感じられ，また辺の削除に対応していないため計算量が悪化し...
maspy
AtCoder 未分類 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$ の先...
Library Checker [Library Checker] Static RMQ
問題概要
問題文 → ■
列が静的（Static）というのは，変更されないということです．静的な列に対する区間 $\min$ クエリに答える問題です．
この記事の読者であればこの問題を簡単に解ける人がほとんどだと思います...
アルゴリズム・数学 グラフ数え上げ
概要
「$N$ 頂点のグラフであって xx を満たすものはいくつありますか？」という種類の問題を扱います．
いわゆる入力定数個の数え上げ問題です．「グラフが与えられるので条件を満たす部分グラフを数えよ」というタイプの問題は扱い...