题意 有 $m$ 位玩家 $1\sim m$,初始血量均为 $3$。玩家活着当且仅当生命值大于 $0$. 有 $n$ 次按时间顺序给定的追杀操作,每次形如 $(u_k,v_k)$,追杀操作按顺序进行。…
题意 给定数列 $a_1, a_2, \cdots, a_n$,可以对其进行下列操作。 花费 $a$ 魔法值,选择 $A$ 中的一个区间 $[l,r]$,将 $a_l, a_{l+1},\cdots,…
扩展卢卡斯的练习题
题解 思路 $n$ 个音,$m$ 个片段。 题目忽略顺序,我们忽略要求,最后用答案 $\times \frac{1}{m!}$ 即可。 利用二进制转化一下: 每种选择方式编号为 $1,2,\cdots…
题意 题目链接 共有 $4$ 种硬币。面值分别为 $c_1,c_2,c_3,c_4$。 某人去商店买东西,去了 $n$ 次,对于每次购买,他带了 $d_i$ 枚第 $i$ 种硬币,想购买价值恰好为 $…
细节较多的计算几何题。用到了凸包、旋转卡壳、和亿些分类讨论。
题目链接 - CodeForces 题意 地板有 $n$ 行 $m$ 列,一个机器人被安置在坐标 $(r_b, c_b)$,还有一个障碍位于 $(r_d, c_d)$。 每过一秒,机器人的坐标会 $(…
和二叉树相关的组合数学。