参加資格は無いんでコンテスト終了後に解かれてない問題を解いてみた。 問題 略 解法 直前の場所と行く場所が被ることを想定して状態を4倍+はまり状態を作成して状態遷移の行列を作成する。あとはその行列をt乗するだけ。

http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=328 東方回。なんとなく出てみた。 Aya 3クリークができないように辺を最大何本引けるか？ 4,5,6頂点くらいで試してみたけど、よう分からん 2部グラフで考えればいいんじゃね？ 証明し…

問題 略 解法 α世界になる→その数の約数の個数が奇数個→平方数。なんで平方数を順番に列挙するだけ。

問題 略 解法 ポリゴンが張る平面は平面の方程式によって表現でき、簡単に表にあるか裏にあるか判定できる。あとはメモ化再帰とかやればok。