ErikTse Runtime

  • 首页 / Home
  • | 算法学习 / Algorithm
    • 所有 / All
    • 简单 / Easy
    • 中等 / Medium
    • 困难 / Hard
  • | 技术分享 / Technology
    • 所有 / All
    • 网络技术 / NetWork
    • 资源共享 / Resource
    • 项目实践 / Event
期望
中等

[牛客挑战赛36]D.排名估算(概率期望 + 拉格朗日插值)

题目链接:D-排名估算_牛客挑战赛36 (nowcoder.com) 分析 / Analyse 看完题意有点懵,我们来分析一下,一共有n个人,已知抽了m次都没有比排名比自己高的,不妨将“已知事件”的设为事件A:“抽了m次都没抽中比自己高的”。 而抽人的前提是自己有一个排名,所以我们可以设事件Xi为“当前排名为i“,而在没有事件A的前提下,排名是均匀随机的,所以P(Xi) = 1 / n。 我们要求 […]

2022年11月9日 0条评论 138点热度 0人点赞 Eriktse 阅读全文

Eriktse

19岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌选手,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。

订阅本站
Loading
最新 热点 随机
最新 热点 随机
树状数组维护区间和讲解 【超详细】Ubuntu 20.04 安装 Apache+PHP网页环境 图文教程,常见问题和解决方案 [C++STL教程]7.priority_queue优先队列入门学习!零基础都能听懂的教程 [C++STL教程]6.bitset是什么?和bool有什么区别?零基础都能看懂的入门教程 [C++STL教程]5.set是什么?怎么用?零基础都能看懂的入门教程 【通俗易懂】Nebius Welcome Round (Div. 1 + Div. 2) 题解 A - D
【python网络编程项目实践】1.用fastapi编写一个随机动漫图片的api[C++STL教程]1.vector容器是什么?实用教程来啦!【10分钟入门】关于正则表达式,看这一篇就够了树状数组维护区间最值[思维提升|干货All in]6种算法解决LeetCode困难题:滑动窗口最大值【保姆级教程】猫狗识别不再难!手把手教你用PaddlePaddle构建卷积神经网络
[CodeForces]1549D. Integers Have Friends(线段树 + 差分 + 数论 + 双指针) 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(沈阳)B.Bitwise Exclusive-OR Sequence(二分图染色 + dfs) [ABC247] F - Card(并查集 + lucas序列) [牛客网NC15479]最短路 D - Sequence Query(二分查找,set) 需要经常练习的一些算法
最近评论
从来不学习 发布于 1 周前(03月15日) 学习了,谢谢! :rolleyes:
Stafen 发布于 3 周前(03月01日) :rolleyes:
Eriktse 发布于 3 周前(02月27日) 我不会
懒西鱼 发布于 3 周前(02月26日) 你能不能给你的博客加一个blank不然回去查看还得要退回
MartinHou 发布于 5 个月前(10月26日) wwwwwwwE神

COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

赣ICP备2022001555号-1

赣公网安备 36092402000057号