![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
概率论
概率
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
2013 Multi-University Training Contest 1杭电多校联合训练---3-idiots(数学)
http://acm.hdu.edu.cn/showproblem.php?pid=4609先附上我TLE的代码,不是正解做的,正解是FFT,卡不过去。。我那个代码目前我能优化到的最大就是这样了。。。快读,数组大小啥的不用考虑了。。。思路就是二分lower_bound,但是还是o(n^2)#include<iostream>#include<algorithm>...原创 2019-10-20 15:58:49 · 101 阅读 · 0 评论 -
EOJ Monthly 2019.9 D(逆元)(经典四鸭问题推广)
https://acm.ecnu.edu.cn/contest/196/problem/D/题意:有n个鸭子随机分布在池塘中,问所有鸭子都分布在同一个半圆中的概率。分析:策略1(参考知乎心月狐):我们可以从简单的4个鸭子开始推导规律,我们可以让鸭子都分布在四周上,如图所示。要使四只鸭子都分部在同一个半圆内,即找到存在相邻的四条半径的所有概率,根据古典概型的条件,可以列出(2...原创 2019-09-11 16:24:29 · 383 阅读 · 0 评论 -
【HDU】6574 Rng(概率,逆元思维)
Problem DescriptionAvin is studying how to synthesize data. Given an integer n, he constructs an interval using the following method: he first generates a integer r between 1 and n (both inclusive) ...原创 2019-09-17 21:03:19 · 439 阅读 · 0 评论