HDU 5378 Leader in Tree Land (概率dp+计数+逆元)

8-13 649 views

题意:一棵树,如果子树的根节点是子树中的最大值,那么这就是一个重要节点,问有k个重要节点的树的种类数。 思路:感觉这题纯属涨姿势。。 还能用概率来计数...
阅读全文 0

ACdream 1200 Jump! Jump! Jump! (高斯消元——概率dp)

4-02 1,000 views

这是个高斯消元的题。。 果然强大。 用 d[n] 来代表 当两个青蛙相距为 n 时 到达 相距 为  0 时的 期望步数。 那么 我们可以得出  d[n] = d[n+2]/4 + d[n-2]/...
阅读全文 0

HDU 3853 LOOPS(概率dp入门题)

4-02 1,142 views

比较简单的概率dp。 对于任意一个点,要么往右,要么往下,要么在原地。 用d[i][j] 来表示 点 (i,j) 需要到达 (n,m)的期望次数 很容易推出 递推公式  d...
阅读全文 0

Codeforces Round #293 (Div. 2) 解题报告

2-24 773 views

A题。 给出两个字符串 s t 找出一个字符串 p 使得 s < p < t 也比较简单。 找出大于s 的最小的字符串。 如果和 t相同。 那么一定无解。 否则有解。 ...
阅读全文 0
加载更多