240 发简信
IP属地:广东
  • 旋转卡壳(一)

    1 .最小面积外接矩形 类似的,要求得外接矩形,则要求出矩形的宽和高,而高的求法已经知道了,是利用叉积求面积的方法可以求出高,而宽则可以用点积来...

  • KM算法入门

    萌萌的讲解以下为部分摘取最大二分匹配:在一个二分图中找到P->q的一个匹配方案,使得匹配中的边数量不小于任何其他的匹配。完备二分匹配:在一个二分...

  • 左偏树的特点及其应用-黄源河

    2.1.2 可并堆的定义 可并堆(Mergeable Heap)也是一种抽象数据类型,它除了支持优先队列的三个基本操作(Insert, Mini...

  • 概率DP

    http://codeforces.com/problemset/problem/148/D 递归超时版本

  • 等比矩阵求和

    以下内容为转载用二分方法求等比数列前n项和: (2)若n%2==0 (3)若n%2==1 那么类比等比数列,对于一个矩阵A,求A+A1+A2+....

  • 搬寝室

    http://acm.hdu.edu.cn/showproblem.php?pid=1421

  • 双向BFS

    双向BFS适用于目标节点已知的情况;初始结点向目标结点和目标结点向初始结点同时扩展,直至在两个扩展方向上出现同一个结点,搜索结束。双向广搜模版:...

  • 独木舟上的旅行

    http://acm.nyist.net/JudgeOnline/problem.php?pid=71

  • 最长公共子序列

    http://acm.hdu.edu.cn/showproblem.php?pid=1159 滚动数组优化 题目:对给定字符串,进行插入或删除操...