menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[除法分块+矩阵快速幂]HDU6395【Sequence】题解
题目概述$f_1=A,f_2=B,f_n=Cf_{n-2}+Df_{n-1}+\lfloor{P\over n}\rfloor$ ,求 $f_n$ 。解题报告这可能是斯波题吧……除法分块然后每个...
[辗转相除+莫比乌斯函数+组合+调和级数]HDU6363(2018多校训练赛第六场)【bookshelf】题解
题目概述有 $n$ 个物品,分配到 $m$ 个箱子里(可以为空),问 $(2^{fib_{a_1} }-1,2^{fib_{a_2} }-1,\cdots,2^{fib_{a_m} })$ 的期...
[DP]HDU6356(2018多校练习赛第五场)【Glad You Came】题解
题目概述给出长度为 $n$ 的数字串,求最长非降子序列的长度,允许翻转一个区间 $[l,r]$ 。解题报告因为数字串,所以我们可以利用数值定义状态来快速转移,而翻转考虑三段DP:$f[i][j]...
apps HDU
local_offer 查看标签
comment 0 条评论
阅读全文
[莫队]HDU6333(2018多校练习赛第四场)【Harvest of Apples】题解
题目概述求 $\sum_{i=0}^{m}{n\choose m}$ ,多组询问 $(n,m)$ 。解题报告莫队大法好,由 $n\choose m$ 可以 $O(1)$ 得到 $n\choose...
apps HDU
local_offer 查看标签
comment 0 条评论
阅读全文
[单调队列+单调栈]HDU6319(2018多校练习赛第三场)【Ascending Rating】题解
题目概述给出一个长度为 $n$ 的序列,求每个长度为 $m$ 的序列中的最大值以及最大值被更新的次数。解题报告最大值单调队列,更新次数可以这么搞:先预处理 $nxt[i]$ 表示 $i$ 后面第...
apps HDU
local_offer 查看标签
comment 0 条评论
阅读全文
[复杂度分析+线段树]HDU6315(2018多校练习赛第二场)【Naive Operations】题解
题目概述给出排列 $\{b_n\}$ 和刚开始都是 $0$ 的 $\{a_n\}$ ,有两种操作:1.把 $a_{[L,R]}$ 都 $+1$ 。2.询问 $\sum_{i=L}^{R}\lfl...
[线段树二分]HDU6301(2018多校第一场)【Distinct Values】题解
题目概述有一个长度为 $n$ 的序列,给出 $m$ 个限制,每个限制形如 $(l_i,r_i)$ 表示 $l_i$ 到 $r_i$ 的数互不相同,求字典序最小的满足条件的序列。解题报告把限制按照...
apps HDU
local_offer 查看标签
comment 0 条评论
阅读全文
[Tarjan+拓扑]HDU6165【FFF at Valentine】题解
题目概述问一张 $n$ 个点 $m$ 条有向边的图是否满足两两点 $x,y$ 之间均有 $x$ 与 $y$ 连通或 $y$ 与 $x$ 连通。解题报告FFF团还管这么多?不是直接烧吗?显然一个强...
apps HDU
local_offer 查看标签
comment 0 条评论
阅读全文
[二分+上下界费用流]HDU5263【平衡大师】题解
题目概述有 $n$ 个点 $m$ 条单向边,每个点的不平衡度为出度减入度的差的绝对值,现在可以删除至多 $m-K$ 条边,求最大不平衡度的最小值。解题报告其实不难吧……只是水平限制了我的想象力…...
keyboard_arrow_up