ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2020-09-14から1日間の記事一覧

HUPC2020Day1 F: n 角錐グラフ

問題 提出コード 解法 頂点0と別の頂点を結ぶ辺の集合を中心の辺、とを結ぶ辺の集合を円周上の辺と呼ぶことにします。 回頂点0に戻る、と仮定したときの数え方が高速に求まれば、これを全部のについて試せばよいです。 このとき、頂点0を1回だけ通る閉路は個…

HUPC2020 1日目

僕、とまとさん、るぎうさんで組みました。 コンテスト開始直前に、チーム名が変わって Ramen as a Serviceになりました。 捨てられてしまったアカウント(ごめんなさい) ICPCのチームはこの三人で行く予定でしたが、チーム練習は初めてでした。果たして… 流…