蛋糕与蛋挞
摘要：
data 大胃王之所以称为大胃王，是因为他拥有一个容积为T的胃，一天他被邀请去参加一年一度的超级大胃王比赛，比赛提供了足够多的蛋挞和蛋糕，吃一个蛋糕能能使胃里增加A，吃一个蛋挞能使胃增加B；大胃王还带了一粒江中健胃消食片，如果需要的话，吃一片能使胃里的东西消化一半，比赛完毕大胃王胃里最多能剩多少M呢 阅读全文
posted @ 2016-08-19 14:46 比特飞流 阅读(185) 评论(0) 推荐(0)
因数个数定理
摘要：
约数个数定理 编辑 约数个数定理 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 。 其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。 阅读全文
posted @ 2016-08-08 10:37 比特飞流 阅读(1730) 评论(0) 推荐(0)
线段区间的覆盖
摘要：
用i表示x轴上坐标为[i-1,i]的区间（区间长度为1），并给出M个不同的整数来表示M个这样的区间。现在要求画出几条线段覆盖住所有的区间，条件是：每条线段可任意长，但要求所画线段长度之和最小，并且线段的数目不超过N。 举例：给出M=6，1,2,4,5,7,11，分别表示6个长度为1的区间，要求用不超 阅读全文
posted @ 2016-08-03 18:15 比特飞流 阅读(1953) 评论(0) 推荐(0)
dp常见模型
摘要：
1、背包问题。0/1背包、完全背包、多重背包、分组背包、依赖背包。 2、子序列。最长非上升/下降子序列、最长先上升再下降子序列、最长公共子序列、最大连续子区间和。 3、最忧子矩阵和（转化为一维数组再求最优连续子区间和）。 4、区间dp（）。 5、环形dp（将环断成链并复制一份变成二倍长度）。 6、树 阅读全文
posted @ 2016-08-03 17:29 比特飞流 阅读(354) 评论(0) 推荐(0)
有向图强连通分量 Tarjan算法
摘要：
[有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 下图中 阅读全文
posted @ 2016-07-31 15:08 比特飞流 阅读(230) 评论(0) 推荐(0)
IncDec Sequence
摘要：
题目链接 http://www.lydsy.com/JudgeOnline/problem.php?id=3043【题目描述】给定一个长度为 n 的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在 阅读全文
posted @ 2016-07-22 17:36 比特飞流 阅读(181) 评论(0) 推荐(0)
二分图 最大匹配 最小点覆盖 最大独立子集
摘要：
①一个二分图中的最大匹配数等于这个图中的最小点覆盖数 ②最大独立子集=点数-最小点覆盖数 阅读全文
posted @ 2016-06-10 15:39 比特飞流 阅读(306) 评论(0) 推荐(0)
二分图 匈牙利算法
摘要：
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 等等，看得头大？那么请看下面的版本： 通过数代人的努力，你终于赶上了剩男剩女的大潮， 阅读全文
posted @ 2016-06-10 15:30 比特飞流 阅读(279) 评论(0) 推荐(0)
浙公网安备 33010602011771号