已知椭圆$E:\dfrac{x^2}{a^2}+\dfrac{y^2}{b^2}=1$ $(a b 0)$的长轴长为$4$,离心率为$\dfrac{\sqrt{2}}{2}$. $(1)$ 求椭圆$E$的标准方程; $(2)$ 过$P(1,0)$作直线$AB$,与椭圆相交于$A,B$两点.是否存在定 ...
分类:
其他好文 时间:
2019-11-03 15:18:21
阅读次数:
317
import numpy as np from math import sqrt import operator as opt def normData(dataSet): maxVals = dataSet.max(axis=0) minVals = dataSet.min(axis=0) ran ...
分类:
其他好文 时间:
2019-11-02 21:47:24
阅读次数:
87
CF103D Time to Raid Cowavans 一个序列$a$,$m$次询问,每次询问给出$t,k$,求$a_t+a_{t+k}+a_{t+2k}+...+a_{t+pk},t+(p+1)k n$ 步长$k\ge\sqrt n$时暴力枚举 $k 这题不能完全说不是“数据结构“,但它体现的是 ...
分类:
编程语言 时间:
2019-11-01 22:52:28
阅读次数:
167
问题描述1: 已知点的坐标(x0,y0),直线的方程为Ax+By+C = 0;求点到直线上的距离d、点在直线上的垂足(x, y)、点关于直线的对称点(x’, y‘)。 解决方法: (1)距离: d = ( Ax0 + By0 + C ) / sqrt ( A*A + B*B ); 这个“距离”有符号 ...
分类:
其他好文 时间:
2019-11-01 11:13:14
阅读次数:
108
1 static double TakeSquareRoot(int x) 2 { 3 //return Math.Sqrt(x); 4 return x + 1; 5 } 6 7 static void Main(string[] args) 8 { 9 List<int> integers = ... ...
"题目" 直接BFS求01最短路。 因为状态是$O(n\sqrt n)$级别的所以没有问题。 注意判断某个hl是否经过某个点要用bitset。 c++ include define pb push_back using namespace std; const int N=30007; vector ...
根据唯一分解定理得到数组c[]和质因子的个数cnt 那么$(c_{1}+1) (c_{2}+1) ... (c_{cnt}+1)=约数个数$ $O(\sqrt(n))$ 模板 include include include using namespace std; const int maxn=5e ...
分类:
其他好文 时间:
2019-10-30 13:59:13
阅读次数:
93
A. Dove 打扑克 考场思考半天线段树树状数组,没有什么想法 打完暴力后突然想到此题用链表实现会很快。 因为只有$n$堆,所以设最多有$x$个不同的堆数,那么$x\times (x-1)/2==n$, 所以链表中最多有$\sqrt{n}$个元素, 所以可以用一个$set$维护当前的出现元素,每次 ...
分类:
编程语言 时间:
2019-10-29 09:41:23
阅读次数:
100
原题 题目链接 题目分析 先考虑只有一个球的时候,由运动学定理可知有,设t=sqrt(2H/T),kt<=T,当k为偶数时,h=H-(1/2)*g*(T-kt)2,当k为奇数时,h=H-(1/2)*g*((k+1)t-T)2.再考虑当R=0的时候,这时候所有球的投放起点高度都为H,在空中发生碰撞的时 ...
分类:
其他好文 时间:
2019-10-28 20:43:26
阅读次数:
79
$预先枚举1e10以内所有数的k次方,然后每一个ai都去找他所有的1e5以内的倍数,更新答案。$ $复杂度\sqrt[k]{1e10}\times{\sqrt{1e5}\times{2}}$ cpp include typedef long long ll; using namespace std; ...
分类:
其他好文 时间:
2019-10-28 17:35:27
阅读次数:
100