![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
ljq真的不能再吃了
珍惜每一天
展开
-
【P4316 】 绿豆蛙的归宿
P4316其实这题也没管做法对不对 就写了一发就过了因为他是每个节点都可以到终点 然后起点又是1那么我们直接对1点bfs然后因为要统计长度期望 我们可以知道这个点开始到下一个点的概率是 1/sz如果我们把他放进队列的时候不断更新这个点的概率那么对答案的累加就是 这个点概率 * 1/sz *len然后没卡精度就过了/* if you can't see the repay ...原创 2019-04-22 21:39:31 · 207 阅读 · 0 评论 -
概率与期望第一题 Uva12230 Crossing Rivers
UVA 12230题意 一个人从A 到 B 有D 距离 其中有 n 条河 求这个人从A 到 B的期望时间 在陆地上速度都是1河流信息为 p ,l , v 河水离A多远 河水有多长 河水中船的速度我们首先要对河水分析 得到这个河水啊 只要在中间 那么他无论是往左 还是往右 加起来长度是 4L又往左往右都是 1/2 概率 那么从船在第一个点 他是 L 如果船在最后一个点 那么是3L平均下来过...原创 2019-04-18 17:44:13 · 117 阅读 · 0 评论 -
【HDU 5245 Joyful】概率
HDU 5245题意 给你ttt组数据 然后n和mn和mn和m kkk次选取操作 每次都会选择两个点x1,y1x1,y1x1,y1和x2,y2x2,y2x2,y2把这个矩形给涂上颜色 然后问你k次操作以后 所有点涂上颜色的期望做法首先看这个图黑点为我们当前讨论的点 我们对一个黑点拆分成大的四块 箭头拉出去的那四块 只有两个点同时独立在这四块中才能不包含黑点 那么对选点在这个块内的概率为 ...原创 2019-04-18 21:28:20 · 136 阅读 · 0 评论 -
【Codeforces 280 C. Game on Tree】概率
CF280C题意 给你一个n个白点的有根树每次染黑一个点会把他和他的子树都染黑问你染黑所有点的期望是多少我们知道期望是线性的 你要求所有点就可以把每个点的期望都加起来每个点只有染他和他所有祖先才会染到他 所以期望是 1 / dep[x]那么累加就行了/* if you can't see the repay Why not just work step by step...原创 2019-04-30 10:24:40 · 157 阅读 · 0 评论 -
【Codeforces 1183 F. Topforces Strikes Back】数论
CF1183 F给你n个数 问你最多选3个 选出互不整除的数使得和最大做法是从大到小 枚举一个选的数 x然后从不整除他的所有数里面选最大的数 y然后从不整除这两个数 x 和 y 里面选一个最大的数 z为什么一定要选最大的?从这个角度考虑假设最大的数M 不是次大的数m的倍数 那么你直接取最大和次大显然可以如果最大的数M是次大的数m的倍数 就算最小的倍数2次次大 + 次大 < ...原创 2019-07-14 20:59:52 · 180 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第九场)B Quadratic equation】 二次剩余
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...原创 2019-08-15 18:02:00 · 139 阅读 · 0 评论