kensさんのプロフィール画像

kensさんのイラストまとめ


競プロ / UT D2 / AtCoder アルゴ 青黄反復村 (2011) マラソン 橙 (2448) / Codeforce 薄橙 (2143) / C++ /
atcoder.jp/users/kens

フォロー数:141 フォロワー数:179

お疲れさまでした! 暫定 30.19 G 点で 20 位!
大まかな解法
(1) 完全グラフのクラスターを作り、そのクラスターの頂点数でグラフを識別する。最小の頂点数は e によって調整
(2) 補グラフを用いてMを実質半分にする (!)
(3) 識別は対数尤度が最大になるような組み合わせを探索する

4 35