RainAir
My OI Blog
RainAir

单调队列
文章归档

「CF860E」Arkady and a Nobody-men

题目描述 给 $n$ 个节点的树。定义 $g(a,b)$ 表示 $a$ 的子树中除 $b$ 之外深度不超过 $b$ 的节点个数,定义 $f(v) = \sum_{x \in anc(v)} g(x,v)$ (其中 $anc(v)$ 是 $v$ 的祖先组成的集合)。 现在要对于每一个点,求出 $f(v)$ $n \leq 10^5$ 题解 如果这题 $n \le…

   28   2019-10-09   28 去吊打作者

「NOI2005」瑰丽华尔兹

题目链接 题目大意 现在有一个 $n\times m$ 的矩阵,给定的起始点上有个钢琴,矩阵上有些方格是障碍物,用连续的区间 $[l,r]$ 和一个参数 $d$ 表示在时间 $[l,r]$ 时会向 $d$ 方向滑动(上下左右),当然每个时间点可以选择让钢琴不动,不允许钢琴超出边界或者碰到障…

   128   2019-07-07   128 去吊打作者
标签
近期评论