![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
抽象代数
Freopen
这个作者很懒,什么都没留下…
展开
-
Sort(置换,排序,贝尔数)
题意: 给出一个长度为n(≤1e5)n(\leq 1e5)n(≤1e5)的排列,其中有K(≤12)K(\leq 12)K(≤12)个位置不确定,在填好这些不确定的位置后得到的所有排列,若干次选很多对位置将每对位置上的两个数交换位置,求所有排列排成升序所需的最少操作次数之和,在最少操作次数的情况下的操作方案数之和。 结论题。 1.排列可以看做置换,置换可以看做若干个环,环的大小均≤2\leq 2≤2...原创 2020-04-29 10:29:15 · 415 阅读 · 0 评论 -
ARC 062 F AT2143 AtCoDeerくんとグラフ色塗り / Painting Graphs with AtCoDeer(burnside引理+点双)
题目 分单边, 单环, 复环来讨论。 发现复环中可以交换任意两条边的颜色,直接组合数即可。 单环用burnside引理。 单边直接乘。 AC Code\rm AC \ CodeAC Code #define maxn 55 #define maxm 205 #define mod 1000000007 using namespace std; int n,m,k; int i...原创 2019-12-15 23:00:32 · 293 阅读 · 0 评论