全域木の数え上げ問題
AtCoder
AtCoder800点
ARC-F
数え上げ問題
全域木の数え上げ問題
グラフ問題
グラフ・盤面・数列の個数の数え上げ
制約条件:グラフの次数列
多項式・形式的冪級数
形式的冪級数の高等演算
木
二項係数
式変形
橙色diff
全域木を考える
コンテスト本番、こっちをやればよかった...ところで解説が天才すぎる! 問題へのリンク editorial 問題概要 個の部品と、 個の接続用部品とがある。これらを用いてフィギュアを作ろうとしている。 番目の部品には 個の穴がついている。接続用部品は、2 個の…
ARC 106 F に関連して、頂点次数制約のついた全域木の個数を求める問題がまさにあったので、その解説を。 問題へのリンク editorial 問題概要 (New Year Contest 2015 E - ひも) 頂点数が であるような完全グラフの全域木であって、以下の条件を満たすものが…