menu ZigZagK的博客

正在努力加载中QAQ

[阈值优化+可持久化Trie+哈希]CodeChef(BINSTR)【Binary Strings】题解
题目概述有一个二进制数序列 $\{A_n\}$ ,现在有 $Q$ 个询问,每次询问 $(L,R,X)$ 表示询问 $[L,R]$ 中与二进制数 $X$ 异或值最大的元素的下标。解题报告友情提示:...
[Dsu on tree+主席树优化建图+最大流]BZOJ3681【Arietta】题解
题目概述一棵 $n$ 个节点带点权的树,有 $m$ 种取节点的方法,第 $i$ 种 $[L,R,D,T]$ 表示只能取点权在 $[L,R]$ ,$D$ 子树中的点且只能取 $T$ 次。一个点不能...
[可持久化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 次访问
阅读全文
[二分+后缀树+ST表+DFS序+主席树]LOJ2059(TJOI / HEOI2016)【字符串】题解
题目概述给出一个字符串 $S$ ,求 $max\{LCP(S_{[i,j]},S_{[c,d]})|a\le i\le j\le b\}$ 。解题报告先二分答案 $len$ ,然后只需要验证 $...
[随机+主席树二分]BZOJ5361(Lydsy1805月赛)【对称数】题解
题目概述给出一棵 \(n​\) 个节点的树,每个节点有权值,一条路径上的对称数定义为最小的出现次数为偶数(包括 \(0​\) )的数,现在给出 \(m​\) 个询问 \((x,y)​\) 表示询...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 46 次访问
阅读全文
[主席树+平衡树]BZOJ4548【小奇的糖果】题解
题目概述有 \(n\) 个有颜色的点,颜色有 \(K\) 种,现在选一条线段并获取上面或下面的所有点,规定获得的点不能包含所有颜色,问你能获得多少点。解题报告我怎么套路题都不会做啊……首先有显然...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 59 次访问
阅读全文
[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