摘要：
这次的比赛是真心比较狗， 我TM的写了30min的树剖ZZ地直接memset超时了 话说我既然想到 差分 就应该去写差分的啊！ 好了不过这次Rank还挺高的，终于要打进前10了~~当然是假的了~~。 好了下面开始讲题。 "链接" A. 幻灯结界 一道非常基础的 贪心 题，我们只需要两次贪心即可解决。 阅读全文
摘要：
怕自己太久没写 Tarjan 了就会把这种神仙算法忘掉。 其实这种类型的图论题的套路还是比较简单且显然的。 P2002 消息扩散 很显然的题目，因为在一个环（其实就是 强连通分量 ）中的城市都只需要让其中一个知道就可以让其它的城市都得知信息了。 因此我们把在一个强连通分量中的点都 缩点 ，然后就得到 阅读全文
摘要：
一道比较简单的 概率DP 首先看到这种题目和数据范围，就要毫不犹豫地列DP方程： 我们令$f_{i,j}$表示还剩下i个人时编号为j的人的胜率，那么首先我们可以知道边界条件$f_{1,1}=1$ 然后我们考虑多一个人的情况会是怎样。 我们先枚举还剩下$i(2j)$ $f_{i,j}+=\frac{f 阅读全文