图论 - 树上启发式合并
文章平均质量分 93
图论 - 树上启发式合并
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
2019 ICPC 南昌 K. Tree(树上启发式合并,平衡树 treap)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划题目链接https://nanti.jisuanke.com/t/42586Problem给定一个 nnn 个点的树,以及参数 kkk,树上每个点均有一个权值 vali\mathrm{val}_ivali。询问树上有序对 (x,y)(x,y)(x,y) 的数量,满足以下条件:xxx 不等于 yyyxxx 不是 yyy 的祖先yyy 不是 xxx 的祖先xxx 和 yyy 之间的距离不超原创 2021-09-15 21:05:57 · 1159 阅读 · 0 评论 -
【学习笔记】树上启发式合并
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划Problem给定一棵有根树,每条边的权值是 ['a','v'] 的一个字母。现对于每个树上点,求出最长的一条 “回文” 路径。“回文” 路径的含义是将路径上所有的字母取出,可以组成一个回文串。1≤n≤5×1051\le n\le 5\times 10^51≤n≤5×105SolutionCode...原创 2021-07-26 20:17:50 · 604 阅读 · 0 评论 -
(树上启发式合并)CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划Problem给定一棵以 111 为根的有根树,每条边的权值是 ['a','v'] 的一个字母。现对于每个树上结点 xxx ,求出结点 xxx 的子树的最长的一条 “回文” 路径的长度。“回文” 路径的含义是将路径上所有的字母取出,任意排列后可以组成一个回文串。Solution字符串重排后是回文串,显然该字符串内最多只有一种字符出现奇数次,其余均出现偶数次。很容易可以想到异或操作。统计字符串是否原创 2021-07-26 18:33:46 · 339 阅读 · 0 评论