2019年5月 – 第 2 页 – 大孩小孩的博客

Codeforces 1156D 0-1-Tree

给你一个 $n$ 个节点的树，每条边上有权值 $0$ 或 $1$ 。问经过权值为 $1$ 的边之后不通过权值为 $0$ 的有向路径共有多少种。

给你一个 $n$ 行 $m$ 列的棋盘，从 $(1, 1)$ 走到 $(n, m)$ ，有 $k$ 个点不能经过，每次可以向上向右或者向斜上方走。问有多少走法可以走出棋盘。结果对 $59393$ 取模。

给你一个长度为 $n$ 的数列 $a$ ，保证对于所有 $1 \leq i \leq n$ 有 $a_i \leq x$ 成立，定义 $f(l, r)$ 为删除所有满足 $l \le a_i \le r$ 的数之后所剩下的数列。问使得这个数列为不下降序列的 $l, r$ 共有多少对。

你需要购买 $n$ 个物品，每个需要购买 $k_i$ 个。你每天会获得 $1 \ burle$，每个物品价值 $2 \ burles$，有 $m$ 个促销活动，其中 $d_i$ 天 $t_i$ 物品价格会变成 $1 \ burle$，问最少多少天收集齐所有的物品。