概率论
概率
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
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 · 113 阅读 · 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 · 392 阅读 · 0 评论 -
【HDU】6574 Rng(概率,逆元思维)
Problem Description Avin 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 · 447 阅读 · 0 评论