基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

By---tmeteorj

图论........................................................................1
定理..................................................................1
割点割边.........................................................1
Kruscal 算法....................................................1
树的分治.........................................................1
第 K 短路.........................................................2
一般图匹配.....................................................3
Dinic 最大流 O（V^2*E）..........................3
Sap 最大流 O（V*E*logF）.......................4
EK 最大流 O（V*E^2） ..............................4
混合图的欧拉回路........................................5
最大权闭合图.................................................6
最大密度子图.................................................6
最小边割集.....................................................7
二分图最小权覆盖集...................................8
最优比例生成树............................................8
最小限度生成树............................................9
次小生成树.................................................. 10
生成树计数.................................................. 10
图的十字匹配.............................................. 11
树中删除最少边形成 n 连通集.............. 12
最短路及与之差一的次短路条数.......... 12
树的最小点覆盖......................................... 13
双调欧几里得 TSP...................................... 13
N 阶完全图生成子图数量........................ 14
图的最大独立集......................................... 14
计算几何..............................................................14
公式............................................................... 15
计算几何库.................................................. 15
三角形........................................................... 16
面积最大三角形..........................................17
凸包............................................................... 18
两凸包的最短距离..................................... 18
凸包的直径.................................................. 19
凸包的最大内切圆......................................20
三维凸包.......................................................20
半平面交...................................................... 22
平面最远点对.............................................. 23
网格............................................................... 23
圆.................................................................... 23
两圆交面积.................................................. 24
最小圆覆盖.................................................. 24
单位圆覆盖最多点......................................25
最小球覆盖...................................................25
圆和多边形的交..........................................26
直线关于圆的反射......................................27
扇形的重心.................................................. 28
矩形交面积.................................................. 29
Pick 公式求面积......................................... 29
共线最多的点的个数................................ 29
线段围成区域储水量................................ 30
N 个点最多组成正方形个数................... 31
N 个点最多确定互不平行的直线 .......... 32
判断三角形全等......................................... 32
求多边形的核.............................................. 32
已知六边长求三棱锥体积....................... 33
点的旋转...................................................... 33
数学......................................................................33
定理与定义.................................................. 33
公式与序列.................................................. 34
排列与组合.................................................. 35
线性筛法...................................................... 35
定积分计算.................................................. 36
凸函数极值.................................................. 36
表达式求值.................................................. 36
多项式乘法（傅里叶）.............................37
多项式求根（牛顿）................................ 38
模线性方程组.............................................. 38
计算数 n 及以前某数字出现次数.......... 38
Rabin-Miller 伪素数测试.......................... 38
快速幂取模.................................................. 38
Lucas-组合数取模....................................... 39
快速组合数取模......................................... 39
菲波拉契数取模......................................... 39
整数的质因数分解..................................... 40
递归求等比数列之和................................ 41
置换群求最小交换代价............................ 41
最优子区间.................................................. 41
高精度........................................................... 42
第 K 个与 m 互质的数.............................. 43
行列式计算.................................................. 43
排列 P（n，m）最后非零位.................. 43
法雷级数...................................................... 44
取石子游戏.................................................. 44
Nim 游戏必胜方法数................................ 44
数列的最优划分......................................... 45
猜数游戏...................................................... 45
逆序数为 m 的最小序列.......................... 45
区间最大权选取......................................... 46
第 n 个回文数............................................. 46
权值最大子矩形......................................... 46
差异值最小有序序列.................................47

n
i
i n
1
gcd( , )
................................................47

n
i
k i
1
%
....................................................... 48
数据结构..............................................................48
堆.................................................................... 48
线段树........................................................... 48
二维线段树.................................................. 49
AC 自动机..................................................... 50
划分树........................................................... 50
树状数组（第 k 大值）.............................51
树状数组（约瑟夫环）.............................51
笛卡尔树（Treap）....................................52
二叉平衡树（AVL）...................................52
KD 树（空间距离前 k 近点）..................53
Splay(动态数组).......................................... 54
Dancing links................................................ 56
块状链表.......................................................57
主席数组.......................................................57
其它......................................................................58
C  库（不常用）....................................... 58
操作............................................................... 58
关于 G  与 C  的输入输出.....................59
JAVA 汇总......................................................59
IDA*(迭代加深搜索).................................. 60
子串在母串中出现的次数....................... 60
前缀等于后缀的子串个数....................... 60
背包问题...................................................... 61
基数排序...................................................... 61
字符环的最小表示法................................ 61
最小循环矩阵...............................................62
最少单调序列覆盖......................................62
最短非子序列长度......................................62
最长下降子序列长度与个数....................62
最少偏序集个数......................................... 63
N 皇后问题构造方法................................. 63