HownoneHe的博客

我不会告诉你这是来凑数的^_^如图，四边形OMTN中，OM=ON，TM=TN，我们把这种两组邻边分别相等的四边形叫做筝形． （1）试探究筝形对角线之间的位置关系，并证明你的结论； （2）在筝形ABCD中，已知AB=AD=5，BC=CD，BC＞AB，BD、AC为对角线，BD=8 ①是否存在一个圆使得A，B，C，D四个点都在这个圆上？若存在，求出圆的半径；若不存在，请说明理由； ②过点B

题目简述：求1~N 的数中因子是最多的数Sample Input 100 Sample Output 60 Data Constraint Hint 有30%的数据，n不超过1000。 有50%的数据，n不超过1000000。 有100%的数据，1 ≤ n ≤ 10^16The Solution我们很容易想到暴力，但毋庸置疑这是超时的。。so go on…Algorithm1:我们

DescriptionYJC最近在学习树的有关知识。今天，他遇到了这么一个概念：最近公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。YJC很聪明，他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么性质，于是他提出了这样的一个问题：n层的满k叉树T，求对于每一对(i,j)(1≤i,j≤T的