随笔分类 - 数据结构->哈希（hash）
摘要：【牛客网】15253 白兔的字符串 比较两个字符串是否循环同构从比较两个最小表示是否相同开始 我们把T转成循环同构，这不影响答案 然后我们要假定T真的是$S$长度为$len(T)\(区间的一个最小表示，对于这个区间设为\)[l,r]$，我们设另一个在$S$上的指针为$p$，如果$p$匹配到了区间的末
阅读全文
摘要：C Minimization 每次操作必然包含一个1 枚举第一次操作的位置计算两边即可 代码 D Snuke Numbers 我们对于N 只要能求出$f(N + 1)$($f(x)$表示大于等于$x$的数中$\frac{x}{S(x)}$最小的那个） 那么就能不断找到下一个数了 怎么求呢，我们可以认
阅读全文
摘要：A Colorful Slimes 2 找相同颜色的一段，然后答案加上段长除2下取整 代码 C String Coloring 题解 直接折半搜索即可 用哈希表维护前半部分拆分方式的两个字符串的哈希值 再枚举后一半的拆分方式查哈希表即可 代码 D Histogram Coloring 题解 我们考虑
阅读全文
摘要：题解 之前用的mapTLE了，今天用了个hash把题卡了过去，AC数++ 我们只要保留一个点为中心周围5 5个格子就可以 如果一个点周围5 5个格子有两个不连通，那么显然输出0 如果一个出现了一个割点，那么看看这个割点在不在离中心点的第一层，如果在的话就是1，没有合法割点的话就是2 然后就是特判了…
阅读全文
摘要：题解 就是一个回文串拼上左右两端 类似二分找lcp这么做 可以直接用哈希找回文串 注意要找A串前半部分，B串找后半部分 代码 cpp include define enter putchar('\n') define space putchar(' ') define pii pair define
阅读全文
摘要：题解 我一直也不会网络流……orz 我们分析下这道题，显然和行列没啥关系，就是想给你n + m个串 那么我们对于非回文单词之外的单词，找到两两匹配的反转单词（即使另一个反转单词不会出现也要建出来） 具体就是我们建一个hash表，遇见一个单词读进来，把这个单词反转之后再存进哈希表里 然后我们把一对反转
阅读全文
摘要：题解 按秩合并怎么清数组对我来说真是世纪性难题 我们很熟练地想到点分，如果我们认为某个点到重心是正着读的，由于它的深度固定，它的串也是固定的，我们只要预处理出所有长度正着重复的串，反着重复的串，和它们的哈希值，遍历树的时候只需要记录一下路径字符串的哈希值，比对一下看是否合法就行 为了快一点可以按深度
阅读全文
摘要：题解 干脆题解套题解好了 毕竟我的hash方法是抄小迪的 https://www.cnblogs.com/RabbitHu/p/9165770.html 小迪太巨了%%% 之前模数是八位的WA了几个点，换成9位模数就都过了 代码 cpp include // define ivorysi defin
阅读全文
摘要：可以说是第一场AGC了，做了三道题之后还有30min，杠了一下D题发现杠不出来，三题滚粗了 rating起步1300+，感觉还是很菜。。。 只有三题水平显然以后还会疯狂 啊（CF的惨痛经历） 改题的感觉似乎还不错因为思维都非常的妙（我根本想不到） A Zero Sum Ranges 开场娱乐大家的小
阅读全文
摘要：Hidden Password Sometimes the programmers have very strange ways of hiding their passwords. Billy "Hacker" Geits chooses a string S composed of L (5 <
阅读全文
摘要：A musical melody is represented as a sequence of N (1 <= N <= 5000) notes that are integers in the range 1..88, each representing a key on the piano.
阅读全文
浙公网安备 33010602011771号