摘要:
$\\$ "Description" 给出一棵 $n$ 个节点以 $1$ 为根的树,一个节点的覆盖半径是 $1$ ,点有点权 $val_x$ 。 选择一些点,使得点权和最小,同时每个节点要么被选择要么被周围的点覆盖。 $n\le 1500,0\le val_x\le 10^4$ $\\$ Solut 阅读全文
摘要:
$\\$ "Description" 有 $n$ 人,第 $i$ 个人有一个护甲值 $a_i$。 有 $m$ 次操作,分为以下两种: $A\ l\ r\ x$ 对编号在 $[l,r]$ 内的人造成 $x$ 点伤害。 $Q\ p$ 求第 $p$ 个人当前受到的伤害值之和。 护甲值的作用是,如果当前总伤 阅读全文
摘要:
$\\$ "Description" 给出一个食物网,每个生物指向的生物都是它可以捕食的对象,保证是图是DAG。 如果一个捕食者的所有捕食对象都灭绝了,那么它们也会灭绝。 求每一个动物灭绝之后,有多少个动物会随之灭绝。 + $n\le 65534$ Solution 考察建图思维的好题。 如果我们按 阅读全文
摘要:
$\\$ "Description" 现有编号为 $1\sim N$ 的 $N$ 件玩具,第 $i$ 件长度为 $C_i$ 。 现在要把按顺序排好的玩具划分成若干段,$[l,r] $的长度是 $len_{\ l\sim r}=r l+\sum_{i=l}^r C_i$ 。 一段的代价为 $(len 阅读全文