[贪心+ST表]BZOJ4444(Scoi2015)【国旗计划】题解

题目概述在一个长为 $m$ 的环上有 $n$ 个线段 $(s_i,t_i)$ ,问第 $i$ 个线段必选时至少需要多少线段能够覆盖这个环。解题报告和BZO...     阅读全文
ZigZagK 2018年8月17日 22:39
0 评论 | 24 访问

[贪心+ST表]BZOJ5397(湖南省队集训2018 Day3)【circular】题解

题目概述在一个长为 $m$ 的环上有 $n$ 个线段 $(s_i,t_i)$ ,在线段不交的情况下最多选择多少个线段?解题报告思路还停留在以前的斯波解法上...     阅读全文
ZigZagK 2018年8月17日 21:19
0 评论 | 21 访问

[倍增]Codeforces1008E【Guess two numbers】题解

题目概述交互题,让你猜两个 $[1,n]$ 的数 $a,b$ ,每次会回复四种情况之一,如果多条满足随机回复一条合法的:$x=a,y=b$ 。$x<...     阅读全文
ZigZagK 2018年8月17日 18:47
0 评论 | 21 访问

[Kruskal重构树+ST表]LOJ2718(NOI2018)【归程】题解

题目概述给出 $n$ 个点 $m$ 条无向边的连通图,每条边有距离和高度,如果高度 $\le$ 水的高度这条边就会被淹没,令 $dis_i$ 表示到达 $...     阅读全文
ZigZagK 2018年8月12日 12:48
0 评论 | 21 访问

[二分+后缀树+ST表+DFS序+主席树]LOJ2059(TJOI / HEOI2016)【字符串】题解

题目概述给出一个字符串 $S$ ,求 $max\{LCP(S_{[i,j]},S_{[c,d]})|a\le i\le j\le b\}$ 。解题报告先二...     阅读全文
ZigZagK 2018年8月10日 20:22
0 评论 | 25 访问

[ST表]Codeforces1011F【Mars rover】题解

题目概述给出一个逻辑运算树,每个节点有一个逻辑运算或输入框( $0$ 或 $1$ )以及 $0/1/2$ 个儿子(根据符号定)。问每次只把所有输入框中的一...     阅读全文
ZigZagK 2018年8月4日 23:18
0 评论 | 35 访问

[二分+后缀树+ST表]BZOJ5405【platform】题解

题目概述给出一个长度为 $n$ 的字符串和一个长度为 $n$ 的序列 $\{a_n\}$,问有多少个子串 $s_{[L,R]}$ 满足 $Rank(s_{...     阅读全文
ZigZagK 2018年7月31日 20:56
0 评论 | 45 访问