![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
计蒜客 UCloud 的安全秘钥(中等) 构造hash
题目链接 思路: 这个题我在蓝桥训练的时候确实做过类似的了,但那个是特定长度,对于这个题每次k都在变我就不太会处理了,而且我也考虑过相乘会爆 l l 的想法,其实不要紧的,orz; 这种题目的话匹配肯定是要构造一个哈希函数的,主要看是怎么构造,官方题解说是给每个数字一个随机的64位整数,然后用前缀和当一个集合的哈希值就可以了,我当时很纳闷,如果这样的话那2 2 2 2 和1 1 3 3 不原创 2017-06-04 17:09:15 · 603 阅读 · 0 评论 -
牛客网 Wannafly模拟赛 矩阵 二分+hash矩阵
题目链接 题意: 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。 思路: 一开始没想明白二分, 首先判断具有单调性,长度为3的正方形存在,长度为2的也一定存在...如果最大长度为6的存在,而长度为7的一定不存在. 然后就是想怎么去快速判断两个矩阵是否相等啊,肯定是ha原创 2017-08-28 00:17:04 · 670 阅读 · 2 评论 -
HDU - 5792 World is Exploding 思维+离散化+树状数组
题目链接 题意: 给出一个长度为n的整数序列,要求输出有多少个四元组{a,b,c,d}。 满足1Vd 思路: 我们先定义几个数组: lmi[i] 表示1...i-1 比i小的有几个 lmx[i] 表示1...i-1比i大的有几个 rmi[i] 表示i+1...n比i小的有几个 rmx[i] 表示i+1..n比i大的有几个.原创 2017-09-03 00:10:12 · 323 阅读 · 0 评论 -
codeforces 869E The Untended Antiquity 二维BIT + hash
题目链接 题意:在 n×m 的二维图上,有三种操作: 1 r1 c1 r2 c2 表示沿着 (r1, c1, r2, c2) 所表示的矩形的外边框建围墙。(其中 (r1, c1) 为矩形左上角,(r2, c2) 表示矩形右下角)。 2 r1 c1 r2 c2 表示取消 (r1, c1, r2, c2) 所示矩形的围墙。(保证最初图不存在围墙,删除的围墙一定是之前通过操作 1 建立的)。 3原创 2017-10-07 23:36:52 · 400 阅读 · 0 评论 -
计蒜客 Barty's Computer hash求字符串前缀和后缀
题目链接 题意:一共Q次操作,操作有两种: 1 str : 表示增加一个字符串str(长度一定是偶数) 2 a b c d : 询问有多少个字符串满足str = a + s1 + b + c + s2 + d, 且|a|+|s1|+|b| = |c|+|s2|+|d|, s1, s2可以是任意字符串,空的也可以。 Q <= 3e4, ∑∣s∣+∣a∣+∣b∣+∣c∣+∣d∣≤2000000.原创 2017-10-05 22:33:07 · 481 阅读 · 0 评论