哈希
哈希
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200909 SCOI模拟T2(树哈希)
T2 P5043 【模板】树同构([BJOI2015]树的同构) 思路: 树哈希板题 找重心然后用质数表哈希 然而考场找重心出现了莫名其妙的 bug 代码: #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; typedef unsigned long long ull; namespace IO { char _buf[1 << 21], *_p1 = _buf, *_p原创 2020-09-09 19:39:46 · 104 阅读 · 0 评论 -
20200805 SCOI模拟T3(字符串哈希+二分)
T3 P4324 [JSOI2016]扭动的回文串 思路: 发现拼接成的回文串中, 较长的回文串必有一段前(后)缀为回文串 即必然是一段回文串和两段相同的字符串拼接 于是可以先二分找回文串,再二分找拼接的串 单独考虑上下相同的情况 &&ab&&&&&&ba&& \&\&ab\&\&\&\\ \&\&\&ba\&\& &&ab&原创 2020-08-06 00:14:06 · 87 阅读 · 0 评论 -
20200805 SCOI模拟T2(树哈希+换根dp)
T2 P4323 [JSOI2016]独特的树叶 思路: 考虑一种树哈希 fx=1+∑y∈sonxfy×pr(szy) f_x=1+\sum_{y\in son_x} f_y\times pr(sz_y) fx=1+y∈sonx∑fy×pr(szy) 其中 pr(i)pr(i)pr(i) 表示第 iii 个质数 考虑处理出每个节点为根时的哈希值 知道 xxx 为根时 x,yx,yx,y 的哈希值,求 yyy 为根时的哈希值 yyy 子树的哈希值不变,考虑如何处理祖先的哈希值 哈希值与深度无关,可以原创 2020-08-06 00:04:30 · 132 阅读 · 0 评论 -
20191103 专题:哈希表
总览: 用来快速查询一个数/值/状态… 其实我也不是很了解 T1 P1102 A-B 数对 P1102 A-B 数对 题目描述 出题是一件痛苦的事情! 题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的 A+BProblemA+B ProblemA+BProblem,改用 A−BA-BA−B 了哈哈! 好吧,题目是这样的:给出一串数以及一个数字 CCC,要求计算出所有 A−B=CA-B=CA−B=C...原创 2019-11-03 21:15:17 · 129 阅读 · 0 评论 -
20191110 专题:字符串哈希
总览: 将字符串通过一定方式,转化成整数,哈希后存储。 通过比较哈希值判断是否相等。 通常将字符串视为一个较高进制的数,一种字符对应一个数字(比如a−za-za−z对应1−261-261−26),来将字符串转化为整数。 向字符串后添加字符的操作: 假设当前字符串哈希值为ppp,待添加的字符对应iii,字符串为一个kkk进制的数,模数为modmodmod。 p=(p*k+i)%mod; 具体看例题...原创 2019-11-10 00:48:18 · 211 阅读 · 0 评论 -
20200211 专题:hash
总览: 以前也了解过,今天终于系统的学了学… 用来快速查找(匹配),易寻址,难遍历。 STL: 哈希冲突怎么办? 用hash表啊 新的骚·操作:unordered_map/unordered_setunordered\_ map/unordered\_ setunordered_map/unordered_set (虽然不是标准库,但是好像 可以用) 库函数: #include<tr1/un...原创 2020-02-11 23:42:09 · 143 阅读 · 0 评论