摘要：
多项式 多项式：形如 $f(x) = \sum\limits_{i = 0}^n a_i \cdot x^i$ 的关于 $x$ 的式子，其中 $a_i$ 为常数，$n$ 称为多项式的系数。多项式可以看成关于 $x$ 的 $n$ 次函数。 点值表示法：确定一个 $n$ 次多项式需要 $n + 1$ 个 阅读全文
摘要：
题意好长，但是不想概括了。 \cdq/！ 思路 cdq 分治 + 凸包。 首先考虑令 $f_i$ 表示第 $i$ 天可以得到的最大金额，$f_1 = s$ 因为 $rate_i$ 是常数，并且保证存在最优方案使得每次买进卖出都是全部金额，所以最优方案下第 $i$ 天的 A 券和 B 券的比例是固定的 阅读全文
摘要：
题意 给定一棵大小为 $n$ 的树以及 $m$ 个操作， 定义一个结点 $u$ 的权值为： $|\sum\limits_{w \in R(v)} a_w| \cdot |\sum\limits_{w \in R(v)} b_w|$ 其中 $R(v)$ 表示结点 $v$ 的祖先结点（含自身） 每次操作 阅读全文
摘要：
题意 给定一棵边带权且以 $1$ 为根的树，从后代结点 $u$ 跳到祖先结点 $v$ 的代价为 $dp_u + q_u$，其中 $p_u, q_u$ 是给定的常数，$d$ 是 $u, v$ 的树上距离。要求只有 $d \leq l_u$ 时才能从 $u$ 跳到 $v$。$\forall 1 < i 阅读全文