首页 > 其他分享 >20240324比赛总结

20240324比赛总结

时间:2024-03-26 20:12:15浏览次数:22  
标签:总结 dots frac 比赛 dfrac sum times 20240324 prod

T1 卫星照片

https://gxyzoj.com/d/hzoj/p/3657

bfs暴力找联通块,再暴力判断即可

因为某些原因代码丢了,就不放了

T2 [luogu3802]小魔女帕琪

https://gxyzoj.com/d/hzoj/p/3656

考虑到,前7个均不同的概率为\(\prod_{i=1}^{7} \dfrac{a_i}{sum+1-i}\times 7!\)

因为每种情况均有\(\prod_{i=1}^{7} \dfrac{a_i}{sum+1-i}\)种,每个情况等概率出现,所以乘7!

接着考虑后面的情况,以第二个为例,方案数为:

\[\frac{a_1}{sum}\times 7!\times(\frac{a_1-1}{sum-1}+\frac{a_2}{sum-2}+\dots+\frac{a_7}{sum-7})+\frac{a_2}{sum}\times 7!\times(\frac{a_1}{sum-1}+\frac{a_2-1}{sum-2}+\dots+\frac{a_7}{sum-7})+\dots+\frac{a_7}{sum}\times 7!\times(\frac{a_1}{sum-1}+\frac{a_2}{sum-2}+\dots+\frac{a_7-1}{sum-7}) \]

化简得:\(\prod_{i=1}^{7} \dfrac{a_i}{sum+1-i}\times 7!\)

所以答案为:\(\prod_{i=1}^{7} \dfrac{a_i}{sum+1-i}\times 7!\times (sum-6)\)

代码:

```plaintext
#include<cstdio>
using namespace std;
int a[10],n;
double ans=1.0;
int main()
{
	for(int i=1;i<=7;i++)
	{
		scanf("%d",&a[i]);
		n+=a[i];
		ans*=a[i]*i;
	}
	for(int i=0;i<=5;i++)
	{
		ans/=1.0*(n-i);
	}
	printf("%.3lf",ans);
	return 0;
}

标签:总结,dots,frac,比赛,dfrac,sum,times,20240324,prod
From: https://www.cnblogs.com/wangsiqi2010916/p/18097457

相关文章

  • Android开发两年,我要跳槽去阿里巴巴了,做个阶段总结
    Host:www.baidu.comContent-Type:text/plain//Body搜索****2)响应报文//状态行(包括HTTP版本、状态码,状态信息)HTTP/1.1200OK//HeadersContent-Type:application/json;charset=utf-8//Body[{“info”:“xixi”}]3)常用状态码主要分为五种类型:1开头,代表临时......
  • 【蓝桥杯省赛真题33】python单词排序 中小学青少年组蓝桥杯比赛 算法思维python编程省
     目录python单词排序一、题目要求1、编程实现2、输入输出二、算法分析三、程序编写四、程序说明五、运行结果六、考点分析七、 推荐资料1、蓝桥杯比赛2、考级资料3、其它资料python单词排序第十三届蓝桥杯青少年组python比赛省赛真题一、题目要求(注:input......
  • YC263A [ 20240324 CQYC省选模拟赛 T1 ] 光晕 (halation)
    题意给定一个数组\(a\),每次进行以下操作。选择一个\(1\lex\len\),将\(a_x:=(a_x-2^{c_x})\times2\),然后\(c_x:=c_x+1\)如果通过这个操作使得\(a\)严格递增,则\(a\)是好的。你希望找到一个长度为\(n\)的好的数组,使得\(\suma_i\)最小,且她的字典序......
  • 3. 文件上传漏洞——漏洞总结笔记
    一、文件上传漏洞前提条件:能上传webshell(若仅让上传图片,而又绕不过去,则不行)webshell路径可知(需要访问目标,不知道则访问不了)webshell 可以被访问webshell可以被解析(即可以显示页面;若返回页面直接显示代码,并没有解析)判断确认是什么过滤?上传任意......
  • FPGA亚稳态学习总结
     首先是组合逻辑电路考虑的是竞争冒险,冒险会产生毛刺。重点研究如何去毛刺时序逻辑电路考虑的是时序不满足会产生的亚稳态问题:如何考量时序满不满足呢?根据不同的场景又有不同的说法。时序分析的两组基本概念建立时间与保持时间1.在同步系统和异步系统(跨时钟域传输)中有两个......
  • 攻防中的信息收集总结
    1.公司查询备案号能拿到公司最直接的域名信息工信部的ICP备案查询系统:https://beian.miit.gov.cn/#/Integrated/recordQuery爱企查,企查查收集关系图谱、企业图谱whois查询http://whois.chinaz.com/https://whois.aizhan.com/enscan工具个人觉得非常不错的收集子公......
  • 【SpringBoot3+Mybatis】小程序和后台管理系统 员工/分类/菜品/套餐管理 上传文件 CRU
    文章目录一、项目介绍&Github二、技术选型三、开发环境搭建四、员工管理4.1新增员工①sql②对象拷贝DTO与Entity③异常捕获与处理④动态获取当前登录者Id⑤ThreadLocal4.2员工分页查询①请求参数实体与响应数据实体②controller层③service层使用pageHelper......
  • 数学分析基本定义定理总结
    数学分析中的重要概念与定理一、实数集完备性基本定理实数稠密性Archimedes性实数集基本定理确界原理:非空有界数集有上/下界则必有上/下确界上确界/下确界单调有界定理:单调有界数列必有极限区间套定理:实数系中存在唯一一点包含在闭区间套的所有闭区间之中......
  • 【WEEK5】学习目标及总结【SpringMVC+MySQL】【中文版】
    学习目标:彻底完成SpringMVC的学习两周完成MySQL的学习——第一周学习内容:参考视频教程【狂神说Java】SpringMVC最新教程IDEA版通俗易懂拦截器文件的上传和下载学习时间及产出:第五周MON~Fri2024.3.25【WEEK5】【DAY1】拦截器【中文版】【WEEK5】【DAY1】Inter......
  • Linux调试小技巧总结
    1如果你是release运行时出问题,很难复现请,参考我的这篇博客,在编译之初做好准备  https://www.cnblogs.com/8335IT/p/18079295  linux上编译release并剥离调试信息  配合gdbattachpid/c/breakXXX.cpp:lineNo./s/n/pstack等在线调试(root)2如果你是测试过程中发现crash......