我是谁 --- 卡比兽

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...

CF1183 F 给你n个数 问你最多选3个 选出互不整除的数使得和最大 做法是从大到小 枚举一个选的数 x 然后从不整除他的所有数里面选最大的数 y 然后从不整除这两个数 x 和 y 里面选一个最大的数 z 为什么一定要选最大的？ 从这个角度考虑 假设最大的数M 不是次大的数m的倍数 那么你直接取最大和次大显然可以 如果最大的数M是次大的数m的倍数 就算最小的倍数2 次次大 + 次大 < ...

B 一开始只知道二次剩余 不会求值 然后 x+y = n % p 那么 （x+y）^2 = n^2 %p 那么可以推出 (x-y)^2 = b^2 - 4*c %p 然后验算即可 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm> #in...