【群论】置换群&Polya定理

题单介绍

**板子** + [P4980](https://www.luogu.com.cn/problem/P4980) Polya 板子题,需要一定数论技巧。 **初步应用** + [UVA10601](https://www.luogu.com.cn/problem/UVA10601) + [P2561](https://www.luogu.com.cn/problem/P2561) 需要稍微转一些弯,不能直接套模板。 **需要优化的建模题** 从此开始,题目不再那么容易解决,需要对置换作深入了解,并且具有一定数论技巧。 + [SP419](https://www.luogu.com.cn/problem/SP419)-> [SP422](https://www.luogu.com.cn/problem/SP422) + [P4727](https://www.luogu.com.cn/problem/P4727) + [P4128](https://www.luogu.com.cn/problem/P4128) + [P6598](https://www.luogu.com.cn/problem/P6598) + [P5818](https://www.luogu.com.cn/problem/P5818) + [P6597](https://www.luogu.com.cn/problem/P6597) -------------- 附上蒟蒻收集的集训队论文: + [符文杰:《Pólya原理及其应用》](https://wenku.baidu.com/view/7f8de69b77c66137ee06eff9aef8941ea66e4b43.html) + [陈瑜希:《Pólya计数法的应用》](https://wenku.baidu.com/view/8a99ebfdc8d376eeaeaa31a9.html?from=search)

题目列表

  • 【模板】Pólya 定理
  • Cubes
  • [AHOI2002] 黑白瓷砖
  • TRANSP - Transposing is Fun
  • TRANSP2 - Transposing is Even More Fun
  • [HNOI2009] 图的同构计数
  • [SHOI2006] 有色图
  • 烷烃计数
  • [JSOI2011] 同分异构体计数
  • 烯烃计数