摘要：题意 求矩阵中上下对称且左右对称的正方形子矩阵的个数。 思路 快速对比矩阵是否上下对称或者左右对称可以考虑对二维矩阵哈希。 哈希之后通过枚举正方形中心点位置，对正方形边长进行二分。 在枚举正方形中心点时，需考虑正方形边长分别为奇偶的情况，即中心点为格子交接点还是格子中心点。 二维矩阵哈希值维护： \ 阅读全文

摘要：题意 有3个n\ n的矩阵A,B,C，问AB是否等于C。 "传送门" 思路 题目描述很简单，就是用矩阵乘法，但是很明显矩阵乘法的时间复杂度为O(n^3)，很明显超时。那怎么改进呢？就是用压缩矩阵的方法 设矩阵R是 1\ n 的矩阵，根据矩阵的性质，若 A \ B \ R = C R,那么A \ B 阅读全文

摘要：问题 I: T-shirt时间限制: 1 Sec 内存限制: 64 MB提交: 14 解决: 7[提交][状态][讨论版][命题人:admin]题目描述JSZKC is going to spend his vacation! His vacation has N... 阅读全文