长乐集训 - NOI模拟赛(二十二)
今日继续垫底系列
T1题意理解错误暴力写挂
T2怒敲 $n \le 4$ 求根公式然后发现答案还得排序。。
$\text{score:0 + 10 + 0 = 10 rk:27/27}$
Problem A:游戏题目描述ysgh是一名Herthstone大师。现在他遇到了一个很严峻的问题:
场上总共有 $n+m$ 个随从,其中ysgh控制着 $n$ 个,对手控制着 $m$ 个。每个随从有自己的血量。
如果ysgh在这一回合成功解掉了对手的所有随从,则ysgh获胜。否则下一回合对手直接骑脸,ysgh就会输掉。
ysgh现在手里仅有一场牌,属性如下:
进行 $d$ 次,每一次等概率随机一个在场上的未死亡随从(包括自己和对手的)并且对其造成一点伤害。若不存在未死亡随从,则不进行此次攻击。一个随从未死亡当且仅当其血量严格大于 $0$。每一次攻击后,所有血量小于等于 $0$ 的随从立即死亡。
ysgh想要知道,他有多大概率可以取胜,也就是多大的概率使得在使用这张牌后,对手的随从全部死亡。
特别提醒:由于描述与实际游戏规则有出入,一切以实际题面描述为准。
数据范围对于所有测试数据,满足 $1 ...
导数与积分
导数平均变化率函数 $y = f(x)$ 从 $x_1$ 到 $x_2$ 的平均变化率为 $\frac{f(x_2) - f(x_1)}{x_2 - x_1}$,简记作 $\frac{\Delta y}{\Delta x}$
瞬时变化率与导数函数 $y = f(x)$ 在 $x = x_0$ 处的瞬时变化率是函数 $f(x)$ 从 $x_0$ 到 $x_0 + \Delta x$ 的平均变化率在 $\Delta x \to 0$ 时的极限,记作 $\lim_{\Delta x \to 0} \frac{f(x_0 + \Delta x) - f(x)}{\Delta x} = \lim_{\Delta x \to 0} \frac{\Delta y}{\Delta x}$
一般地,我们称上文的瞬时变化率为函数 $y = f(x)$ 在 $x = x_0$ 处的导数,记作 $f’(x_0)$ 或 $\frac{\mathrm{d} y}{\mathrm{d} x} \bigg|_{x = x_0}$
实际上,导数描述的即为任何事物的瞬时变化率
Example:
求 $y = f(x) = ...