2023-09-16から1日間の記事一覧
AtCoder
AtCoder1900点
AGC-F
銅色diff
グラフ
木
FFT
高速畳み込み計算
多項式:PolynomialTalyorShift
多項式・FPS(形式的冪級数)
二項係数
主客転倒
テク:線形和への分解
線形性に着目する
各kに対して
N個からK個を選ぶ設定の問題
f(i,j)をiとjとに分離する
補集合を考える
Polynomial Taylor Shift が使えた! 問題へのリンク 問題概要 頂点数 の木が与えられる。各 に対して、次の問いに答えよ。 頂点から 個の頂点を選ぶ 通りの方法それぞれについて その 個の頂点をすべて含む連結な部分グラフのサイズとして考えられる最小値…