[随机+差分]Codeforces799F【Beautiful fountains rows】题解

题目概述有 $m\times n$ 的矩阵,第 $i$ 行的 $[L_i,R_i]$ 是好的。现在要选出 $[A,B]$ 使得在所有行中要么没有好的元素要...     阅读全文
ZigZagK 2018年9月13日 21:48
0 评论 | 13 访问

[二分+随机]Codeforces1040D【Subway Pursuit】题解

题目概述交互题,现在要猜一个数 $x$ ,可以询问 $x$ 是不是 $l\le x\le r$ ,但是每次询问完成后 $x$ 会移动一个到距离 $\le ...     阅读全文
ZigZagK 2018年9月8日 10:58
0 评论 | 17 访问

[随机+Trie]LOJ2313(HAOI2017)【供给侧改革】题解

题目概述给出一个 \(n\) 位随机 \(01\) 串,定义 \(data(L,R)=max\{LCP(Suf_i,Suf_j)|i\not=j,L\le...     阅读全文
ZigZagK 2018年5月30日 20:49
0 评论 | 12 访问

[随机+主席树二分]BZOJ5361(Lydsy1805月赛)【对称数】题解

题目概述给出一棵 \(n​\) 个节点的树,每个节点有权值,一条路径上的对称数定义为最小的出现次数为偶数(包括 \(0​\) )的数,现在给出 \(m​\...     阅读全文
ZigZagK 2018年5月28日 12:48
0 评论 | 13 访问

[随机]BZOJ5365(Lydsy1805月赛)【回文树】题解

题目概述给你 \(n\) 个点的树,每个点有一个 \([1,n]\) 的随机权值,问有多少回文路径。解题报告因为是随机的……所以你要有信仰,假装回文路径长...     阅读全文
ZigZagK 2018年5月27日 18:45
0 评论 | 20 访问