HDU6656 2019 Multi-University Training Contest 7
题目链接:
这次爆零了,多校以来第一次爆零。这次也把我们的弱点打出来了。首先面对稍微思维的题就束手无策了,数学期望题是全队的弱点,主要是这么一个结论都不知道:(当一件事情成功的概率是p,那么它成功的期望就是1/p)。反思!针对弱点刷题。。。
1011 Kejin Player
当时推出的公式是这样的:p[i]*a[i]+(1-p)*dp[i-1]*sum[i],一直被循环转移所困扰。其实转换一下,将成功时的期望操作次数求出来:1/p[i]。
那么公式很容易想到是1/p[i]*a[i]+1/p[i](1-p[i])sum,sum是x[i-1]到i-1的答案区间和。。。
【代码】
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;
ll powmod(ll a,ll b) {ll res=1;a%=mod;
assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
typedef long long ll;
const int N = 5e5+10;
ll inv(ll x)
{return powmod(x,mod-2);
}
ll r[N],s[N],x[N],a[N];
ll dp[N],p[N],sum[N];
int main()
{int _;cin>>_;while(_--){int n,q;scanf("%d%d",&n,&q);for(int i=1;i<=n;++i){scanf("%lld%lld%lld%lld",&r[i],&s[i],&x[i],&a[i]);p[i]=s[i]*inv(r[i])%mod;}dp[1]=0;for(int i=1;i<=n;++i){dp[i]=(p[i]*a[i]%mod+(p[i]-1)*(sum[i-1]-sum[x[i]-1]+mod)%mod)%mod;sum[i]=(sum[i-1]+dp[i])%mod;}while(q--){int l,r;scanf("%d%d",&l,&r);printf("%lld\n",(sum[r-1]-sum[l-1]+mod)%mod);}}
}
1001 A + B = C
非常恶心,好像不能简单的考虑加法,只能按题解的减法来处理。加法一直wawawa
正在补...
1006 Final Exam
思路来自一位写得不错得小姐姐的博客:芋圆西米露
以下来自芋圆西米露
思路:考官最坏情况拿m来分配给n+1-k份卷子来卡你最小的n+1-k个复习时间段,那么最少可以需要m+1个小时分给你的最小的n+1-k个复习时间段,保证了至少有一份试卷不会被卡掉,剩下k-1个复习时间要保证大于等于你最小的n+1-k个复习时间段的最大值。最糟糕的情况是n+1-k个复习时间段尽可能平均的分配,所以剩下k-1个最小的情况是都为m+1尽可能分配给n+1-k个每一段的较大值。最后输出两段之和即可。
ps:太妙了,很妙的思路。。
代码短,就直接复制代码了。
【代码】
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{int t; scanf("%d",&t);while(t--){ll n,m,k; scanf("%lld%lld%lld",&n,&m,&k);ll t=m/(n-(k-1))+1;printf("%lld\n",t*(k-1)+m+1);}return 0;
}
HDU6656 2019 Multi-University Training Contest 7相关推荐
- HDU 2019 Multi-University Training Contest 1 杭电2019多校联合训练赛 第一场 1001 Blank (6578)
HDU 2019 Multi-University Training Contest 1 杭电2019暑期多校集训第一场 1001 Blank (6578) Problem Description T ...
- 2019 Multi-University Training Contest 7 部分补题
2019 Multi-University Training Contest 7 部分补题 这场比赛三个人一起组队,比赛期间自己感觉并没有奉献多少东西,所以补题.而且总感觉比赛到后期很乏力(没力气那种 ...
- HDU 6638 [2019 Multi-University Training Contest 6]
Snowy Smile Problem Description There are n pirate chests buried in Byteland, labeled by 1,2,-,n. Th ...
- Sichuan University Programming Contest 2018 Preliminary
嗯为了防止大家AK,所以这次的A题和K题我们就当做不存在好了! 经历了昨天写了两个多小时的博客没保存的心态炸裂,今天终于下了个Markdown.所以我猜这篇的格式应该会更好看一点! 好吧废话不多说 题 ...
- HDU 6091 - Rikka with Match | 2017 Multi-University Training Contest 5
思路来自 某FXXL 不过复杂度咋算的.. /* HDU 6091 - Rikka with Match [ 树形DP ] | 2017 Multi-University Training Conte ...
- HDU 6051 - If the starlight never fade | 2017 Multi-University Training Contest 2
/* HDU 6051 - If the starlight never fade [ 原根,欧拉函数 ] | 2017 Multi-University Training Contest 2 题意: ...
- HDU 6058 - Kanade's sum | 2017 Multi-University Training Contest 3
/* HDU 6058 - Kanade's sum [ 思维,链表 ] | 2017 Multi-University Training Contest 3 题意:给出排列 a[N],求所有区间的第 ...
- 2017 Multi-University Training Contest - Team 3 Kanade's sum hd6058
地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=6058 题目: Kanade's sum Time Limit: 4000/2000 MS (J ...
- 2018 Multi-University Training Contest 3 Problem F. Grab The Tree 【YY+BFS】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6324 Problem F. Grab The Tree Time Limit: 2000/1000 MS ...
- hdu 4925 Apple Tree--2014 Multi-University Training Contest 6
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4925 Apple Tree Time Limit: 2000/1000 MS (Java/Others ...
最新文章
- 马斯克公开支持“上班摸鱼”:让工作更愉快!
- Git入门最终集!SSH公钥是乱码怎么办?IDEA与Git!将自己的代码上传至远程仓库!
- Win10系统下Visio安装失败问题
- 用系统滚动条实现NumericUpDown的原理
- 【BZOJ 1597】 [Usaco2008 Mar]土地购买 (斜率优化)
- 机器学习实战 梯度上升 数学推导_机器学习全路线经典书籍
- mysql 存储过程代码_mysql存储过程语法与实例
- svn st 的状态说明
- java中的io系统详解[转]
- GO语言零基础从入门到精通WEB编程名库讲解全套视频教程
- 最新MTK刷机工具资料(SP_Flash_Tool_exe_Windows_v5.1844.00.000)
- 安全漏洞防御(1)如何防止被拖库
- 24点可不可以用计算机算出,24点计算器
- android 写字板_微软正在Windows 10上的写字板中测试广告
- Python写入word文档
- 如何制定切实可行的计划并好好执行——2020年,我不想再碌碌无为
- vue中pdf预览组件_pdf 在线预览之 vue-pdf插件
- 阿里云配置域名CDN加速
- 500G 史上最全的JAVA全套教学视频网盘
- 初中数学几何问题知识思维导图汇总版