526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Bars
QOJ 5500. Bars / NOIP 模拟赛 20230706 B 进阶版--zhengjun
> 本题转化为梯形面积就已经不是很好想了(赛时切掉,开心!) 进阶为静态区间查询。 使用不删除莫队+凸包合并 - 凸包合并就是把散块和整块的凸包合并 - 注意这里两个凸包的横坐标值域是无交的 - 于是可以使用二分套二分解决此问题 > 代码咕着,感觉非常难写 ......
模拟赛
20230706
zhengjun
5500
Bars
更新时间 2023-07-06
CF1477F Nezzar and Chocolate Bars 题解
题意: 有一根长为 $1$ 的巧克力,已经被切了 $m-1$ 刀被分成 $m$ 分,接下来每次在整根长度为 $1$ 的巧克力上均匀随机一个点切一刀,求每一小段巧克力长度均小于一个给定值 $K$ 需要的期望次数。 引理:Irwin-Hall 分布:对于 $n$ 个在 $[0,1]$ 内均匀分布的实数随 ......
题解
Chocolate
Nezzar
1477F
1477
更新时间 2023-05-01
共2篇 :1/1页
首页
上一页
1
下一页
尾页