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

最新推荐文章于 2022-05-02 19:44:28 发布
原创 最新推荐文章于 2022-05-02 19:44:28 发布 · 569 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数学

本文介绍了HDU6814题目，针对直角四面体的数学问题，通过等体积法求解E(1/h^2)的思路。作者分享了比赛中避免超时和数据类型选择的经验，强调做数学题时的细心与稳重，并提供了相关代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

传送门
在这里插入图片描述题意：已知直角四面体三个直角边长，求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>
#include<cmat
最低0.47元/天 解锁文章

200万优质内容无限畅学
君月.cpp
关注
掷骰子题解（期望DP）
tanjunming2020的博客
09-09 1424
### 题目描述 一行有$N$个格子，编号为$1,2,\dots,N$，你站在格子$1$处。前$N-1$个格子中，每个格子中都有一枚特殊的骰子。第$i$个格子上的骰子，标有$0,1,\dots,A_i$这些数。你每到一个格子，就会掷一次骰子，如果骰子掷出为$y$，你当前在$i$号格子，那么你可以跳到第$i+y$号格子。骰子上的每一个数都是等概率出现的。问你走到第$N$个格子时，期望要丢多少次骰子？答案对$998244353$取模。对期望的取模的操作为：期望是一个分数，你先化简分数，分子乘上分母关于$998
HDU题目分类大全【大集合】
欢迎来到扣子不会飞的博客！
03-18 3850
基础题： 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、...
hdu 6814 Tetrahedron
kosf_的博客
08-04 346
题目 题目链接：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 359
题目链接 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
HDU6814 杭电多校第5场 Tetrahedron（其实就两个式子，超简单版）
Luowaterbi的博客
08-05 294
题意： 三个面都是直角的三棱锥，三个棱长分别为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
HDU 6814 Tetrahedron 2020杭电多校第五场 (数学推导)
因为一无所有，所以拥有无限可能。
08-04 568
原题题面 Generate three integers a, b, and c in [1,n][1,n][1,n] with equal probability independently, and use them as the three right-angle side length of a right-angled tetrahedron. Find the expectation of the reciprocal square of the distance from the right-
ACM比赛经验、刷题记录及模板库总结（更新中）
lordofadventure的博客
03-08 2121
文章目录前言第一部分 经验分享及感受第二部分 刷题记录一、基础算法&程序语言二、综合题（现场题）三、动态规划四、图论五、字符串算法六、数据结构七、数学八、网络流九、博弈十、随机算法十一、其他第三部分 专项题库第四部分 模板库附录A 题目索引附录B 常用平台参考文献 前言 本文所提及的部分题目代码，可以在https://github.com/volactina/ACM上找到 第一部分 经验分...
hdoj杭电问题分类
04-02 5577
杭电上的题虽然多，但是一直苦于找不到问题分类，网页都是英文的，所以平时做题也没怎么看，今天仔细一看，问题分类竟然就在主页。。。。做了那么久的题居然没发现，表示已经狗带。。不要笑，不知道有没有像我一样傻的孩子，可以参考一下。。。 点进来就是。。。
Summary
ADP+Pi==ATP
07-10 1万+
ATP感觉自己退役之前是用不上机房的空调了【笑
数学题(期望+分数计算)-UVA 10288-Coupons
[SZU_Crayon]
08-13 846
数学题(期望+分数计算)-UVA 10288-Coupons 题目链接：10288 - Coupons 思路： 题目大意是有n种奖，每种奖在一张彩票中获得的几率相同，问要集齐n种奖，需要买的彩票数量的期望，用整数加分式(要求最简分式）表示 期望是线性的，所以采用分治法的思想求整体期望 设Y为集齐n种奖需要买的彩票数量 设  为已获得 k 种奖后，想收集到第 k+1 ...
hdu 4035 Maze （概率与期望DP）
clover_hxy的博客
03-14 483
题目描述传送门题目描述：一棵树，一个人初始在1号点。每次到达一个点，有ki的概率被杀死，并且回到1号点，有ei的概率直接逃离，然后等概率的逃到与他相邻的节点(1-ki-ei)/du[i]，每次移动步数+1。 求逃出去的期望步数。题解这道题与上面题的思想和方法是类似的。 我们先假设逃离是到达节点0， 那么E[0]=0，倒着推。 对于叶子节点，他要么逃到他的父亲节点，要么被杀，要么直接逃离 E[i
ACM取模总结
雪松-不仅仅是程序员
04-22 5191
取模运算，我们常用运算之一，学习一下为以后做铺垫
2022牛客寒假1 B站与各唱各的（逆元 概率 期望）
Jacob0824的博客
05-02 324
题意： 表示 有 n 个人，m 句歌词。每个人可以 选择每句歌词唱不唱，不能与他人沟通。 若某句歌词被所有人唱了，或者所有人都没唱，那么这句是失败的，否则是成功的。 每个人都十分聪明，求 唱成功的句的期望取模 1e9 + 7 思路： 首先注意到 句子与句子之间没有办法互相影响（相互独立），因此 答案 是 一句话的期望值 乘以 m， 由于无法交流，且如果每一个人都唱 “最优方案”，反而 最后一句话都唱不成， 所以 最优方案就应该是：每个人 随机以 pi 的概率唱。 决定 唱或不唱 这一句，由于 n 个人...
2017.10.27 数学期望（手把手教你推期望） 解题报告
onepointo
10-28 3352
【题目描述】有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
数论 + 概率论 - Paperfolding - HDU 6822
njuptACMcxk的博客
08-05 254
数论 + 概率论 - Paperfolding - HDU 6822 2020 Multi-University Training Contest 5 题意： 对一张纸进行n次操作，对一张纸进行n次操作，对一张纸进行n次操作， 每次操作允许横向对折或者竖向对折，两种操作都是等概率的，每次操作允许横向对折或者竖向对折，两种操作都是等概率的，每次操作允许横向对折或者竖向对折，两种操作都是等概率的， 最后将纸片横向平分剪一刀，竖向平分剪一刀，最后将纸片横向平分剪一刀，竖向平分剪一刀，最后将纸片横向平分剪一刀，竖
取模和取余的区别
梦想起航的地方
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乘法： ，其
n枚硬币正面向上的期望
blue‘s blog
09-03 1128
题目： 投掷n枚均匀硬币，已知有p枚正面，q枚反面，请问n枚硬币中正面向上的硬币数量的期望。 输入：n p q 输出正面的硬币数量的期望，由于答案可能包含小数，请输出答案对1000000007(8个0）取模的结果。 示例： 输入：2 1 0 输出：333333337（8个3） 解释：期望为 1/3*1+1/3*1+1/3*2=4/3 （正反、反正、正正），又因为333333337*3%100000...
分数取模（逆元）
Roar__的博客
07-05 4031
链接：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) { ...
HDU 2000-2099题目源码完整分享
数学问题：如素数判断、同余方程、数学期望等。 c. 字符串处理：如字符串匹配、字符串编辑距离、最长公共子串等。 d. 动态规划：如背包问题、最长递增子序列等。 5. 提交和测试 - 在HDU OJ平台上提交代码后，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值