menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[二分+后缀树+ST表]BZOJ5405【platform】题解
题目概述给出一个长度为 $n$ 的字符串和一个长度为 $n$ 的序列 $\{a_n\}$,问有多少个子串 $s_{[L,R]}$ 满足 $Rank(s_{[L,R]})=\sum_{i=L}^{...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 109 次访问
阅读全文
[单调队列+单调栈]HDU6319(2018多校练习赛第三场)【Ascending Rating】题解
题目概述给出一个长度为 $n$ 的序列,求每个长度为 $m$ 的序列中的最大值以及最大值被更新的次数。解题报告最大值单调队列,更新次数可以这么搞:先预处理 $nxt[i]$ 表示 $i$ 后面第...
apps HDU
local_offer 查看标签
comment 0 条评论
remove_red_eye 90 次访问
阅读全文
[哈希]BZOJ2795(Poi2012)【A Horrible Poem】题解
题目概述给出一个长度为 $n$ 的字符串和 $q$ 个询问,每个询问形如 $(l_i,r_i)$ 表示求 $s_{[l_i,r_i]}$ 的最短循环节的长度(最短循环节表示循环若干次之后和原串相...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 75 次访问
阅读全文
[复杂度分析+线段树]HDU6315(2018多校练习赛第二场)【Naive Operations】题解
题目概述给出排列 $\{b_n\}$ 和刚开始都是 $0$ 的 $\{a_n\}$ ,有两种操作:1.把 $a_{[L,R]}$ 都 $+1$ 。2.询问 $\sum_{i=L}^{R}\lfl...
apps HDU
local_offer 查看标签
comment 0 条评论
remove_red_eye 76 次访问
阅读全文
[线段树二分]HDU6301(2018多校第一场)【Distinct Values】题解
题目概述有一个长度为 $n$ 的序列,给出 $m$ 个限制,每个限制形如 $(l_i,r_i)$ 表示 $l_i$ 到 $r_i$ 的数互不相同,求字典序最小的满足条件的序列。解题报告把限制按照...
apps HDU
local_offer 查看标签
comment 0 条评论
remove_red_eye 53 次访问
阅读全文
[DP]BZOJ2424(HAOI2010)【订货】题解
题目概述在第 $i$ 个月月初需要提供 $w_i$ 的货物,购买货物的单位价格为 $p_i$ 。货物可以存在上限为 $S$ 的仓库,但每月月底需要支付的单位价格为 $m$ ,仓库刚开始为空最后也...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 73 次访问
阅读全文
[非互质CRT]LOJ2721(NOI2018)【屠龙勇士】题解
题目概述求方程组 $atk_ix\equiv a_i\ (mod\ m_i)$ 最小的解。示例程序如果把系数去掉就是裸的非互质CRT,根据同余方程的同除性,我们可以同除 $r=(atk_i,m_...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 134 次访问
阅读全文
[DFS序上DP]一种带依赖的树上背包
题目概述BZOJ4182弱化版,原版是要求选出来的点是连通的(我不会),弱化版只需要满足儿子选了父亲必选。解题报告其实之前做过带依赖的一道题,但是并没有体积,所以依然可以用正常的树形DP做。但这...
apps DP
local_offer 查看标签
comment 0 条评论
remove_red_eye 441 次访问
阅读全文
[分数规划+树形DP]BZOJ4753(Jsoi2016)【最佳团体】题解
题目概述有 \(n+1\) 个人,选第 \(i\) 个人需要花费 \(s_i\) ,得到 \(p_i\) 的贡献,第一个人必选,没有花费和贡献。\(2\sim n+1\) 都有一个推荐人(推荐人...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 86 次访问
阅读全文
[数位DP,矩阵快速幂]BZOJ3329【Xorequ】题解
题目概述求 \([1,n]\) 中满足 \(x\ xor\ 3x=2x\) 的 \(x\) 的个数以及 \([1,2^n]\) 中 \(x\) 的个数。解题报告我竟然分析成了 \(x=3x\ x...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 80 次访问
阅读全文
keyboard_arrow_up