会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
草丛怪
认真做题认真总结认真积累认真纠错。
博客园
首页
新随笔
联系
管理
2019年11月23日
【积累】Burnside引理和Polya定理
摘要: 关于题型: poyla定理主要是解决染色问题,或者说是关于同构计数问题。 模板题:luoguP4980 题目描述: 给定一个n个点,n条边的环,有n种颜色,给每个定点染色,问有多少种本质不同的染色方案,答案对1e9+7取模。 注意本题的本质不同,定义为:只需要不能通过旋转与别的染色方案相同。 数据范
阅读全文
posted @ 2019-11-23 19:36 草丛怪
阅读(239)
评论(0)
推荐(0)