摘要： 利用二分的方法来计算,应该是说利用分治的方法吧! 刚开始感觉时间会爆 后来发现嘎嘎居然没有 ,嗨自己算错了时间:#include #include#include#include#includeusing namespace std;struct point{ double x,y; point (double a=0,double b=0) { x=a;y=b; }};struct point p[100005];int a[100005];bool cmp1(point a,point b){ if(a.xb?b:a;}double find(... 阅读全文

摘要： 关于欧拉函数的性质 http://blog.csdn.net/leolin_/article/details/6642096欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。对于质数p，φ(p) = p - 1。注意φ(1)=1.欧拉定理：对于互质的正整数a和n，有aφ(n) ≡ 1 mod n。欧拉函数是积性函数——若m,n互质，φ(mn 阅读全文

摘要： 咱们在计算a的n次方模m的结果,有很多种的方法这里有种log(n)的方法 在n比较大的时候还是比较合算的#include#include#includeusing namespace std;__int64 pow_mod1(__int64 a,__int64 n,__int64 m){ if(n==0) return 1; __int64 ans,x=pow_mod1(a,n/2,m); ans=(x*x)%m; if(n%2) ans=(ans*a)%m; return ans;}__int64 pow_mod2(__int64 a, __int64 b, __int64 c){ __i. 阅读全文

摘要： 第一次写Dinic 然后贴一下 最基础的网络流问题 嘎嘎:#include #include#include#includeusing namespace std;const int M=205;__int64 map[M][M];int n,m,dist[M];queueq;void readdate(){ __int64 i,a,b,c; for(i=0;i0) { dist[i]=dist[x]+1; q.push(i); } } if(dist[m]==-1)return 0; el... 阅读全文

摘要： 我第一次理解KM算法看到大神的讲解不胜感激这km挺神奇的接下来就见识一下这个大牛的吧 转自 http://blog.csdn.net/wuxinxiaohuangdou/article/details/14056987 以杭电的2255题为例来讲解KM当我看完他的讲解后还不是非常的明白但是当我看完他的代码后顿悟，原来如此，嘎嘎。对于这里给出 一：基本概念 二：算法原理和语言描述 三：结合图形理解KM算法过程一.首先给出一些摘要知识点以及算法的语言描述(如果前面看过前辈们的，只是对于算法过程不了解的可以直接看后面结合图形的算法详细解说，这里归纳个人觉得对于一个小白学习有用的知识点)首先KM算法的 阅读全文