摘要：
通常的数位dp可以写成如下形式： [cpp] view plain copy int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!e && ~f[i][s]) r... 阅读全文
摘要：
作者:又见那斯 java中覆盖基于面向对象三大特征之：继承，同时又和另一特征：多态有重要的联系，本文中讨论的有关java中覆盖的一些知识，其实在写代码的时候或许不会用到，不过知道的话总会有用处。如有错误，欢迎批评指正。1，基本的方法覆盖 java中，覆盖是指在子类中定义与父类同名且... 阅读全文
摘要：
题目大意： 一些学校连成了网络， 在学校之间存在某个协议:每个学校都维护一张传送表，表明他们要负责将收到的软件传送到表中的所有学校。如果A在B的表中，那么B不一定在A的表中。 现在的任务就是，给出所有学校及他们维护的表，问1、如果所有学校都要被传送到，那么需要几份软... 阅读全文
摘要：
都说java不难……为什么看得好累啊…… 对于抽象类和接口的理解…..慢慢加强理解….. 抽象类： 抽象类往往用来表征我们在对问题领域进行分析、 设计中得出的抽象概念，是对一系列看上去不同，但是本质上相同的具体概念的抽象，我们不能把它们实例化（拿不出一个具体的东西）所以... 阅读全文
摘要：
最小费用最大流： 按自己的理解，就是在最大流的基础上引入了每一条边的权值cost的概念，则在求最大的流flow，并要求流的重费用最小。 基本思路： 把弧（i,j）的单位费用w[i,j]看作弧（i,j）的路径长度，每次找从源点s到汇点t长度最短（费用最小）的可增广路径进行增广。 1.... 阅读全文
摘要：
网络流问题： 我自己理解，在流网络中，在不违背容量限制的条件下，解决各种从源点到汇点的问题。 ISAP算法概念： 据说不会有卡ISAP时间的题目………时间复杂度O(E^2*V) 首先原理都是基于不断寻找增广路，属于增广路方法。普通的SAP算法比如EK算法，Dinic 算法，由于在寻... 阅读全文
摘要：
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,jO(nlogn){ for(int j = 1; j #include#include#includeusing ... 阅读全文
摘要：
转自：http://www.renfei.org/blog/bipartite-matching.html Renfei Song 写的非常详细，清晰。 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美... 阅读全文
摘要：
tarjan算法的应用。 还需多练习…….遇上题目还是容易傻住 对于tarjan算法中使用到的Dfn和Low数组. low[u]:=min(low[u],dfn[v])——(u,v)为后向边，v不是u的子树； low[u]:=min(low[u],low[v])——(u,v)为树枝... 阅读全文
摘要：
先再明确几个概念： 强连通图：强连通图。在一个强连通图中，任意两个点都通过一定路径互相连通。比如图一是一个强连通图，而图二不是。因为没有一条路使得点4到达点1、2或3。 强连通分量：在一个非强连通图中极大的强连通子图就是该图的强连通分量。比如图三中子图{1,2,3,5}是一个强连... 阅读全文