摘要: 离散数学都快还给老师了。。 对于一个置换群P,它的一阶等于他本身。 那么这里我们求P的二阶,应该是对P * P,P对P轮换。 $\begin{pmatrix}1 & 2 & 3\\ a1 & a2 & a3\end{pmatrix} * \begin{pmatrix}1 & 2 & 3\\ b1 & 阅读全文
posted @ 2021-05-27 21:24 levill 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 求置换群的阶数:https://www.cnblogs.com/zwjzwj/p/14819849.html 注意的是ans相乘后可能爆int。 // Author: levil #include<iostream> #include<stdio.h> #include<queue> #includ 阅读全文
posted @ 2021-05-27 21:21 levill 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 母函数注意对几个分类即可。 看起来比较麻烦就是限定次数K,但是我们对dp再加一维次数之后,其实这个问题也就得到了解决。 PS:没有多组读入判我WA,还以为代码哪里不对。。 // Author: levil #include<bits/stdc++.h> using namespace std; ty 阅读全文
posted @ 2021-05-27 19:25 levill 阅读(54) 评论(0) 推荐(0) 编辑