lych的博客

以前的博客提到过自己没怎么写过线段树。。现在要开始补起来了。 AC代码如下（一开始没看见负数读入优化写渣WA了几发。。真是无语）： #include #include #include #define N 500005 #define ll long long int n,m,icr[N],c[N][2]; ll sum[N]; int read(){ int x=0,tmp=1; cha

题意：已知gcd(a,b)和lcm(a,b)，求a,b使得a+b最小。        令p=lca(a,b)/gcd(a,b)，那么显然a=pu,b=pv且gcd(u,v)=1。那么只需要将p分解质因数，然后把相同的质因数并起来，一遍dfs即可。        质因数分解的pollard_pho启发式算法，可以在期望n^(1/4)的时间内找到n的一个因数，然后递归分解即可。显然分解的次数不会太

随机化算法第一发，参考了黄学长的代码。实际上就是每次向可能的最近点移动然后看是否更优，如果更优就移过去。然后不断缩短步长就可以了。虽然会受局部峰值影响但是这么写好像没有问题。。。 AC代码如下： #include #include #include #include #define eps 1e-3 using namespace std; int n; double x[1005],y[1

裸的主席树，可以见我的上一篇博客，或者见=>seter.is-programmer.com/posts/31907.html AC代码如下： #include #include #include #define N 100005 using namespace std; int n,m,cnt,trtot,a[N],val[N],num[N],rt[N],ls[N*80],rs[N*80],