摘要：咕咕咕咕。 E - Throwing the Die 注意到如果对当前的结果不满意然后重开的话，后面的结果和当前结果是没有关系的。 假设已经算出了有 $n$ 次机会时的期望得分 $E_n$。 那么还剩 $n + 1$ 次机会的时候，摇了一次结果为 $X$，还剩下 $n$ 次机会。如果 $E_n > 阅读全文

摘要：E - Blackout 2 离线+并查集。 注意到只有删边操作，而删边操作其实不是很好维护。由于没有强制在线，所以可以离线一下然后逆序考虑，这样删边就变成了加边，用并查集就足以维护了。 AC代码 // Problem: E - Blackout 2 // Contest: AtCoder - fr 阅读全文

摘要：咕咕咕咕。 E - Sugoroku 3 反着跑DP，或者说逆向归纳。 记从$i$开始走到$n$的期望步数为$dp_i$。易得$dp_n = 0$，然后$dp_i$可以由$dp_{j}, i + 1 \le j \le i + a_i$推出，从后往前推即可算出$dp_1$，也就是答案。 具体就是假设 阅读全文

摘要：咕。 B. Optimal Reduction 观察可得：对于所有$b$，其中要求操作次数最少的为$\max { a }$. 然后就是看$f(a)$是不是等于$\max { a }$了，这个只需要满足$a$是单峰的就行。 AC代码 // Problem: B. Optimal Reduction / 阅读全文

摘要：咕咕咕。 D. Color with Occurrences 题意 给定文本串$t$，和$n$个模式串$s_i$。 初始时$t$的每个字符都是黑色的，如果$t$的某个子串和$s_i$相等，则可以通过一次染色将这个子串中的字符都染成红色。 一个模式串可以用多次，$t$中的一个字符可以被染色多次，红色的 阅读全文