uniHk

01Trie

AC自动机(7) CDQ分治(4) dsu on tree(1) K-D Tree(5) 主席树(5) 各类说明(1) 后缀数组(1) 后缀自动机(11) 回文自动机(6) 字符串（杂）(6) 康托展开(1) 数学(7) 整体二分(1) 斜率优化DP(3) 树链剖分(3) 概率DP(2) 算法(Lazy)(38) 线性基(5) 莫队(6) 计算几何(3)

/ 注册

全部文章 / 01Trie （共5篇）

杭电多校2019-5B-Three arrays(01trie+最优匹配)

Three arrays 赛场上想了半年都没有一点思路。。。看了题解发现原来是我学过的东东。。。（标题我瞎编的名字）题意：给了一个大小为 1 e ...

2020-01-02

0 366

Nikitosh和异或（01trie+最大异或对）

Nikitosh和异或因为下面这段代码卡了接近一小时！ int s=p&1<<i; // wrong int s=p>>i&1; // correct 题意：最大化两个异或对之和（还是看下面的题面吧）思路：预处理前缀最大异或对，然后从后...

2020-01-02

1 532

最长异或路径（01trie+最大异或对）

最长异或路径板子题，但是如果把边权改成了点权的话好像就不好做了，暂时还没想好题意：给定一棵带边权的树，求最大的异或路径。思路：令每个节点的权值为从根到当前节点的路径上边权异或值，则此问题就被转化为普通的最大异或对了最大异或对就没啥说的了，按顺序（随便什么顺序）把每个点加入...

2020-01-02

0 507

最大异或和（可持久化01trie）

最大异或和题意：转化后的题意是有一种操作+一种询问： 1. 操作：在序列末尾插入一个数 2. 询问：给定 l , r ...

2020-01-02

0 641

火星商店（线段树分治套可持久化trie树）

火星商店从开这题开始，到真正A掉它竟然花了两周！主要是这题前置知识没有掌握，因此花了一周搞定了主席树专题，再花了些时间搞定了可持久化 t r ...

2020-01-02

0 435