Hash
Vectorxj
这个作者很懒,什么都没留下…
展开
-
BZOJ 4382 [Hash][TwoPointers]
DescriptionDescription长度为nn的一串项链,每颗珠子是kk种颜色之一。 第ii颗与第i−1i-1,i+1i+1颗珠子相邻,第nn颗与第11颗也相邻。切两刀,把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。求方案数量(保证至少存在一种),以及切成的两段长度之差绝对值的最小值。(2≤k≤n≤10000002≤k≤n≤1000000)SolutionSolution 刚原创 2017-04-16 19:52:50 · 1108 阅读 · 0 评论 -
BZOJ 4435 [双连通分量][Hash]
DescriptionDescription你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的,且每条管道的流量都是11升每秒。管道可能连接节点,每个节点最多可以连接33条管道。节点的流量是无限的。节点用整数11到nn来表示。在升级系统之前,你需要对现有系统进行分析。对于两个不同节点ss和tt,s→ts\rightarrow t的流量被定义为:当ss为源点,tt为汇原创 2017-07-30 18:50:28 · 666 阅读 · 0 评论 -
2017 计蒜之道 初赛 第五场 D UCloud 的安全秘钥(困难)[Hash]
descriptiondescription定义两个由数字序列组成的秘钥 aa 和 bb 近似匹配当且仅当同时满足以下两个条件: |a|=|b||a|=|b|,即 aa 串和 bb 串长度相等。 对于每种数字 cc,cc 在 aa 中出现的次数等于 cc 在 bb 中出现的次数。 对于秘钥ss,多组询问tt与ss的相似值。 它们的相似值定义为:ss 的所有连续子串中与 tt 近似匹配的个数。Sol原创 2017-08-01 13:37:03 · 431 阅读 · 0 评论 -
BZOJ 3569 [Hash][线性基]
DescriptionDescription给定一个无向联通图G=(V,E)G=(V,E),每次询问删去其中的kk条边,询问图的连通性。每个询问独立。N≤100000,M≤500000,Q≤50000,1≤K≤15N\le100000,M\le500000,Q\le50000,1\le K\le15SolutionSolution考虑该图的一颗生成树,给所有非树边赋上一个随机权值,一条树边的权值就是原创 2017-08-02 20:49:24 · 474 阅读 · 0 评论 -
Codeforces 714D [树上启发式合并][Hash]
DescriptionDescription给定一颗字典树。对于每个节点的子树求一条最长的链,其中的边权的字母组成的串经过一定排序后是回文串。SolutionSolution首先合法的链中的字母个数要不都是偶数,要不只有一个奇数。就想到哈希的思想,然后启发式合并。 gjghfd大神教我树上启发式合并!!! 将树长链剖分,每次重儿子的信息保留,轻儿子暴力dfs。 这个题有一个小tricktric原创 2017-08-27 20:58:40 · 593 阅读 · 0 评论