[BFS序+线段树]HDU5957【Query on a graph】题解

题目概述给一棵基环树,有两种操作:1.将到 $x$ 的距离 $\le K$ 的点权值均加上 $d$ 。2.询问到 $x$ 距离 $\le K$ 的点的权值...     阅读全文
ZigZagK 2018年10月5日 20:54
0 评论 | 15 访问

[线段树+复杂度分析]HDU5634【Rikka with Phi】题解

题目概述有一个序列 $\{a_n\}$ ,现在有三种操作:1.令 $i\in[L,R],a_i=\varphi(a_i)$ 。2.令 $i\in[L,R]...     阅读全文
ZigZagK 2018年9月25日 13:23
0 评论 | 20 访问

[去绝对值]HDU6435(2018多校训练赛第十场)【CSGO】题解

题目概述你在play♂CSGO,被第 $i$ 种枪打跪体现你有 $S_i$ 的手残值,并且有 $K$ 个参数 $\{x_{i,K}\}$ ,被第 $j$ ...     阅读全文
ZigZagK 2018年8月22日 20:38
0 评论 | 56 访问

[Dsu on tree]HDU6430(2018多校训练赛第十场)【TeaTree】题解

题目概述给出一棵带点权的树,求每个节点 $i$ 的 $max\{(a_x,a_y)|LCA(x,y)=i,x\not=y\}$ 。解题报告因为 $10^5...     阅读全文
ZigZagK 2018年8月22日 20:19
0 评论 | 51 访问

[DP]HDU6415(2018多校训练赛第九场)【Rikka with Nash Equilibrium】题解

题目概述有 $n\times m$ 的网格,现在要不重复的填入 $1\sim nm$ ,如果一个格子比同行同列的数都大就称这个格子占领了这行这列。求只有一...     阅读全文
ZigZagK 2018年8月21日 08:03
0 评论 | 37 访问

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

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

[除法分块+矩阵快速幂]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 评论 | 84 访问

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

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

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

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

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

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