2020-10-10から1日間の記事一覧
Codeforces
木
木DP
数え上げ問題
FFT
多項式・FPS(形式的冪級数)
FPS(形式的冪級数)の高等演算
各kに対して
CodeforcesDIV1-EFG
CodeforcesR3100以上
グラフ・盤面・数列の個数の数え上げ
形式的冪級数の練習! 問題へのリンク 問題概要 各 に対して、次の問に答えよ。 二分木 (完全二分木でなくてもよいし、頂点数も未定) であって、 各頂点の重みが のいずれか 各頂点の重みの総和が であるようなものの個数を 998244353 で割ったあまりを求め…
AtCoder
AtCoder400点
ABC-D
Union-Find
BFS
DFS
グラフ
連結成分
最適化テク:自明な上界が最適解
条件の言い換え
グルーピング(算数)
茶色diff
連結成分ごとに分解して考える
【問題集】グラフの入門
Union-Find の典型的な問題!! でも、DFS や BFS でも解くことができる。 問題へのリンク 問題概要 人 から 人 までの 人の人がいます。 「人 と人 は友達である」という情報が 個与えられます。同じ情報が複数回与えられることもあります。 と が友達、か…