HDU6814（数学期望，分数取模）

最新推荐文章于 2022-09-09 15:13:09 发布
最新推荐文章于 2022-09-09 15:13:09 发布
阅读量498 收藏
点赞数
文章标签： 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rainbowower/article/details/107804066
版权
本文介绍了HDU6814题目，针对直角四面体的数学问题，通过等体积法求解E(1/h^2)的思路。作者分享了比赛中避免超时和数据类型选择的经验，强调做数学题时的细心与稳重，并提供了相关代码。
摘要由CSDN通过智能技术生成

传送门
在这里插入图片描述题意：已知直角四面体三个直角边长，求E(1/h^2)

看了官方题解的高端解法，我比赛时就用的很朴素的高中做法：等体积法，把1/h^2表示出来

E(1/h^2)=3E(1/a平方)
超了好几次，最后将我总结的点分享出来
1、尽量少开ll容易超时
2、intll容易爆，llint不用担心
3、做数学题要稳住，别推错了2333

上代码

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#
最低0.47元/天 解锁文章
君月.cpp
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
hdu.rar_hdu
09-23
5. **数学应用**：组合数学、数论（质因数分解、模运算、欧几里得算法等）、概率论等。 6. **编码技巧**：IO优化（如scanf/printf代替cin/cout，文件流操作）、常量定义、预处理宏等。 7. **模板代码**：如快速幂...
2022牛客寒假1 B站与各唱各的（逆元 概率 期望）
Jacob0824的博客
05-02 278
题意： 表示 有 n 个人，m 句歌词。每个人可以 选择每句歌词唱不唱，不能与他人沟通。 若某句歌词被所有人唱了，或者所有人都没唱，那么这句是失败的，否则是成功的。 每个人都十分聪明，求 唱成功的句的期望取模 1e9 + 7 思路： 首先注意到 句子与句子之间没有办法互相影响（相互独立），因此 答案 是 一句话的期望值 乘以 m， 由于无法交流，且如果每一个人都唱 “最优方案”，反而 最后一句话都唱不成， 所以 最优方案就应该是：每个人 随机以 pi 的概率唱。 决定 唱或不唱 这一句，由于 n 个人...
掷骰子题解（期望DP）
tanjunming2020的博客
09-09 1271
### 题目描述 一行有$N$个格子，编号为$1,2,\dots,N$，你站在格子$1$处。前$N-1$个格子中，每个格子中都有一枚特殊的骰子。第$i$个格子上的骰子，标有$0,1,\dots,A_i$这些数。你每到一个格子，就会掷一次骰子，如果骰子掷出为$y$，你当前在$i$号格子，那么你可以跳到第$i+y$号格子。骰子上的每一个数都是等概率出现的。问你走到第$N$个格子时，期望要丢多少次骰子？答案对$998244353$取模。对期望的取模的操作为：期望是一个分数，你先化简分数，分子乘上分母关于$998
数论 + 概率论 - Paperfolding - HDU 6822
njuptACMcxk的博客
08-05 214
数论 + 概率论 - Paperfolding - HDU 6822 2020 Multi-University Training Contest 5 题意： 对一张纸进行n次操作，对一张纸进行n次操作，对一张纸进行n次操作， 每次操作允许横向对折或者竖向对折，两种操作都是等概率的，每次操作允许横向对折或者竖向对折，两种操作都是等概率的，每次操作允许横向对折或者竖向对折，两种操作都是等概率的， 最后将纸片横向平分剪一刀，竖向平分剪一刀，最后将纸片横向平分剪一刀，竖向平分剪一刀，最后将纸片横向平分剪一刀，竖
ACM取模总结
雪松-不仅仅是程序员
04-22 5051
取模运算，我们常用运算之一，学习一下为以后做铺垫
2017.10.27 数学期望（手把手教你推期望） 解题报告
onepointo
10-28 3246
【题目描述】有nn个数字，每一个数字可能为1 m1~m中的任意一个值，现在进行(n−k+1)(n-k+1)次选择，第一次选择1 k1~k个数字，第二次选2 k+12~k+1个数字……现在给出每一个数值（1−−m）（1--m）对应的一个函数w（x）w（x），对于每一次选择，它的代价为k个数内最大的数mxmx的w（mx）w（mx），求在k次选择后，代价和的期望值是多少【输入格式】第一行，三个整数n, m
小数化分数2（hdu1717）
08-15
总的来说，"小数化分数2（hdu1717）"这个题目涉及到的不仅是数学知识，还包括了算法设计、编程技巧和问题解决能力。解决此类问题能帮助程序员提升对数字的理解，增强对浮点数精度的认识，并熟练运用动态规划等高级...
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
hdu1020.rar_hdu1020
最新发布
09-20
HDU 1020，又被称为"猜数字"，是一个经典的在线算法竞赛题目，源自中国杭州电子科技大学（Hangzhou Dianzi University）的在线评测系统HDU ACM/ICPC。这个题目要求参赛者编写一个程序，模拟一个猜数字的游戏过程，...
hdu2191NBag.rar_数学计算_Visual_C++_
08-11
【标题】：“hdu2191NBag.rar”是一个关于数学计算和Visual C++编程的资源包，其中包含了杭州电子科技大学ACM（国际大学生程序设计竞赛）评价系统的第2191题“多重背包”的解决方案。这个题目是算法竞赛中常见的问题...
取模和取余的区别
梦想起航的地方
01-22 1万+
昨天在学习Matlab的数学函数时，教程中提到取模（mod）与取余（rem）是不同的，今天在网上具体查了一下： 通常取模运算也叫取余运算，它们返回结果都是余数.rem和mod唯一的区别在于:     当x和y的正负号一样的时候，两个函数结果是等同的；当x和y的符号不同时，rem函数结果的符号和x的一样，而mod和y一样。 这是由于这两个函数的生成机制不同，rem函数采用fix函数，而mod函
取模运算的性质
热门推荐
varinic 的博客
07-27 2万+
定义 给定一个正整数p，任意一个整数n，一定存在等式 ： n = kp + r ； 其中 k、r 是整数，且 0 ≤ r 对于正整数 p 和整数 a,b，定义如下运算： 取模运算：a % p（或a mod p），表示a除以p的余数。 模p加法： ，其结果是a+b算术和除以p的余数。 模p减法： ，其结果是a-b算术差除以p的余数。 模p乘法： ，其
hdu 6814 Tetrahedron
kosf_的博客
08-04 305
题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6814 思路 在四面体 中 由 可推出 那么E（x）=p*(1/a^2 + 1/b^2 + 1/c^2)(a、b、c属于1~n) E(x)=1/n*(1/a^2)*3(a从1~n) 代码 #include<bits/stdc++.h> #define int long long using namespace std; const int mod=998244353; int inv[600
HDU 6814 Tetrahedron 分式取模
饮闲的博客
08-04 312
题目链接 Tetrahedron Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 138 Accepted Submission(s): 57 Problem Description Generate three integers a, b, and c in [1,n] with equal probability independen
2020 年百度之星·程序设计大赛 - 复赛 Battle for Wosneth（逆元、期望）
weixin_43800577的博客
08-15 368
Battle for Wosneth（逆元、期望） 题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=892&pid=1001 提交链接：http://acm.hdu.edu.cn/showproblem.php?pid=6838 Problem Description 你在打游戏的时候碰到了如下问题： ​ 有两个人记作Alice和Bob，Bob的生命值为m，Alice的生命值很高，所以可以认为是无限的。两个
HDU 4411 Arrest（Floyd+最小费用最大流）
yasolx的博客
08-24 1005
Arrest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1932    Accepted Submission(s): 765 Problem Description There are (N+1) cities o
HDU6814 杭电多校第5场 Tetrahedron（其实就两个式子，超简单版）
Luowaterbi的博客
08-05 252
题意： 三个面都是直角的三棱锥，三个棱长分别为a,b,ca,b,ca,b,c（在[1,n][1,n][1,n]中任取）。设顶点到底面的距离hhh，求1h2\frac{1}{h^2}h21​的期望。 解析： 我看官方讲解推导实在太麻烦了，于是写一下这篇博客说一下自己的推法。 既然三棱锥三个角都是直角，我们直接把顶点当作坐标原点，三条棱当作三个方向的轴，hhh的求解就转换成了点到面的距离。 三维直角坐标系中点(x0,y0,z0)(x_0,y_0,z_0)(x0​,y0​,z0​)到面Ax+By+Cz+D=0A
分数取模(费马小定理)
give it a try
07-23 4275
费马小定理: 若p是质数，且p与a互质，有等式: a^(p-1) %p == 1 % p 那么我们在这上面变一下型: 俩边同除a a^(p-2)%p == a^(-1)%p 那么我们再在俩边同乘b (b / a)%p == b*a^(p-2)%p 所以分数b/a 模 p的结果就为b* a^(p-2)%p 这其实也是求出了其除法逆元 ...
分数取模（逆元）
Roar__的博客
07-05 3872
链接：https://ac.nowcoder.com/acm/contest/946/A 来源：牛客网 #include<bits/stdc++.h> using namespace std; #define ll long long const long long mod=1e9+7; long long qpow(long long a, long long b) { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值