ZigZagK的博客
正在努力加载中QAQ
[主席树+哈希]HackerRank(101 Hack 49)【Sorting Lists】题解
题目概述有 $n$ 条线段 $(a_i,b_i)$ ,定义 $C(i)$ 表示包含 $i+{1\over 2}$ 的有序线段列表,求字典序第 $K$ 小的 $C(i)$(相同列表不重复计算)。解...
ZigZagK
2019年4月14日 22:03
HackerRank
查看标签
可持久化
线段树
哈希
0 条评论
阅读全文
[阈值优化+可持久化Trie+哈希]CodeChef(BINSTR)【Binary Strings】题解
题目概述有一个二进制数序列 $\{A_n\}$ ,现在有 $Q$ 个询问,每次询问 $(L,R,X)$ 表示询问 $[L,R]$ 中与二进制数 $X$ 异或值最大的元素的下标。解题报告友情提示:...
ZigZagK
2018年11月6日 20:53
CodeChef
查看标签
复杂度分析与优化
Trie
可持久化
哈希
0 条评论
阅读全文
[哈希]BZOJ2795(Poi2012)【A Horrible Poem】题解
题目概述给出一个长度为 $n$ 的字符串和 $q$ 个询问,每个询问形如 $(l_i,r_i)$ 表示求 $s_{[l_i,r_i]}$ 的最短循环节的长度(最短循环节表示循环若干次之后和原串相...
ZigZagK
2018年7月25日 20:52
BZOJ
查看标签
哈希
0 条评论
阅读全文
上一页
1/1
下一页
ZigZagK的博客
Never give up fighting!
首页
归档
2021年3月
3
2021年2月
5
2021年1月
1
2020年12月
11
2020年11月
4
2020年10月
24
2020年9月
19
2020年8月
3
2020年7月
1
2020年6月
1
2020年5月
2
2020年4月
2
2020年2月
2
2020年1月
1
2019年12月
2
2019年9月
2
2019年8月
1
2019年7月
2
2019年6月
1
2019年5月
1
2019年4月
21
2019年3月
31
2019年2月
39
2019年1月
22
2018年12月
5
2018年11月
12
2018年10月
36
2018年9月
24
2018年8月
50
2018年7月
21
2018年6月
2
2018年5月
22
2018年4月
11
2018年3月
10
2018年2月
4
最新评论
ohmyga
极简
alpha
SurpriseLon
SurpriseLon
ACM
ACM
8
CCPC
3
ICPC
2
Online Judge
Online Judge
354
BZOJ
109
LOJ
36
UOJ
4
HDU
25
POJ
3
ZOJ
1
EOJ
1
洛谷
12
计蒜客
5
51Nod
4
HHHOJ
20
SPOJ
1
COCI
1
AtCoder
12
TopCoder
6
CodeChef
6
Codeforces
103
HackerRank
2
学习笔记
学习笔记
15
DP
3
图论
3
数学相关
9
网站相关
网站相关
7
PHP
1
Typecho
6
颓废生活
颓废生活
4
游戏
4
其他
其他
16
游记
8
日记
5
标签云
关于
友链
日记
追番
留言板
实验室
文章总数
398
运行天数
997