闲话9.12

今天真傻逼😅

上午：“都是高二的吧”

下午：“见到我要问好”

真几把傻逼啊。

上午打球被那个傻逼教育飞孙志科给他妈抓了，合着我们打球是几把影响你赚钱了还是怎么着，自己几把上课时间还他妈来外面转悠也真不愧是我们亲爱的教育科主任😓，一定是平常被校长指使太严重了上班开始摸鱼了😅

下午吃完饭回来也是真几把傻逼啊，他妈碰到 jimmy 老子他妈直接走过去怎么你了，他妈的上来就来一句“招呼都不打一下吗”，老子他妈是你爹还是你爷爷啊用得着老子给你打招呼？自己心里几斤几两没点数？真就自己 AC 个最短路板子题再 AC 个拓扑排序板子题自己没法没天了把自己当大人物了是吧😓，建议先把自己水平提高到 pj 1= 水平再来这叫😅😅😅，真他妈无语。

破事说完了。

来点有意思的你画我猜精选吧

答案：

驼鸟，厕所，马

聊天记录最近不太想转，傻逼 jimmy 不让用 qq 了，只能搞搞形式主义了。

突然想起来今天是我的阳历生日，麻了。

---

推歌：徒花ヶ原 -efs

---

P4007

感觉挺水的题，不知道为什么评黑。

我们发现 \(k\) 和 \(m\) 很小，稍微权衡一下就能得到状态设计：\(f[i, a, b, c]\) 为前 \(i\) 次攻击，当前有 \(a\) 个 \(1\) 血量的随从，\(b\) 个 \(2\) 血量的随从，\(c\) 个 \(3\) 血量的随从的概率。

我们可以发现这样只有 \(166\) 个状态，允许我们加速递推。

我们很容易就能得到转移方程（下面只用 \(m=3\) 来举例）：

设 \(add=[a+b+c\not=k]\)，则有：

\[f_{i+1, a-1, b, c}\leftarrow \frac{a}{a+b+c+1} f_{i, a, b, c}(a>0) \]

\[f_{i+1, a+1, b-1, c+add}\leftarrow \frac{b}{a+b+c+1} f_{i, a, b, c}(b>0) \]

\[f_{i+1, a, b+1, c-1+add}\leftarrow \frac{c}{a+b+c+1} f_{i, a, b, c}(c>0) \]

\[f_{i+1, a, b, c}\leftarrow \frac{1}{a+b+c+1} f_{i, a, b, c} \]

而对于伤害的期望，我们可以在转移时记录一个 \(g_i\)，表示第 \(i\) 次攻击时期望伤害，让所有 \(f_{i, a, b, c}\) 以 \(\frac{1}{a+b+c+1}\) 的系数转移过来即可。

我们可以直接预处理递推矩阵的 \(2^k\) 次幂，然后每次询问 \(O(166^2\log n)\) 即可。

时间复杂度 \(O(166^3\log n+T166^2\log n)\)。

---

今日图图：