menu ZigZagK的博客

正在努力加载中QAQ

[阈值优化+可持久化Trie+哈希]CodeChef(BINSTR)【Binary Strings】题解
题目概述有一个二进制数序列 $\{A_n\}$ ,现在有 $Q$ 个询问,每次询问 $(L,R,X)$ 表示询问 $[L,R]$ 中与二进制数 $X$ 异或值最大的元素的下标。解题报告友情提示:...
[可持久化Trie]BZOJ3261【最大异或和】题解
题目概述有 $m$ 个操作:1.在末尾添加一个数 $a_{n+1}$ 。2.询问 $max\{a_p\ xor\ a_{p+1}\ xor\ \cdots\ xor\ a_n\ xor\ x|...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 63 次访问
阅读全文
[随机+Trie]LOJ2313(HAOI2017)【供给侧改革】题解
题目概述给出一个 \(n\) 位随机 \(01\) 串,定义 \(data(L,R)=max\{LCP(Suf_i,Suf_j)|i\not=j,L\le i,j\le R\}\) 。给出 \(...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 45 次访问
阅读全文
[Trie]2018计蒜之道初赛第二场【阿里巴巴的手机代理商】题解
题目概述有 \(n\) 个询问: \(Insert\ s\ x\) :增加 \(x\) 个 \(s\) 。 \(Delete\ s\) :删除所有 \(s\) 。 \(Query\ s\) :查...
apps 计蒜客
local_offer 查看标签
comment 0 条评论
remove_red_eye 340 次访问
阅读全文
keyboard_arrow_up