题目：http://poj.org/problem?id=2480
首先要会欧拉函数：先贴欧拉函数的模板，来源于吉林大学的模板：
//欧拉函数PHI(n)表示的是比n小，并且与n互质的正整数的个数(包括1)。
unsigned euler(unsignedx)
{// 就是公式
unsigned i, res=x;
for(i = 2; i < (int)sqrt(x ...
分类：
其他好文 时间：
2014-05-12 07:14:06
阅读次数：
368
有一种生物能两两合并，合并之前的重量分别为m1和m2，合并之后变为2*sqrt(m1*m2)，现在给定n个这样的生物，求合并成一个的最小重量...
分类：
其他好文 时间：
2014-05-12 06:32:12
阅读次数：
239
我们有这么一张灰度图64*64
我们可以定义出4096个基，分别是某一位是0其他是1，在这种情况下，如果我们传输图片，那么就相当于传输原始数据
假设传到一半，网络坏了。
于是，我们得到
我们可以计算原图像和这图像的差距
error = I - I_approx;
distance = sqrt(sum(sum(error.*error)))
distance = ...
分类：
其他好文 时间：
2014-05-09 02:01:01
阅读次数：
287
#include #include //#include #include #include
//using namespace std;int main(){ double a = (-4.0+sqrt(7.0))/3.0; double b =
(-4.0-sqrt(7.0))/3....
分类：
其他好文 时间：
2014-05-06 13:29:21
阅读次数：
325
题目题意：给n,求x;直接枚举肯定超时， 把给的式子变形， （y+x）(y-x) = n;令y-x =
b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大， x越小， 所以倒着枚举b 1
#include 2 #include....
分类：
其他好文 时间：
2014-05-05 11:01:25
阅读次数：
244
$\bf命题1：$$n$阶实对称阵$A$的第一行乘以一个正数不改变其正特征值的个数证明：设$B
= diag\left( {k,{E_{n - 1}}} \right)A$，其中$k >
0$，则\[\begin{array}{l}diag\left( {\frac{1}{{\sqrt k }},{...
分类：
其他好文 时间：
2014-05-04 20:01:17
阅读次数：
1494
1计算.(1) $\dps{\lim_{n\to\infty}
\ln\sqrt[n]{\sex{1+\frac{1}{n}} \sex{1+\frac{2}{n}} \cdots \sex{1+\frac{n}{n}}
}}$.解答: $$\bex \mbox{原式}&=&\lim_{n\to\i...
分类：
其他好文 时间：
2014-05-04 11:30:18
阅读次数：
473
1 #include 2 #include 3 int f(int n) 4 { 5 int
i, t, r = 0, q = (int)sqrt(n);//开方了 6 for (i=1; i<=q; ++i) 7 { 8 if (n%i ==
0) 9...
分类：
其他好文 时间：
2014-05-03 22:33:33
阅读次数：
296
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416
结论题，具体判断方法请点击这个网址。
筛素数是肯定的，但一开始定的范围太大了，想当然要筛到10^9的质数，但仔细想想，只要到sqrt(10^9)就可以了，最后的那一个质数是最...
分类：
其他好文 时间：
2014-05-02 13:41:45
阅读次数：
448
我们考虑每一种x坐标，显然只有 sqrt{N}次，我们称这些为大的，其他为小的。
我们先考虑大的x和其他x之间的答案，先O(sqrt{N})枚举一个大的坐标，然后for其他的每个点，这样可以根据x坐标的差算出正方形的边长，hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案，注意到我们可以对每个横坐标直接平方for，这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量，之后也可...
分类：
其他好文 时间：
2014-04-30 22:34:38
阅读次数：
326
