首页 > TAG信息列表 > sqrt

2022CCPC网络预选赛小记

多年以后,那个屠龙少年终是再次拿起了当时的魔法书,在冰块融化之际,绽放... PART 1 很久很久没有在打过线下比赛,虽然是网络赛,各个队伍都聚在一起,在一间教室打比赛,这种激烈的竞争感已经很少能够感觉到了。 ACM赛制与NOIP赛制截然不同,更多的是对资源的分配与队友之间的团结协作,一个思

简单的编程题4

  此题异常简单,代码如下,无注释   #include<stdio.h> #include<math.h> float hs(int a,int b,int c){ float s; s=(4.25*(a+b)+log(a+b+sqrt(a+b)+1/(a+b)))/(4.25*c+log(c+sqrt(c)+1/c)); return s; } int main(){ int a,b,c; float m; FILE *fp=

不定积分 · 双元法初步

双元法本质上是寻得一个或一组平方式. 其实只有两种情况: 要么 \(p^2+q^2=1\), 要么 \(p^2=q^2+1\). \(1.\quad\) \[\int \sqrt{1+x^2}\text dx \]利用 \[\int y\text dx=\frac12\int (y\text dx+x\text dy)+\frac12(y\text dx-x\text dy) \]就可以了. \(2.\quad\) \[\int\sqrt{\f

[数学基础] 10 数论分块

数论分块 简介 数论分块通常被用来以\(O(\sqrt n)\)的复杂度快速计算形如\(\sum \limits_{i=1}^n f(i)g(\lfloor \frac n i \rfloor)\)的含有除法向下取整的和式,它的核心思想是将\(\lfloor \frac n i \rfloor\)相同的数打包同时计算,主要利用了Fubini定理。 证明 1. 证明时间复杂度

WebAssembly JS API All In One

WebAssembly JS API All In One 在 js 中执行 .wasm 文件的步骤 (() => { const log = console.log; log(`\n

WebAssembly Development All In One

WebAssembly Development Guide All In One WebAssembly 开发指南 All In One WebAssembly 1.0 has shipped in 4 major browser engines. https://webassembly.org specs https://webassembly.org/specs/ https://webassembly.github.io/spec/core/ https://webassembly.githu

9.5

1.求点M(4,-3,5)到原点及各坐标轴的距离。 \[D_o=\sqrt{4^2+(-3)^2+5^2}=5\sqrt2\\ D_x=\sqrt{(-3)^2+5^2}=\sqrt{34}\\ D_y=\sqrt{4^2+5^2}=\sqrt{41}\\ D_z=\sqrt{4^2+(-3)^2}=5 \] 2.向量\(\vec{a}\)与x轴,y轴成等角,而与z轴的夹角是它们的两倍,求\(\vec{a}^o\)。 \[设\vec{a}=

2.5.1 直线与圆的位置关系

\({\color{Red}{欢迎到学科网下载资料学习 }}\) 【基础过关系列】2022-2023学年高二数学上学期同步知识点剖析精品讲义(人教A版2019) \({\color{Red}{ 跟贵哥学数学,so \quad easy!}}\) 选择性必修第一册同步巩固,难度2颗星! 基础知识 直线、圆的位置关系 1 三种位置关系   2 判

2.2.1 直线的点斜式方程

\({\color{Red}{欢迎到学科网下载资料学习 }}\) 【基础过关系列】2022-2023学年高二数学上学期同步知识点剖析精品讲义(人教A版2019) \({\color{Red}{ 跟贵哥学数学,so \quad easy!}}\) 选择性必修第一册同步巩固,难度2颗星! 基础知识 直线的点斜式方程 若直线的斜率为\(k\),且过定点

1.4.2(3) 用空间向量研究距离问题

\({\color{Red}{欢迎到学科网下载资料学习 }}\) 【基础过关系列】2022-2023学年高二数学上学期同步知识点剖析精品讲义(人教A版2019) \({\color{Red}{ 跟贵哥学数学,so \quad easy!}}\) 选择性必修第一册同步巩固,难度3颗星! 基础知识 点A、B间的距离 \(A B=|\overrightarrow{A B}|=

1.4.2(1) 用空间向量研究异面直线所成角和线面角

\({\color{Red}{欢迎到学科网下载资料学习 }}\) 【基础过关系列】2022-2023学年高二数学上学期同步知识点剖析精品讲义(人教A版2019) \({\color{Red}{ 跟贵哥学数学,so \quad easy!}}\) 选择性必修第一册同步巩固,难度2颗星! 基础知识 求异面直线a ,b所成的角 已知\(a\),\(b\)为两异

2.2 基本不等式

\({\color{Red}{欢迎到学科网下载资料学习 }}\) 【基础过关系列】2022-2023学年高一数学上学期同步知识点剖析精品讲义(人教A版2019) \({\color{Red}{ 跟贵哥学数学,so \quad easy!}}\) 必修第一册同步拔高,难度2颗星! 基础知识 基本不等式 若\(a>0\) ,\(b>0\),则 \(a+b \geq 2 \sqrt

MathProblem 51 Maximum volume of cone problem

You have a tortilla with radius 1 and wish to form a cone. You may cut out any wedge you like from the tortilla. The point of the wedge must be at the center of the circle. After cutting out the wedge you then attach the two straight edges remaining to fo

质数判定的常数优化

注意:下面可能有部分数学符号使用不规范,看懂就行。 如何迅速判断 \(n\) 是否为质数? 方法一 枚举 \(i\) 满足 \(1 < i < n\),则 \(n\) 不是质数,当且仅当全部的 \(i \nmid n\)。 时间复杂度 \(O(n)\)。 bool isp(int n) //isp = is_prime { if (n <= 1) return false; for (int i =

【TPC附加赛YSTG】星坠比赛题解

零、写在前面 比赛地址 本人比较菜,在这场接近提高组的模拟赛中获得了 \(30 + 100 + 30 + 50 = 210\) 的 烂 分 事实上只要把暴力打足成绩一般就不会差 但后来本人在 ZYF 神犇的指导下侥幸 AK 了 言归正传,接下来就是本场比赛的解题思路了 坐稳扶好 壹、碑文 这是本场比赛最难

线性代数 | 三个二次型题目

目录1 一种套路,见过就会做了2 反证法是万能的3 二次型(实对称矩阵)的标准型,即为相似的对角阵 1 一种套路,见过就会做了 题意: 设 A B 是 n 阶实对称矩阵,且 A 是正定矩阵,证明存在可逆矩阵 P,使得 \(P^TAP\) 和 \(P^TBP\) 都是对角矩阵。 解答: 首先,因为 A 正定,所以存在可逆矩阵 L,使得

一些统计量

均值 (Mean): \[\overline{x}=\frac{1}{n}\sum_{i=1}^{n} x_i \]方差 (Variance): 衡量单类样本偏离均值的程度 \[D(x)=\frac{1}{n}\sum_{i=1}^{n}(x_i-\overline{x})^2 \]协方差 (Covariance): 反映两个随机变量的相关程度 \[\begin{aligned} \text{Cov}(x,y) &= E[(X-E(X))(Y-E(

[Ynoi2015] 盼君勿忘

题传 世纪诈骗题 首先,所有子序列分别去重的和的意思是什么? 令可重集 \(S\) 为序列 \(a_l, a_{l+1}\dots a_r\) 的所有子序契合。 假设我们有一个序列 \(T\),对 \(T\) 去重后变为 \(T'\),令 \(f(T)=\sum_{x \in T'} x\),则题目所求为 \(\sum_{T \in S} f(T)\)。 显然我们不能把所有的

【笔记】斐波那契数列

定义 \[\large F_n = \begin{cases} 0&n = 0\\ 1&n = 1\\ F_{n-2}+F_{n-1}&\operatorname{otherwise}.\end{cases}\]通项公式 \[\large F_n = \frac{\left(\frac{1+\sqrt 5}{2}\right)^n-\left(\frac{1-\sqrt 5}{2}\right)^n}{\sqrt 5} \]矩阵加速递推

欧拉计划

\(\texttt{Problem 1}\) \(\texttt{Describe}\) 在小于 \(10\) 的自然数中,\(3\) 或 \(5\)的倍数有 \(3,5,6\) 和 \(9\),这些数之和是 \(23\)。 求小于 \(1000\) 的自然数中所有 \(3\) 或 \(5\) 的倍数之和。 \(\texttt{Solution}\) 可以考虑容斥,我们定义函数 \(S(x)\) 为小于 \(100

胡言乱语

哼哼啊啊啊啊啊! 口胡三次方程求根公式 \[ax^3+bx^2+cx+d=0 \]\[x^3+\dfrac bax^2+\dfrac cax+\dfrac da=0 \]\[f(x)=ax^3+bx^2+cx+d \]\[f'(x)=3ax^2+2bx+c \]\[f'(x)=0 \Longrightarrow x=\dfrac{-2b \pm \sqrt{4b^2-12ac}}{6a} \]\[=\dfrac{-b \pm \sqrt{b

LGP8474题解

很萌萌的数数题。 考虑设 \(dp[n]\) 表示 \(n\) 的答案。 考虑对于一个长度为 \(n\) 的排列,令排列的所有元素 \(+1\),然后塞一个 \(1\) 进去。 容易发现,逆序对增加的数量和 \(1\) 塞的位置有关。如果 \(1\) 塞到 \(p[i]\),那么会增加 \(i-1\) 个逆序对。 所以就有 \(dp[n]=dp[n-1]\t

20220812

非常抱歉昨天讲题的时候我已经回家开摆了,没有准备好,讲的很乱,在此谢罪 黄金矿工 \(n,k\) 同阶,下文不作区分,把 \(m\) 看作 \(\sqrt{n\log n}\)。删除操作倒过来变成加入 背包有两种经典做法:\(f[i]\) 表示体积 \(i\) 的最大价值,\(g[i]\) 表示价值 \(i\) 的最小体积,且可以线性合并 本

HDU 7213 - Cyber Painter

题面传送门 就这?HDU 多校最难的题就这?真是搞不懂为啥现场只有 9 个人过( 直接枚举正方形四个角的状态、以及正方形的边长,考虑如何钦定每条边上的状态,我们枚举横着的边上有多少个 \(15\),那么横着的边中剩余的部分必须要用既有左边又有右边的部分填补,而竖着的边只能用剩余的 \(15\)

AVL tree 高度上下界推导

1. 高度下界 2. 高度上界 2.1. 最大高度对应 Node 数量 \(N_{h}\) 的递归公式 设有一棵 AVL tree 的高度为 \(h\), 对于该树, 其 node 数量为 \(N_{h}\). 有: 最坏情况下, root 的两棵 subtree 高度为 \(h-1\) 和 \(h-2\). 因此得到以下公式 (其中 \(h \in N^{+}\)): \[N_{h}= \be