【群论】置换群&Polya定理

板子

Polya 板子题,需要一定数论技巧。

初步应用

需要稍微转一些弯,不能直接套模板。

需要优化的建模题

从此开始,题目不再那么容易解决,需要对置换作深入了解,并且具有一定数论技巧。

附上蒟蒻收集的集训队论文:


  1. P4980 - 【模板】Pólya 定理
  2. UVA10601 - Cubes
  3. P2561 - [AHOI2002] 黑白瓷砖
  4. SP419 - TRANSP - Transposing is Fun
  5. SP422 - TRANSP2 - Transposing is Even More Fun
  6. P4727 - [HNOI2009] 图的同构计数
  7. P4128 - [SHOI2006] 有色图
  8. P6598 - 烷烃计数
  9. P5818 - [JSOI2011] 同分异构体计数
  10. P6597 - 烯烃计数