我是谁 --- 卡比兽

P4316 其实这题也没管做法对不对 就写了一发就过了 因为他是每个节点都可以到终点 然后起点又是1 那么我们直接对1点bfs 然后因为要统计长度期望 我们可以知道这个点开始到下一个点的概率是 1/sz 如果我们把他放进队列的时候不断更新这个点的概率 那么对答案的累加就是 这个点概率 * 1/sz *len 然后没卡精度就过了 /* if you can't see the repay ...

UVA 12230 题意 一个人从A 到 B 有D 距离 其中有 n 条河 求这个人从A 到 B的期望时间 在陆地上速度都是1 河流信息为 p ,l , v 河水离A多远 河水有多长 河水中船的速度 我们首先要对河水分析 得到这个河水啊 只要在中间 那么他无论是往左 还是往右 加起来长度是 4L 又往左往右都是 1/2 概率 那么从船在第一个点 他是 L 如果船在最后一个点 那么是3L 平均下来过...

HDU 5245 题意 给你ttt组数据 然后n和mn和mn和m kkk次选取操作 每次都会选择两个点x1,y1x1,y1x1,y1和x2,y2x2,y2x2,y2把这个矩形给涂上颜色 然后问你k次操作以后 所有点涂上颜色的期望 做法 首先看这个图 黑点为我们当前讨论的点 我们对一个黑点拆分成大的四块 箭头拉出去的那四块 只有两个点同时独立在这四块中才能不包含黑点 那么对选点在这个块内的概率为 ...

CF280C 题意 给你一个n个白点的有根树 每次染黑一个点会把他和他的子树都染黑 问你染黑所有点的期望是多少 我们知道期望是线性的 你要求所有点就可以把每个点的期望都加起来 每个点只有染他和他所有祖先才会染到他 所以期望是 1 / dep[x] 那么累加就行了 /* if you can't see the repay Why not just work step by step...