menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[主席树+哈希]HackerRank(101 Hack 49)【Sorting Lists】题解
题目概述有 $n$ 条线段 $(a_i,b_i)$ ,定义 $C(i)$ 表示包含 $i+{1\over 2}$ 的有序线段列表,求字典序第 $K$ 小的 $C(i)$(相同列表不重复计算)。解...
[阈值优化+可持久化Trie+哈希]CodeChef(BINSTR)【Binary Strings】题解
题目概述有一个二进制数序列 $\{A_n\}$ ,现在有 $Q$ 个询问,每次询问 $(L,R,X)$ 表示询问 $[L,R]$ 中与二进制数 $X$ 异或值最大的元素的下标。解题报告友情提示:...
[哈希]BZOJ2795(Poi2012)【A Horrible Poem】题解
题目概述给出一个长度为 $n$ 的字符串和 $q$ 个询问,每个询问形如 $(l_i,r_i)$ 表示求 $s_{[l_i,r_i]}$ 的最短循环节的长度(最短循环节表示循环若干次之后和原串相...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up