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

Xor-MST Codeforces - 888G
摘要：https://codeforces.com/contest/888/problem/G 这题可以用Boruvka算法： 一开始每个点是一个连通块。每次迭代对于每个连通块找到其最近邻居（与其有边相连且与其间最短边最短的连通块），然后将每个连通块和其最近邻居合并（选择的边自然是两连通块间最短边）。直到 阅读全文
posted @ 2018-10-31 10:24 hehe_54321 阅读(379) 评论(0) 推荐(0)
最大xor,and,or
摘要：http://210.33.19.103/contest/998 and,or部分 并不用01trie，题目&题解：https://blog.csdn.net/dreaming__ldx/article/details/81909133 （奇怪的方法，然而至今没搞明白：https://blog.cs 阅读全文
posted @ 2018-09-17 21:58 hehe_54321 阅读(247) 评论(0) 推荐(0)
洛谷 P4585 [FJOI2015]火星商店问题
摘要：（勿看，仅作笔记） bzoj权限题。。。 https://www.luogu.org/problemnew/show/P4585 对于特殊商品，直接可持久化trie处理一下即可 剩下的，想了一段时间cdq，但是没想出来。。。应该是不行的 事实上，如果询问的不是最大值，而是一些满足[l,r]的答案等于 阅读全文
posted @ 2018-05-14 09:32 hehe_54321 阅读(274) 评论(0) 推荐(0)
bzoj 3261: 最大异或和
摘要：可持久化trie模板。。。。 错误记录： 没有在第0棵树中插入0，WA； 此题没有保证l,r合法，所以应该最好要判一下的。。。。并且按我这个写，是要访问到-1元素下标的树的（这个是真正的空树，0都没有），要所有下标+1才对（然而没有改也A掉了？） 改的时候要小心再小心。。。。（因此WA了无数发） 错 阅读全文
posted @ 2018-05-09 16:12 hehe_54321 阅读(167) 评论(0) 推荐(0)
Xors on Segments Codeforces - 620F
摘要：http://codeforces.com/problemset/problem/620/F 此题是莫队，但是不能用一般的莫队做，因为是最优化问题，没有办法在删除元素的时候维护答案。 这题的方法（好像还有个名字叫"回滚莫队“，说明：https://blog.csdn.net/maverickfw/a 阅读全文
posted @ 2018-05-09 14:52 hehe_54321 阅读(345) 评论(0) 推荐(0)
Vasiliy's Multiset CodeForces -706D || 01字典树模板
摘要：就是一个模板 注意这题有一个要求：有一个额外的0一直保持在集合中 阅读全文
posted @ 2018-04-04 18:08 hehe_54321 阅读(177) 评论(0) 推荐(0)

AmazingCounters.com