摘要：
题意： 给出26个大写字母的置换B，问是否存在一个置换A，使得A2 = B 解析： 两个长度为n的相同循环相乘，1、当n为奇数时结果也是一个长度为n的循环；2、 当n为偶数时分裂为两个长度为n/2 （这个n/2可能是奇数 也可能是偶数）的循环 那么倒推 意思也就是说 对于长度为奇数的循环B（奇数个相 阅读全文
摘要：
题意： 给出一个矩阵，删掉一些行和列之后 求剩下矩阵的鞍点的总个数 解析： 对于每个点 我们可以求出来 它所在的行和列 有多少比它大的 设为a 有多少比它小的 设为b 然后对于那些行和列 都有两种操作 删和不删 所以一个点 就有2^a * 2^b 种成为鞍点的存在形式 求出来所有的点的情况 加起来就 阅读全文