题意：
给出一排敌军的血量，每次攻击都能将范围内的敌军血量变为原来血量的算术平方根（下取整），并询问范围内敌军的血量和。
分析：
显然的线段树，但是似乎不太好设计lazy标记啊，我们想一想算术平方根，sqrt(1)=1，且64位整数范围内最多6次就变到1了，那么只要区间内的数都为1,我就不用更新这个区间了，所以每次更新都更新到叶子结点，维护区间和就行了。数据里没有0，不过X>Y这种trick有意思吗？...
分类：
其他好文 时间：
2014-08-27 20:36:58
阅读次数：
266
求约数的个数方法有很多，你可以使用O(n)的方法来遍历看是否为约数,更可以使用O(sqrt(n))复杂度的算法从1~sqrt(n)来判断个数，但是在这里我们给出的是一种稍快于O(sqrt(n))的方法，大概节省2/3左右的时间....
分类：
其他好文 时间：
2014-08-27 16:43:18
阅读次数：
370
题目链接题意：给你一个数组，让你生成两个新的数组，A要求每个数如果能在它的前面找个最近的一个是它倍数的数，那就变成那个数，否则是自己，C是往后找，输出交叉相乘的和分析：这个题这种做法是O(n*sqrt(n))的复杂度，极限数据绝对会超时，但是这个题的数据有点水，所以可以过。用vis【i】数组表示离数...
分类：
其他好文 时间：
2014-08-26 21:14:26
阅读次数：
171
1. ($45'=10'+10'+10'+15'$) 求下列极限或指定函数的值:
(1) 求 $\dps{\vlm{n}\frac{1!+2!+\cdots+n!}{n!}}$;
(2) 求 $\dps{\vlm{n}\sqrt[n]{\frac{1}{2}\cdot...
分类：
其他好文 时间：
2014-08-25 22:26:44
阅读次数：
464
1. ($50'=10'+10'+15'+15'+15'$) 求下列极限(1) $\dps{\lim_{x\to 0}(\cos x)^\frac{1}{\sin^2x}}$.(2) $\dps{\vlm{n}\sqrt[n]{1+\frac{1}{2}+\frac{1}{3} +\cdots+\f...
分类：
其他好文 时间：
2014-08-25 11:46:14
阅读次数：
233
知识点：数学函数sqrt()的运用头文件math.h记得加上了解海伦公式内容： 已知3边长，求三角形面积输入说明：一行 三个数输出说明：一行一个数（保留2位小数）或者是 Data Error！（不能构成三角形）输入样例：1 2 3输出样例 ：Data Error！#include #include ...
分类：
其他好文 时间：
2014-08-25 08:43:23
阅读次数：
164
音频线路中的都有33pf的滤波电容，主要滤除900Mhz的射频干扰，请问这个是怎么计算出来的，另外217hz的 TDD_noise与这个滤波电容有关么？还是要用串联电感或者磁珠滤除？2*pi*freq=sqrt(1/(L*C))也就是说此电容谐振点，阻抗最小。你可以去查murata的电阻电容的封装参...
分类：
其他好文 时间：
2014-08-23 17:39:41
阅读次数：
448
1. ($16'$) 求下列极限:
(1) $\dps{\vlm{n}(n!)^\frac{1}{n^2}}$.
(2) $f(x)$ 在 $[-1,1]$ 上连续, 恒不为零, 求 $\dps{\lim_{x\to 0}\frac{\sqrt[3]{1+f(x)\s...
分类：
其他好文 时间：
2014-08-22 21:03:59
阅读次数：
276
2014年创新工场校招笔试题：1、求一个正整数N的开方，要求不能用sqrt函数。精度精确到0.001。1.牛顿法求开方：对于待开n次方的数a，开n次方后的结果为x，则有 x = x - f'(x)/f(x)， 其中f(x) = x^n - a;经过化简之后可得：x = [(n-1)x + a/(x^...
分类：
其他好文 时间：
2014-08-22 10:41:05
阅读次数：
166
题目链接：http://poj.org/problem?id=1423思路：如果用普通方法做肯定会超时，数据也存不下，只能用数学方法来优化。这里用到了斯特林公式。秒出~~公式为 n! = log10(sqrt(2*pi*n)) + n * log10(n/e)这个公式只能求出n！的估算值，这里还需要...
分类：
其他好文 时间：
2014-08-21 14:45:24
阅读次数：
162
