2015-07-02から1日間の記事一覧

Golden Week Contest 2015 感想

A: 得点 はい。 B: アリ巣 ラングトンの蟻を見たことがあれば簡単。 C: Snukeと対戦 こういう系ゲームで一般的な対称に置いておくテク D: 最短路問題 インタラクティブ E: シフト塗り分け 偶置換とポリアの定理と仲良くないから解けなかった。残念。 F: 誕生…

ポリアの数え上げ定理

(x1, x2, .., xn) にそれぞれ1..kの値を割り振る。 (x1, x2, .., xn) -> (x2, x3, .., xn, x1)のようにrotate出来て、その動作によって同じくなるものは同じと考える これの数え上げをどうするかという話。 これは、 (x1, x2, .., xn) = (x1, x2, .., xn)と…