当前位置: 首页 > news >正文

CSP-S模拟36 2025.10.21

A. 岛屿

题面link

赛时

一眼期望概率,扔惹。

赛后&&正解

咳咳,以下思路和言论来自机房大蛇魔法少女

我只是记录一下!不是我说的!!!

考虑题目给出的第一个有用的样例
rtttttttttttttttttt:

image

按题目方式连边:

image

太恶心了!!移动一下它们的位置。

image

它们 ——> 他/她们
rt:
将以下结构命名为“成年人”和“儿童” (\(x\)个成年人\(y\)个儿童)

image

考虑先连(杀)儿童:

情况一:
自~ 己~ 连~ 自~ 己~(他管这个叫“水仙”)
image
形成了一个连通块,然后他就不能连边了,他死啦~
这是有贡献的死,我们把这个叫做好死法
image
情况二:
自~ 己~ 连~ 儿~ 童~(他管这个叫“***”)
image

没有形成一个连通块,但他不能连边了,因为他被合并了,他死啦~
这是没有贡献的死,我们把这个叫做坏死法
image

情况三:
自~ 己~ 连~ 成~ 人~(他管这个叫“***”)
image

同上,坏死法
image

所以儿童有两种死法,每次死掉一个儿童,是好死法(有贡献)的概率是:

\[\frac{1}{当前儿童数+当前成人数 \times 2} \]

image

考虑再连(杀)成年人:

可以先钦定该边被连
(因为第一条边无论如何连都可以通过移动人的位置变成这样的连法)
image
情况一:
自~ 己(的)~ 连~ 自~ 己(的)~(他管这个叫“***”)
image
有贡献,是好死法
image

情况二:
自~ 己(的)~ 连~ 别~ 人(的)~(他管这个叫“***”)
image

没贡献,是坏死法。
image

以下是另一种情况二:

image

同样没贡献,是坏死法。
image

所以成年人有两种死法,每次死掉一个成年人,是好死法(有贡献)的概率是:

\[\frac{1}{当前成人数 \times2-1} \]

一个一个杀,就杀光啦哈哈哈哈哈哈哈哈哈哈哈
image

代码

#include<bits/stdc++.h>
using namespace std;
int x,y;
int tot=1; 
double ans;
int main()
{freopen("island.in","r",stdin);freopen("island.out","w",stdout);cin>>x>>y;for(int i=y;i>0;i--){ans+=1.0/(i+x*2);} for(int i=x;i>0;i--){ans+=1.0/(i*2-1);}printf("%.10lf",ans);return 0;
}

等等等等等等等等没改完

http://www.hskmm.com/?act=detail&tid=35995

相关文章:

  • 2025 年 AI 编程工具生成效果全景比拼:从技术实力到综合评分
  • 打造AI IDE标杆产品,腾讯CodeBuddy深度全方位解析
  • C语言项目开发常用目录结构 - Invinc
  • 2025年不锈钢水箱厂家权威推荐榜:方形/圆形/消防/生活/保温/承压/装配式/焊接水箱及水塔水罐全解析
  • day03-Coze记忆-对话体验
  • 2025年流量计厂家权威推荐榜单:电磁流量计、超声波流量计、涡街流量计、质量流量计专业制造商深度解析
  • RNDIS让Air8000的USB上网更智能、更快速!
  • 如果k8s有三个calico节点A,B,C 使用bgp模式的话是如何进行BGP对等会话的
  • 10.21
  • home-assistant-Onboarding Home Assistant(入职家庭助理)
  • Day1标签语法
  • home-assistant-Concepts and terminology概念和术语
  • 2025年印染水洗机厂家权威推荐榜:高效水洗设备与环保节能技术深度解析,专业水洗机厂家精选
  • 高级语言程序设计第二次作业
  • 有关K8s calico IPIP模式的一些疑惑和思考
  • 1.正手握拍
  • 2025年角接触轴承厂家推荐排行榜,高精度/高承载/高精密/机床主轴/汽车/定制/可替代进口/高转速/高刚性角接触球轴承公司推荐
  • 7-Zip最新版 7-Zip25.01
  • 2025年精密球轴承厂家权威推荐榜:半导体设备轴承,机床主轴轴承,真空泵轴承,国产高端精密球轴承,晶圆搬运机械手臂不锈钢轴承
  • 结对项目-实现四则运算题目的命令行程序
  • 从易路iBuilder平台看企业人力资源的AI转型升级与变革
  • 从零开始,搭建自己的AI平台写小说
  • UMDF驱动开发入门:创建虚拟设备,从安装到I/O交互全解析
  • 2025年AI优化公司电话推荐:十家可验证服务商沟通备忘
  • 2025深圳离婚律所电话推荐:家理律所福田诺德中心25楼
  • 1242. 多线程网页爬虫
  • 使用SpringBoot + Thymeleaf + MyBatisPlus实现一个简单的书籍管理系统-demo2
  • 2025年深圳离婚律所电话推荐:家理福田诺德中心婚姻家事专线
  • 2025年超声波清洗机厂家电话推荐:广东洁泰超声设备有限公司
  • CentOS7源码安装erlang26没有默认安装JIT模块