maspy

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説の、$\Theta(H\log H)$ よりも計算量がよいので、書きます。Project Euler でよく見る手法のひとつですね。正方形では何度も経験があるけれど、長方形で...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 埋め込みとか、$\sqrt{N}$ 単位の計算量を仮定した解説しかなかったので、一応書きます。たとえば制約が、$N\leqq 10^{18}$ でもすぐに答が出ます。 解法 次...

概要 問題文 → ■公式解説 → ■ 問題に対して大げさな手法を持ち出しすぎなのはそれはそうなのですが、これが見えるようになったことに成長を感じます。 解法 最小費用流問題に帰着できます。 ・source S から貼る...

概要 問題文 → ■公式解説 → ■ どのくらい他の方と、最終的にできるものが違うのか分かっていないですが…。 解法 $A_i$、$B_j$ はソートしておく。LISの長さはコントロールしにくいので、どの行・列についても、$$C_1...