启发式合并
文章平均质量分 62
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【YBT2023寒假Day8 C】图论题(图论)(并查集)(线段树合并)
给你一个无向图,然后你会一直操作直到无法操作,每次找出一个满足条件的三元组 (a,b,c),满足 a原创 2023-02-08 16:03:07 · 308 阅读 · 0 评论 -
【YBT2023寒假Day6 C】子串染色(SAM)(线段树)(启发式合并)
对于一个 s 的子串 t,把它在 s 中所有出现的位置包含的所有下标染黑,黑色连续段的数目是子串 t 的价值。然后给你一个 k 和一个串 s,求有多少个 s 的子串价值恰好为 k。原创 2023-02-07 20:20:04 · 526 阅读 · 0 评论 -
【ybtoj高效进阶 21256】序列操作(模拟)(list / 链表)(启发式合并)
给你 n 一个一开始是空的序列,然后要你支持拼接序列,在左右端加数,取出左右端数并输出,给序列所有数加值。原创 2021-10-10 07:30:30 · 102 阅读 · 0 评论 -
【jzoj 5363】生命之树(树上启发式合并)(Trie树)
给你一棵树,每个节点有权值和一个字符串。然后对于每个树,它的分数是它里面的点两两组合的配对分数和。两个点的配对分数和是它们权值的异或乘上它们两个字符串的最长公共前缀长度。然后现在对于每个子树,要你求它们的分数。原创 2021-08-01 22:43:30 · 192 阅读 · 0 评论 -
【ybt金牌导航6-2-5】【luogu CF570D】等深度查询 / Tree Requests(树上启发式合并)
给你一棵以 1 为根的树,每个点有一个字母。多次询问,询问 x 子树中在原树深度为 y 的点的字母能否通过重新排列形成一个回文串。原创 2021-07-08 09:26:11 · 132 阅读 · 0 评论 -
【ybt金牌导航6-2-4】【洛谷CF741D】树上DK路径 / Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths(树上启发式合并)
给你一个 1 为根的树,边有字母编号。(字母只会是 a-v)要你对于每个子树找一条最长的路径,使得这条路径上的每个字母编号按一定顺序排好之后是一个回文串。原创 2021-07-07 21:24:31 · 574 阅读 · 0 评论 -
【ybt金牌导航6-2-3】连通性询问(并查集)(启发式合并)
给你 n 个点,一开始没有边。然后有两种操作,加一条双向边,以及询问两个点之间最早在加入多少边的时候就连通了。如果没有连通就输出 0。强制在线。原创 2021-07-07 10:29:38 · 187 阅读 · 0 评论 -
【ybt金牌导航6-2-2】【luogu CF600E】树上众数 / Lomsat gelral(树上启发式合并)
给你一个树,树上点有颜色编号。对于每个子树,问你在这个子树中,出现次数最多的颜色的编号和。原创 2021-07-06 20:52:03 · 182 阅读 · 0 评论 -
【ybt金牌导航6-2-1】【luogu P3201】梦幻布丁 / 启发式合并例题
有一些颜色块,然后它有时会把所有颜色改成另一种颜色,有时会询问你现在有多少个颜色段。一个颜色段就是一段相同颜色的连续颜色块。原创 2021-02-24 10:27:25 · 156 阅读 · 0 评论