随笔分类 -  数据结构---字典树

MAXOR
摘要：车到山前必有路，曲径通幽处。 阅读全文
posted @ 2021-09-16 14:41 皮皮刘 阅读(104) 评论(0) 推荐(0) 编辑
[2021.7.19模拟赛] B.异或
摘要：大家都是大巨佬，为什么要当成白痴来讲题？气抖冷！ 阅读全文
posted @ 2021-07-19 19:55 皮皮刘 阅读(67) 评论(0) 推荐(0) 编辑
[ARC122D] XOR Game
摘要：这道题也就需要一次厕所的时间解决。 阅读全文
posted @ 2021-06-13 15:12 皮皮刘 阅读(72) 评论(0) 推荐(0) 编辑
[NOI Online 2021 提高组] 岛屿探险
摘要：希望不要被卡常。 阅读全文
posted @ 2021-03-27 15:41 皮皮刘 阅读(92) 评论(0) 推荐(0) 编辑
[POJ2513] Colored Sticks
摘要：前言 水一篇博客吧 题目 POJ 讲解 明显用上一根木棍就相当于从一个颜色所代表的点走到另一个颜色所代表的点 而用上所有木棍，不必构成环即相当于询问无向图中是否存在欧拉路径 用Trie哈希所有颜色，然后判断即可 判断无向图中是否存在欧拉路径的充要条件是： 1.图连通 2.存在0个或2个度为奇数的 阅读全文
posted @ 2020-09-23 16:14 皮皮刘 阅读(69) 评论(0) 推荐(0) 编辑
字典树
摘要：零、前言 这是一篇高开低走的博客 一、普通Trie树 1.定义？ 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 摘自百度百科 2.讲解 又到了喜闻乐见的百度百科自学时间 如果你 阅读全文
posted @ 2020-07-29 09:33 皮皮刘 阅读(129) 评论(0) 推荐(0) 编辑
[十二省联考2019]异或粽子
摘要：前言 去年打酱油的时候，我还不会字典树= = 貌似我O(n2logn)的分都没拿满？ 题目 洛谷 讲解 异或？l~r的连续区间？ 明显可以前缀和优化 接下来就变成了求前k大的点对异或值了 看题解得知，这种类型的问题可以这么解决： 先把所有的前缀和插入进一 阅读全文
posted @ 2020-07-28 16:44 皮皮刘 阅读(91) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示