启发式合并
文章平均质量分 53
ACTerminate
这个作者很懒,什么都没留下…
展开
-
hiho 1561 观光旅行 [set启发式合并+想法]
hiho 1561 观光旅行 [set启发式合并+想法]原创 2017-09-07 23:36:59 · 960 阅读 · 0 评论 -
CodeForces 932F Escape Through Leaf [set启发式合并+维护凸包+二分]
CodeForces 932F Escape Through Leaf [set启发式合并+维护凸包+二分]原创 2018-02-23 14:23:50 · 815 阅读 · 0 评论 -
COCI 2017/2018 Round #2,November 4th,2017 F Plahte[线段树+set启发式合并]
COCI 2017/2018 Round #2,November 4th,2017 F Plahte[线段树+set启发式合并]原创 2018-03-13 15:46:42 · 493 阅读 · 0 评论 -
COCI 2017/2018 Round #3,November 25th,2017 Pictionary [带权并查集+启发式合并]
COCI 2017/2018 Round #3,November 25th,2017 Pictionary [带权并查集]原创 2018-03-21 10:18:31 · 517 阅读 · 0 评论 -
Codeforces 965E Short Code [字典树+想法]
题意给你n个完全不同的字符串,求将某些字符串改为其前缀,使得新的字符串集,依旧各不相同,且字符串总长度最小。题解首先我们字典树建树,字符串的末节点标记为1,这时候得到了一个只有0和1的树,为了将字符串总长度最小,我们肯定要尽量让1的节点在前。因此对于一个权值为0的节点,我们贪心的取其子树下深度最大的节点放置当前节点的位置,这样就可以满足字符串深度最低,所以我们利用multiset维护每...原创 2018-05-19 20:25:01 · 400 阅读 · 0 评论