随笔分类 -  数据结构：Trie

bzoj 5338: [TJOI2018]xor (树链剖分+可持久化01Trie)
摘要：链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5338 题面： 5338: [TJOI2018]xor Description 现在有一颗以1为根节点的由n个节点组成的树，树上每个节点上都有一个权值vi。 现在有Q 次操作，操作如下: 1 x 阅读全文
posted @ 2019-04-24 20:56 冥想选手 阅读(166) 评论(0) 推荐(0)
poj 3764 The xor-longest Path (01 Trie）
摘要：链接：http://poj.org/problem?id=3764 题面： The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11802 Accepted: 2321 Description 阅读全文
posted @ 2019-04-17 17:04 冥想选手 阅读(226) 评论(0) 推荐(0)
bzoj 4260: Codechef REBXOR (01 Trie）
摘要：链接： https://www.lydsy.com/JudgeOnline/problem.php?id=4260 题面： 4260: Codechef REBXOR Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 阅读全文
posted @ 2019-04-17 16:09 冥想选手 阅读(141) 评论(0) 推荐(0)
hdu 5536 Chip Factory (01 Trie)
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536 题面; Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 阅读全文
posted @ 2019-04-17 14:39 冥想选手 阅读(115) 评论(0) 推荐(0)
hdu 4825 Xor Sum （01 Trie）
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4825 题面： Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total 阅读全文
posted @ 2019-04-17 14:03 冥想选手 阅读(105) 评论(0) 推荐(0)