#include#includeusing namespace std;typedef long long ll; //【skill】重命名struct num{ ll zi,mu; //分子分母};ll gcd(ll a,ll b) //求最大公约数{ return ...
分类：
其他好文 时间：
2015-03-11 16:33:00
阅读次数：
145
这题用了三种算法写：分块+二分：O(n*sqrt(n*log(n))函数式权值分块：O(n*sqrt(n))带修莫队+权值分块：O(n5/3)结果……复杂度越高的实际上跑得越快……最后这个竟然进第一页了……#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2015-03-10 15:21:18
阅读次数：
684
Implementint sqrt(int x).Compute and return the square root ofx.Hide TagsMathBinary Search思路：整体上用2分比逐个比较强。首先，给出一个错误的版本：错误之处在于红色部分，当mid较大时，mid*mid会超过IN...
分类：
其他好文 时间：
2015-03-10 13:35:22
阅读次数：
147
#include #include #includeusing namespace std;//高效判定素数bool prime(int n){ if(n==2) return true; if(n%2==0) return false; int sqrtn=(int)sqrt((double)n)...
分类：
其他好文 时间：
2015-03-08 22:56:30
阅读次数：
171
看到了大神的代码。理解了好久。。。真是差距。题意：给出m, p, a, b，然后xi满足已下两个公式， 求xp1+xp2+...+xpm的最大值。1、-1/sqrt(a) 0)2、x1+x2+...+xm = b*sqrt(a);注意：p为偶数。解题思路：因为p为偶数，所以sqrt(a)和-1/sq...
分类：
其他好文 时间：
2015-03-08 21:29:30
阅读次数：
164
裸题，直接上。复杂度O(n*sqrt(n)*log(n))。//Num[i]表示树中的点i在函数式权值分块中对应的点//Map[i]表示函数式权值分块中的点i在树中对应的点#include#include#includeusing namespace std;#define N 80001#defi...
分类：
Web程序 时间：
2015-03-08 11:37:51
阅读次数：
210
1 from numpy import array, append, vstack, transpose, reshape, \ 2 dot, true_divide, mean, exp, sqrt, log, \ 3 ...
分类：
编程语言 时间：
2015-03-07 06:13:08
阅读次数：
3970
用给定数目的单位方块，问能拼成多少种矩形。暴力求解。。#include#includeint n,i,j,ans;int main(){ scanf("%d",&n); for (i=1;i<=n;i++){ for (j=1;j<=int(sqrt(double(i)))...
分类：
其他好文 时间：
2015-03-04 22:23:13
阅读次数：
121
素数筛
一个有用的性质：1~n的素数只需要用1~sqrt(n)的素数来筛，这个性质在局部筛的情况下很有用。
两种素数筛的代码：
{CSDN:CODE:612037}...
分类：
其他好文 时间：
2015-03-04 19:11:00
阅读次数：
154
设(a+sqrt(b))^n为(Xn + Yn*sqrt(b))，那么显然有(a+sqrt(b))^(n+1) 为 (a*Xn + b*Yn + (aYn+Xn)*sqrt(b))。
那么显然有(a+sqrt(b))的Xn，Yn可以表示为 :
然后又会发现，(a-sqrt(6))^n可以表示为：
那么会发现(a+sqrt(b))^n = (a+sqrt(b))^n + (a-...
分类：
其他好文 时间：
2015-03-04 11:03:53
阅读次数：
147
