定理：沿虚轴转换后的Ferrers图仍为它本身，也就是说这个Ferrers图关于虚轴对称，那么这个Ferrers图称为自共轭Ferrers图。 对于一个大小为 n 的共轭Ferrer图，去掉第一行和第一列，得到的还是自共轭Ferrers图。这是肯定的。而且新的第一行+第一列肯定比原来小。 假设新的自 ...
分类：
其他好文 时间：
2019-08-18 21:44:11
阅读次数：
80
说明： 1、mbedTLS的前身是PolarSSL，开源免费。 主要提供了的SSL/TLS支持（在传输层对网络进行加密），各种加密算法，各种哈希算法，随机数生成以及X.509（密码学里公钥证书的格式标准）的支持。 2、mbedTLS支持的加密算法含对称加密和非对称加密 （1）mbedTLS支持的对称 ...
分类：
其他好文 时间：
2019-08-15 10:58:02
阅读次数：
262
题目 给定一个二叉树，检查它是否是镜像对称的。 C++ ...
分类：
其他好文 时间：
2019-08-14 21:59:04
阅读次数：
65
红小豆又被奇怪的东西卡住了 参考于：思路https://www.cnblogs.com/st1vdy/p/11309280.html 样例https://www.cnblogs.com/dd-bond/p/11308155.html HDU-6631 line symmetric 多边形轴对称类问题 ...
分类：
其他好文 时间：
2019-08-11 17:13:29
阅读次数：
131
题目背景 IOI2000第一题 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”， ...
分类：
其他好文 时间：
2019-08-10 13:40:15
阅读次数：
115
大意: 给定$nm$字符串矩阵. 若一个子矩形每一行重排后可以满足每行每列都是回文, 那么它为好矩形. 求所有好矩形个数. 一个矩形合法等价于每一行出现次数为奇数的最多只有一个字符, 并且对称的两行对应字符出现次数要完全相等. 那么直接暴力枚举左右边界, 把每个字符的出现次数$hash$一下, 这样 ...
分类：
其他好文 时间：
2019-08-06 23:59:44
阅读次数：
223
首先能想到的是至少有一对相邻点或者中间间隔一个点的点对满足轴对称，那么接下来只需要枚举剩下的点对是否满足至多移动一个点可以满足要求。 第一种情况，对于所有点对都满足要求，那么Yes。 第二种情况，有一个点不满足要求，那么显然这种情况只可能是奇数点的时候才出现，那么只需要将这个点移到对称轴上则满足要求 ...
分类：
其他好文 时间：
2019-08-06 13:53:52
阅读次数：
101
首先对于这m个点维护出一个凸包M，那么问题就变成了判断凸包P进行放大缩小能不能包含凸包M。(凸包P可以进行中心对称变换再进行放大缩小，见题意） 如何判断合适的相似比呢，我们可以用二分去放大缩小凸包P的坐标，得到最小的相似比。 接下来就是如何判断是否包含。我们需要对凸包P上的每一条向量，在凸包M上找到 ...
分类：
其他好文 时间：
2019-08-06 13:51:26
阅读次数：
81
吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] … h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的；2、左右对称， ...
分类：
其他好文 时间：
2019-08-04 15:31:35
阅读次数：
92
