hk_cnyali's Blog

有一个$m$面的骰子，不停地掷骰子，求以下两种情况的期望步数：

1. 连续出现$n$个相同的时候停止
2. 连续出现$n$个不同的时候停止

$n,m\le 10^6$

冬眠体验较好

有$n$个事件，每次给出$S$：

1. 在当前字符串集中加入$S$
2. 在当前字符串集中删去$S$
3. 查询最早在哪个事件之后，$S$为前缀的字符串数量超过了$v$

强制在线

$n\le 10^5, |S|\le 60$

真的是去打酱油的。。。

关于斜率优化这个玄学东西一些自己的bb理解（似乎和网上的理解方法都不太一样？）

全都是普及+的傻逼dp题，但是自己dp能力实在太弱，就都去写了一下。。。

下面是一些稍微没有那么傻逼的题，然后自己对dp的一些思考就放在了这里（我dp真的刚入门）

给定一棵$n$个节点的树。

对于每个点单独考虑，删掉它，你可以把一个节点的父亲改成另一个节点（只能做一次），使森林中最大的树$size$最小。对每个点求出这个答案

$n\le 10^5$

树上一些比较经典或是可能比较偏其实是自己太菜没学过不太会的内容

一开始有$n$个猎人，第$i$个猎人有仇恨度$w_i$，每个猎人死亡后必须开一枪，且被射中的人也会死亡。

假设当前还活着的猎人有$[i_1...i_m]$，那么有$\frac{w_{i_k}}{\sum\limits_{j=1}^{m}w_{i_j}}$概率是向猎人$i_k$开枪。

一开始第一枪由你打响，目标的选择方法和猎人一样，求$1$号猎人最后一个死的的概率。

答案对$998244353$取模

$w_i>0, 1\le\sum w_i\le 100000$

这种东西还是写一点比较重要的思路和式子之类的放在这里比较好，毕竟过一段时间估计就会忘。。。

其实并不太建议初学者看这篇文章，因为它真的只是备忘用的，很多东西都写的比较简单。。。

特别详细的解释可以戳这里，这篇文章是真$\cdot$小学生都看得懂