Trie
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]2741: 【FOTILE模拟赛】L 可持久化Trie+分块
可持久化Trie+分块原创 2017-09-25 16:45:45 · 295 阅读 · 1 评论 -
[BZOJ]4260: Codechef REBXOR 可持久化Trie
可持久化Trie原创 2017-09-25 16:49:57 · 296 阅读 · 1 评论 -
[BZOJ]3261: 最大异或和 可持久化Trie
可持久化Trie原创 2017-09-25 17:34:12 · 264 阅读 · 0 评论 -
[BZOJ]4477: [Jsoi2015]字符串树 可持久化trie
可持久化Trie原创 2017-10-19 15:02:04 · 308 阅读 · 0 评论 -
[BZOJ]1819: [JSOI]Word Query电子字典 trie+链表
trie+链表原创 2017-10-10 17:05:47 · 343 阅读 · 0 评论 -
[BZOJ]3439: Kpm的MC密码 trie树+主席树(线段树合并)
trie树+主席树(线段树合并)原创 2017-10-28 09:31:58 · 253 阅读 · 0 评论 -
[BZOJ]4103: [Thu Summer Camp 2015]异或运算 可持久化trie
Description给定长度为n的数列X={x1,x2,…,xn}和长度为m的数列Y={y1,y2,…,ym},令矩阵A中第i行第j列的值Aij=xi xor yj,每次询问给定矩形区域i∈[u,d],j∈[l,r],找出第k大的Aij。Solution由于mmm较大,nnn较小,所以对YYY建可持久化trie,每次询问就在trie上二分,不过稍微有点不同的是,通常是一个点在上面走,而现...原创 2019-01-14 19:17:42 · 160 阅读 · 0 评论 -
[BZOJ]4730: Alice和Bob又在玩游戏 sg函数+trie
DescriptionAlice和Bob在玩游戏。有n个节点,m条边(0<=m<=n-1),构成若干棵有根树,每棵树的根节点是该连通块内编号最小的点。Alice和Bob轮流操作,每回合选择一个没有被删除的节点x,将x及其所有祖先全部删除,不能操作的人输。注:树的形态是在一开始就确定好的,删除节点不会影响剩余节点父亲和儿子的关系。比如:1-3-2 这样一条链,1号点是根节点,删除1号点...原创 2019-03-15 13:02:29 · 524 阅读 · 0 评论 -
[Codeforces] 888G. Xor-MST Boruvka算法/分治+01trie
Solution经典的异或最小生成树,我所知道的有两个做法,分别介绍一下。1、最小生成树的Boruvka算法。这个最小生成树算法大概流程是把开始的nnn个点视为nnn个连通块,然后每次每个连通块找到一条连向其他连通块的权值最小的边并连起来,这样每次至少减少一半的联通块数,复杂度为O(nlogn)O(n\log n)O(nlogn)。那么在这题套用这个算法的话,可以建一个所有数的010101...原创 2019-04-05 12:05:58 · 527 阅读 · 0 评论