摘要：
题目链接 基环树套路题。（然而各种错误调了好久233） 当$m=n-1$时，原图是一棵树。 先以任意点为根做$dp$，求出从每一个点出发，然后只往自己子树里走时路径的期望长度。 接着再把整棵树再扫一遍，求出从每一个点出发时路径的期望长度。 最后再统计一遍答案即可。 当$m=n$时，原图是一棵基环树。 阅读全文
posted @ 2019-07-19 23:06
wozaixuexi
阅读(169)
评论(0)
推荐(0)
摘要：
题目链接 很妙的一道题。 题目要求$X^3$的期望值。 直接求不好求。 考虑先求出$X$和$X^2$的期望值，然后再求$X^3$的期望值。 迎.刃.而.解. #include<iostream> #include<cstdio> using namespace std; double p[10000 阅读全文
posted @ 2019-07-19 22:48
wozaixuexi
阅读(117)
评论(0)
推荐(0)
摘要：
题目链接 观察题目，答案明显具有单调性。 因为如果用$x$小时能够控制疫情，那么用$(x+1)$小时也一定能控制疫情。 由此想到二分答案，将问题转换为判断用$x$小时是否能控制疫情。 对于那些在$x$小时内不能够走到根节点的子节点上的军队，让他们尽量往上走即可，走到哪里是哪里，这样显然不会更劣。 对 阅读全文
posted @ 2019-07-19 22:34
wozaixuexi
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号