shellpicker

摘要： 题目大意：康托展开和逆康托展开模板题。 题解： 注：20！约为 2e18。 代码如下 cpp include using namespace std; const int maxn=21; typedef long long LL; char s[4]; LL n,q,a[maxn],fac[max 阅读全文

摘要： 题目大意：给定一个 N N 的矩阵，有些格子是 1，其他格子是 0。现在允许交换若干次行和若干次列，求是否可能使得矩阵的主对角线上所有的数字都是1。 题解：首先发现，交换行和交换列之间是相互独立的。主对角线上是 1 意味着每行都对应着相应的列。现在考虑 1 是行和列之间的边，若对于这张二分图存在一个 阅读全文