摘要：
【BZOJ2830/洛谷3830】随机树（动态规划） 题面 "洛谷" 题解 先考虑第一问。 第一问的答案显然就是所有情况下所有点的深度的平均数。 考虑新加入的两个点，一定会删去某个叶子，然后新加入两个深度为原先叶子$+1$的点。 那么新加入的叶子的深度的期望是未加入之前的期望+1，假设$f_i$为$ 阅读全文
摘要：
【BZOJ1922】大陆争霸（最短路） 题面 "BZOJ" "洛谷" 题解 最短路变形题。 定义$dis$表示最短路，$d$表示最早可以进入当前点的时间。显然$d=max(max(dis_v,d_v))$，其中$v$有着当前点的结节发生器。 那么Dijkstra跑一遍就好了。 注意一下这题边是单向的 阅读全文
摘要：
AtCoder Grand Contest 005 A STring 翻译 给定一个只包含$ST$的字符串，如果出现了连续的$ST$，就把他删去，然后所有位置前移。问最后剩下的串长。 题解 模拟栈，和维护括号一样的。 cpp include include using namespace std; 阅读全文