数学不好先打表
_Shmily
这个作者很懒,什么都没留下…
展开
-
石油大--2020年秋季组队训练赛第十一场----E、Give-a-Gnocchi(打表)
题面: 题意: 给定 n,kn,kn,k ,求不能被 ≤n\le n≤n 的质数整除的第 kkk 小的合数。 其中 n≤1000,k≤1000n\le 1000,k\le1000n≤1000,k≤1000 题解: 假设 prime[i]≤n and prime[i+1]>nprime[i]\le n\ and\ prime[i+1]>nprime[i]≤n and prime[i+1]>n 本题其实要求,由 prime[i+1]−−prime[i+原创 2020-09-28 12:22:02 · 268 阅读 · 0 评论 -
2020 Multi-University Training Contest 5---- HDU--6814、Tetrahedron (数学,推式子)
题目链接 题面: 题意: 有一个四面体,已知某一个顶点上的三条边相互垂直,同时知道这三条边长度在 111 到 nnn 的正整数中均匀分布,且相互独立,令这个点到对应底面的距离为 hhh,求 1h2\frac{1}{h^2}h21 的期望。 题解: 可以以该点为原点,三条边为轴,建立直角坐标系。 那么显然可以得到四面体所有点的坐标。 用叉积算出底面面积,运用体积公式列方程求解即可。 V=16abc=13ShV=\dfrac{1}{6}abc=\dfrac{1}{3}ShV=61abc=31Sh 可解得原创 2020-09-03 16:47:45 · 134 阅读 · 0 评论 -
HDU -- 2421 Deciphering Password(基础数论)
题目vj链接 题面: 题意: 给定两个数A,BA,BA,B,求ABA^BAB的各因子的因子个数的立方之和。 题解: 我们设 ddd 为因子个数函数,d(n)d(n)d(n) 表示 nnn 的正因子个数。 那么 ddd 函数为积性函数,若gcd(n,m)=1gcd(n,m)=1gcd(n,m)=1,那么d(nm)=d(n)∗d(m)d(nm)=d(n)*d(m)d(nm)=d(n)∗d(m),那么则有: d3(nm)=d3(n)∗d3(m)d^3(nm)=d^3(n)*d^3(m)d3(nm)=d3(n)∗原创 2020-08-25 18:24:26 · 97 阅读 · 0 评论 -
2020 Multi-University Training Contest 4---- HDU--6812、Kindergarten Physics(估算、精度)
题目链接 题面: 题意: 给定真空中的两个小球。初始时静止,只受万有引力的作用。 问在 t 时刻,两小球的距离。数据保证,t 时刻之前两小球不会相撞。 题解: 观察数据,精度要求1e−61e^{-6}1e−6。 我们各项值都取最优值。 g=1e−11,a=g∗m/d2=1e−11∗1e2/(1e3)2=1e−15,x=12at2=1e−15∗1e4∗1e−3=1e−14kmg=1e^{-11},a=g*m/d^2=1e^{-11}*1e^2/(1e^3)^2=1e^{-15},x=\frac{1}{2}a原创 2020-08-25 09:23:16 · 118 阅读 · 0 评论 -
2020牛客暑期多校训练营(第一场) D、Quadratic Form (数学,矩阵运算)
题目链接 题面: 题意: 给定一些约束条件求目标函数的最大值。 其中 det(A) ≠ 0 (mod 998244353),保证了在 mod 998244353 下矩阵A 可逆。 题解: 没有想明白为什么会在 ∑i=1n∑j=1nAi,jxixj=1\sum_{i=1}^n\sum_{j=1}^nA_{i,j}x_ix_j=1∑i=1n∑j=1nAi,jxixj=1 的条件下计算目标函数的最大值。 我们假设目标函数为 f(x1,...,xn)=∑i=1nbixif(x_1,...,x_n)=\s原创 2020-08-25 08:49:05 · 114 阅读 · 0 评论 -
P2123 皇后游戏 (数学)
题目链接 题面: 题解: 代码: #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define int long long using namespace std; const int inf=0x3f3f3f3f; const int maxn=20100; struct node { int a,b,原创 2020-08-25 08:08:49 · 125 阅读 · 0 评论