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

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

[单调队列+单调栈]HDU6319(2018多校练习赛第三场)【Ascending Rating】题解

题目概述给出一个长度为 $n$ 的序列,求每个长度为 $m$ 的序列中的最大值以及最大值被更新的次数。解题报告最大值单调队列,更新次数可以这么搞:先预处理...     阅读全文
ZigZagK 2018年7月31日 17:37
0 评论 | 47 访问

[哈希]BZOJ2795(Poi2012)【A Horrible Poem】题解

题目概述给出一个长度为 $n$ 的字符串和 $q$ 个询问,每个询问形如 $(l_i,r_i)$ 表示求 $s_{[l_i,r_i]}$ 的最短循环节的长...     阅读全文
ZigZagK 2018年7月25日 20:52
0 评论 | 50 访问

[复杂度分析+线段树]HDU6315(2018多校练习赛第二场)【Naive Operations】题解

题目概述给出排列 $\{b_n\}$ 和刚开始都是 $0$ 的 $\{a_n\}$ ,有两种操作:1.把 $a_{[L,R]}$ 都 $+1$ 。2.询问...     阅读全文
ZigZagK 2018年7月25日 18:51
0 评论 | 51 访问

[线段树二分]HDU6301(2018多校第一场)【Distinct Values】题解

题目概述有一个长度为 $n$ 的序列,给出 $m$ 个限制,每个限制形如 $(l_i,r_i)$ 表示 $l_i$ 到 $r_i$ 的数互不相同,求字典序...     阅读全文
ZigZagK 2018年7月25日 15:32
0 评论 | 28 访问

[DP]BZOJ2424(HAOI2010)【订货】题解

题目概述在第 $i$ 个月月初需要提供 $w_i$ 的货物,购买货物的单位价格为 $p_i$ 。货物可以存在上限为 $S$ 的仓库,但每月月底需要支付的单...     阅读全文
ZigZagK 2018年7月22日 14:12
0 评论 | 46 访问

[非互质CRT]LOJ2721(NOI2018)【屠龙勇士】题解

题目概述求方程组 $atk_ix\equiv a_i\ (mod\ m_i)$ 最小的解。示例程序如果把系数去掉就是裸的非互质CRT,根据同余方程的同除性...     阅读全文
ZigZagK 2018年7月22日 11:21
0 评论 | 87 访问

[DFS序上DP]一种带依赖的树上背包

题目概述BZOJ4182弱化版,原版是要求选出来的点是连通的(我不会),弱化版只需要满足儿子选了父亲必选。解题报告其实之前做过带依赖的一道题,但是并没有体...     阅读全文
ZigZagK 2018年7月19日 10:00
0 评论 | 348 访问

[分数规划+树形DP]BZOJ4753(Jsoi2016)【最佳团体】题解

题目概述有 \(n+1\) 个人,选第 \(i\) 个人需要花费 \(s_i\) ,得到 \(p_i\) 的贡献,第一个人必选,没有花费和贡献。\(2\s...     阅读全文
ZigZagK 2018年7月17日 11:05
0 评论 | 44 访问

[数位DP,矩阵快速幂]BZOJ3329【Xorequ】题解

题目概述求 \([1,n]\) 中满足 \(x\ xor\ 3x=2x\) 的 \(x\) 的个数以及 \([1,2^n]\) 中 \(x\) 的个数。解...     阅读全文
ZigZagK 2018年7月16日 14:16
0 评论 | 51 访问