little star's memory

競プロの参加記など

2021-04-16から1日間の記事一覧

バーンサイドの補題の表現論を用いた証明

バーンサイドの補題が競技プログラミング界隈で話題のようです。先日開催された ABC で出題されたからです。 atcoder.jp バーンサイドの補題については下記の opt さんの記事も参照してください。代数学の知識を仮定しない証明が載っています。 opt-cp.com …