Hacker_vision

题目大意 比较a^b与c^d的大小，输出“>””<”“=”.解题思路 取对数比较b×log(a)和d×log(c)，注意浮点数精度误差eps。 浮点数精度误差很好容易理解，就像十进制不能精确表示1/3(0.33333)一样，计算机二进制也不能精确表示和存储1/10,0.999999998，结论是浮点数是有精度的，不能直接比较相等，只能控制在一定的误差范围内相等。比如这样的一段代码执行结果是死循

题目大意 以数集合multiset为背景，求解类似斐波那契数列前n项的和。解题思路 为了减少时间复杂度，肯定是矩阵快速幂。 先不着急解题，补充一下斐波那契的相关知识。F(n)=F(n-1) F(n-2)一.斐波那契数列斐波那契数列众所周知，F0=0,F1=F2=1,Fn=Fn-1 Fn-2,即数列 1,1,2,3,5,8,13……矩阵形式： 所以求通项只需要快速幂n次，取结果矩阵第一行第2

题目大意一段非重复循环数列，找到所有满足（自身的值+左值）%INT_MAX==右值的值，计算它们的和。 INT_MAX=2147483647解题思路①map映射我么可以得到两样东西：关键字key+关键字对应的结果值value,即map(key,value>.key与value是一一对应的关系，类比于结构体②unique(a,a+n)去重函数，将不重复的元素复制到序列前段，返回去重后最后一个元素的地

题目大意给定一个数N，求满足gcd（n,m）==n xor m的所有m.(1<=m<=n) 其中1<=n<=10^10解题思路首先，由于n很大，直接枚举m（from 1 to n）肯定会超时； 那我们就枚举gcd(n,m)了，所有可能的结果是n的约数，这一步就涉及到整数分解；有了gcd了，要求m,m一定是gcd的倍数，枚举m，判断是否满足等式，超时！！！！！ 原因是找gcd的倍数的时间复杂度太

STL包含四种不同的二分查找算法，binary_search    lower_bound  upper_bound   equal_range.他们的作用域是已经排序好的的数组。★binary_search试图在已排序的[first, last)中寻找元素value。如果找到它会返回true，否则返回false，它不返回查找位置。★iteratorlower_boun

123

Source : hdu 5429 Geometric Progression http://acm.hdu.edu.cn/showproblem.php?pid=5429 Problem Description Determine whether a sequence is a Geometric progression or not. In mathematics, a geometri