随笔分类 -  字典树

[TJOI 2018] XOR
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5338 [算法] 首先对这棵树进行树链剖分 那么我们就将一个树上的问题转化为一个序列上的问题 建立可持久化字典树维护最大异或值即可 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2019-03-15 22:38 evenbao 阅读(260) 评论(0) 推荐(0)
[Codechef] REBXOR
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4260 [算法] 字典树 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-09-08 21:47 evenbao 阅读(217) 评论(0) 推荐(0)
【HNOI 2004】 L语言
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1212 【算法】 字典树 + dp 【代码】 阅读全文
posted @ 2018-07-03 12:18 evenbao 阅读(187) 评论(0) 推荐(0)
【BZOJ 1590】 Secret Message
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1590 【算法】 字典树 【代码】 阅读全文
posted @ 2018-07-03 09:36 evenbao 阅读(134) 评论(0) 推荐(0)
【POJ 3630】 Phone List
摘要：【题目链接】 http://poj.org/problem?id=3630 【算法】 字典树 【代码】 阅读全文
posted @ 2018-07-02 18:06 evenbao 阅读(117) 评论(0) 推荐(0)
【POJ 3764】 The xor-longest path
摘要：【题目链接】 http://poj.org/problem?id=3764 【算法】 首先，我们用Si表示从节点i到根的路径边权异或和 那么，根据异或的性质，我们知道节点u和节点v路径上的边权异或和就是Sx xor Sy 问题就转化为了 ： 在若干个数中，找到两个数异或的最大值，可以用Trie树加速 阅读全文
posted @ 2018-07-01 19:12 evenbao 阅读(204) 评论(0) 推荐(0)