摘要：
强行模拟 纪念一下…… 阅读全文
摘要：
题意呢 就是有两种售票方式 一种是icpc 一种是其他方式 icpc抢票成功的概率是其他方式的2倍…… 这时 一个人出现了 他通过内幕知道了两种抢票方式各有多少人 他想知道自己如果用icpc抢票成功的概率是多少 用acm抢票成功的概率是多少…… 做过不多的概率dp 还在摸索…… dp[i][j]代表 阅读全文
摘要：
题目大概意思就是求每个点标号的平均期望…… 我也是看了好多解法才稍微有点理解的…… 网上大神推出来的方程ans[v]=ans[i]+1+(num[i] - num[v] - 1) / 2 说实话 我推不出来……-_-|| 用两次dfs来求解…… 阅读全文