2022-01-01から1年間の記事一覧

No.2084 Mex Subset For All Sequences / No.1856 Mex Sum 2 高速解法

No.2084 Mex Subset For All Sequences / No.1856 Mex Sum 2 を統一的に解き、かつ計算量を落とす方法を紹介します。 問題リンク yukicoder.me yukicoder.me 問題概要 No.2084 の方の設定を採用します。(No.1856 も与えられた に を足せば同じ状況になります…

CODE FESTIVAL 2017 Elimination Tournament-F Unicyclic Graph Counting の準線形解法

CODE FESTIVAL 2017 Elimination Tournament F-Unicyclic Graph Counting を時間計算量 で解く解法を紹介します。 問題リンク atcoder.jp 問題概要 長さ の正整数列 が与えられる。頂点 の次数が であるような 頂点 辺の単純連結グラフの個数を で求めよ。 …