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构建卷积神经网络
[匈牙利算法模板]P3386二分图最大匹配 [牛客竞赛]209809.乐团派对(线性DP) 【QT学习笔记1】简单加法器 [不花一分钱建Wordpress博客]三蛋免费主机 + Freenom顶级域名 + CloudFlare CDN加速 【并查集】poj1611 - The Suspects [MillerRabin模板]大数的素数判断 - 米勒罗宾素性检验
最近评论
从来不学习 发布于 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号