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

pekempeyのブログ

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

Group Theory

Burnside の定理

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

ラグランジュの定理(群論)

この記事では群論の重要定理であるラグランジュの定理の簡単な説明と、 群論を用いたCodeforces 334 (Div. 1) B. Moodular Arithmeticの解法について説明する。 この記事は 群の定義 部分群の定義 群の位数の定義 既約剰余類群 を知っている人を対象として書…