发简信
IP属地：广东
-
最小费用最大流
转载自这里最小费用最大流通过EK，Dinic，ISAP算法可以得到网络流图中的最大流，一个网络流图中最大流的流量max_flow是唯一的，但是达...
-
Floyd判圈算法（龟兔赛跑算法）
点击查看原文一、算法简述 Floyd判圈算法（Floyd Cycle Detection Algorithm），又称龟兔赛跑算法（Tortois...
-
分解质因数
对一个整数进行分解质因数。方法一:暴力: 方法二:Pollard Rho算法时间复杂度为n^0.25 原文请点击这里Pollard Rho算法分...
-
Miller-Rabin素数测试
转载自Matrix大牛一个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于...
-
模线性方程组
模线性方程组:给定了n组除数m[i]和余数r[i]，通过这n组(m[i],r[i])求解一个z，使得z % m[i] = r[i] 首先,从最简...
-
曼哈顿最小生成树莫涛大神的论文曼哈顿距离最小生成树问题可以简述如下：给定二维平面上的N个点，在两点之间连边的代价为其曼哈顿距离，求使所有点连通的最小代价。 曼哈...
-
莫队算法
莫队算法详解DQUERY - D-query题意：求区间内不同元素的数量，也就是求出现次数>=1的元素个数 小Z的袜子(hose)题意：在区间内...
-
半平面交
具体步骤看训练指南 ( 一 )求解半平面交 Uyuw's Concert 类似的题目：hdu 1632 Polygons ( 二 )求解多边形的...
-
旋转卡壳(一)
1 .最小面积外接矩形 类似的，要求得外接矩形，则要求出矩形的宽和高，而高的求法已经知道了，是利用叉积求面积的方法可以求出高，而宽则可以用点积来...