[莫比乌斯函数+调和级数]HDU6390【GuGuFishtion】题解

题目概述咕咕咕。求 $f(a,b)={\varphi(ab)\over\varphi(a)\varphi(b)},\sum_{a=1}^{n}\sum_{...     阅读全文
ZigZagK 2018年8月13日 18:12
0 评论 | 10 访问

[除法分块+矩阵快速幂]HDU6395【Sequence】题解

题目概述$f_1=A,f_2=B,f_n=Cf_{n-2}+Df_{n-1}+\lfloor{P\over n}\rfloor$ ,求 $f_n$ 。解题...     阅读全文
ZigZagK 2018年8月13日 18:04
0 评论 | 13 访问

[辗转相除+莫比乌斯函数+组合+调和级数]HDU6363(2018多校训练赛第六场)【bookshelf】题解

题目概述有 $n$ 个物品,分配到 $m$ 个箱子里(可以为空),问 $(2^{fib_{a_1}}-1,2^{fib_{a_2}}-1,\cdots,2...     阅读全文
ZigZagK 2018年8月8日 22:03
0 评论 | 21 访问

[DP]HDU6356(2018多校练习赛第五场)【Glad You Came】题解

题目概述给出长度为 $n$ 的数字串,求最长非降子序列的长度,允许翻转一个区间 $[l,r]$ 。解题报告因为数字串,所以我们可以利用数值定义状态来快速转...     阅读全文
ZigZagK 2018年8月6日 17:27
0 评论 | 17 访问

[莫队]HDU6333(2018多校练习赛第四场)【Harvest of Apples】题解

题目概述求 $\sum_{i=0}^{m}{n\choose m}$ ,多组询问 $(n,m)$ 。解题报告莫队大法好,由 $n\choose m$ 可以...     阅读全文
ZigZagK 2018年8月1日 23:02
0 评论 | 20 访问

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

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

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

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

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

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

[Tarjan+拓扑]HDU6165【FFF at Valentine】题解

题目概述问一张 \(n\) 个点 \(m\) 条有向边的图是否满足两两点 \(x,y\) 之间均有 \(x\) 与 \(y\) 连通或 \(y\) 与 \...     阅读全文
ZigZagK 2018年7月10日 01:28
0 评论 | 12 访问

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

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