[二分+DP]BZOJ1181(CROATIAN2009)【IZBROI选举】题解

题目概述有 $n$ 个组 $V$ 张票,假设 $i$ 组有 $V_i$ 的票。总共有 $m$ 个钦点机会,令 $S_i$ 表示目前 $i$ 组被钦点了几次...     阅读全文
ZigZagK 2018年9月18日 13:33
0 评论 | 12 访问

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

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

[几何+二分]Codeforces1016E【Rest In The Shades】题解

题目概述有一个光源按照 $(a\to b,s_y)$ 移动,还有 $n$ 个板 $(l_i,r_i)$ 。有 $q$ 个询问,问一个点 $(x,y)$ 被...     阅读全文
ZigZagK 2018年8月24日 10:48
0 评论 | 18 访问

[二分]Codeforces1020D【The hat】题解

题目概述交互题,$n(n\le 10^5)$ 个人接成环,手上拿着一个数 $a_i$ 。$i$ 和 $i\ mod\ n+1$ 相邻,保证相邻人之间的数之...     阅读全文
ZigZagK 2018年8月14日 21:49
0 评论 | 22 访问

[离线+斜率优化+二分]BZOJ5380【Function】题解

题目概述$$ f(x,y)=\begin{cases}A_y&x=1\\f(x-1,y)+A_y&y=1\land x\not=1\\mi...     阅读全文
ZigZagK 2018年8月14日 01:04
0 评论 | 23 访问

[二分+后缀树+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表]BZOJ5405【platform】题解

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

[二分+上下界费用流]HDU5263【平衡大师】题解

题目概述有 \(n\) 个点 \(m\) 条单向边,每个点的不平衡度为出度减入度的差的绝对值,现在可以删除至多 \(m-K\) 条边,求最大不平衡度的最小值。     阅读全文
ZigZagK 2018年4月19日 16:03
0 评论 | 110 访问

[二分+后缀数组]BZOJ4310【跳蚤】题解

题目概述有一个串 \(S\) ,现在要把 \(S\) 分成不超过 \(K\) 段,从每一个子串选出最大的子串,再从这些最大的子串中选出最大的串“JZ串”,...     阅读全文
ZigZagK 2018年4月11日 11:19
0 评论 | 16 访问

[wqs二分+DP]POJ1160【Post Office】题解

题目概述有 \(n\) 个村庄,现在要建 \(m\) 个邮局,一种方案的代价是每个村庄到最近的邮局的距离之和。     阅读全文
ZigZagK 2018年3月15日 15:54
0 评论 | 52 访问