zoukankan      html  css  js  c++  java
  • [wikioi2926][AHOI2002]黑白瓷砖(Polya定理)

    Polya定理:设对一张图的等效染色对应的置换群的个数为k,其中第I个置换群中轮换的个数为f(i),一共要用m种颜色染色,则总共本质不同的个数为L=(m^f(1)+m^f(2)+……+m^f(k))/k

    ——————————————————————————————————————————————————————————————————————

    补:还有一个叫母函数型Polya定理的东东……这个网上很多资料,自行搜索……

  • 相关阅读:
    定时任务时间表达式的规则(自己总结)
    本地vagrant配置虚拟域名的坑
    商派onex本地部署无法进入的问题
    一周一篇文章,立贴为证
    Ecshop安装的坑,建议不要使用!
    MYSQL查询语句优化
    .gitignore文件
    剖析Disruptor:为什么会这么快?(二)神奇的缓存行填充
    Disruptor 为什么这么快?
    一篇文章让你成为 NIO 大师 - MyCAT通信模型
  • 原文地址:https://www.cnblogs.com/wmrv587/p/3526345.html
Copyright © 2011-2022 走看看