[除法分块+矩阵快速幂]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]...
[莫队]HDU6333(2018多校练习赛第四场)【Harvest of Apples】题解
题目概述求 $\sum_{i=0}^{m}{n\choose m}$ ，多组询问 $(n,m)$ 。解题报告莫队大法好，由 $n\choose m$ 可以 $O(1)$ 得到 $n\choose...
[单调队列+单调栈]HDU6319(2018多校练习赛第三场)【Ascending Rating】题解
题目概述给出一个长度为 $n$ 的序列，求每个长度为 $m$ 的序列中的最大值以及最大值被更新的次数。解题报告最大值单调队列，更新次数可以这么搞：先预处理 $nxt[i]$ 表示 $i$ 后面第...
[复杂度分析+线段树]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$ 的数互不相同，求字典序最小的满足条件的序列。解题报告把限制按照...
[Tarjan+拓扑]HDU6165【FFF at Valentine】题解
题目概述问一张 $n$ 个点 $m$ 条有向边的图是否满足两两点 $x,y$ 之间均有 $x$ 与 $y$ 连通或 $y$ 与 $x$ 连通。解题报告FFF团还管这么多？不是直接烧吗？显然一个强...
[二分+上下界费用流]HDU5263【平衡大师】题解
题目概述有 $n$ 个点 $m$ 条单向边，每个点的不平衡度为出度减入度的差的绝对值，现在可以删除至多 $m-K$ 条边，求最大不平衡度的最小值。解题报告其实不难吧……只是水平限制了我的想象力…...
