読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

CodeChef July Challenge 2016: Chef and Polyhedron

https://www.codechef.com/JULY16/problems/CHEFPOL 問題 すべての面が正多面体であるような凸多面体が与えられる。この凸多面体を C 色で塗る方法は何通りあるか。ただし回転や鏡像反転によって同じになるものは同一視する。 4≦N≦25 1≦C≦109

Burnside の定理

Polya の定理の簡単バージョンである Burnside の定理の説明と証明をする。 群を使ってるので、最低限の群の知識はあった方がいいかも。