组合数学
zhouyuheng2003
不要害怕落日的黑暗,因为明天的太阳还会照常升起
展开
-
[luogu4128][shoi2006]有色图
前言毒瘤计数题题目相关题目链接题目大意nnn个点的完全图,对边染色(颜色有mmm种),求本质不同的染色方案数,答案对ppp取模数据范围1≤n≤53,1≤m≤1000,1≤p≤1091\le n\le53,1\le m\le1000,1\le p\le10^91≤n≤53,1≤m≤1000,1≤p≤109题解我们乍一看是染色问题,我们就想到了Poyla定理l=1∣G∣∑ai∈Gk...原创 2019-03-20 12:58:54 · 5270 阅读 · 0 评论 -
Burnside引理和Polya定理学习笔记
前言求·······的方案数循环同构算一种一脸懵逼(于是我觉得系统的学一遍Burnside引理和Polya定理)正文置换置换的概念对于一个排列aia_iai我们想成iii输进去会出来一个aia_iai那么我们如果输入一个排列,将能得到一个排列就比如我们输入的排列是111到nnn有序的,那么这个置换就是(123⋅⋅⋅na1a2a3⋅⋅⋅an)\begin{pmatrix}...原创 2019-03-13 18:47:14 · 386 阅读 · 0 评论