摘要： 贴模板~KM算法引进了顶标函数，不断缩小这个顶标来让相等子图的可能范围扩大#include#include//KM 复杂度O^3 using namespace std;const int N=200;int lx[N],ly[N];//顶标函数int w[N][N];//图bool vix[N],... 阅读全文

摘要： 不断找增广路，直到没有增广路，每找到一条增广路匹配数就加1 //hungary const int X=100,Y=100;int match[Y];// initial to -1bool vis[Y];int g[X][Y];bool dfs(int x){ for(int y=1;y<=Y;y++){ if(g[x][y]&&!vis[y]){ v... 阅读全文

摘要： 最短路算法主要有以下几个：一 Dijkstra二 Bellman-Ford三 SPFA四 ASP五 Floyd-Warshall首先约定一下图的表示：struct Edge{ int from,to,wt; }; vectorG[N]; vectorG[N];-------------Dijkstr... 阅读全文

摘要： --------本文将梳理一下我见过的DP（动态规划）常见的类型 【目录】： ①简单递推||线性型dp ②背包 ③区间dp ④状态压缩dp ⑤字符串dp ⑥数位dp ⑦树形dp ⑧概率dp ----------总概 动态规划dynamic programming (DP) 是一种经常用的算法，她满足以下两个性质： A重叠子问题 B最优子结构 她的本质思想就是把问题划分为更小的子问题，... 阅读全文

摘要： //矩阵快速幂模板#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=(a);i--)#define MP make_pair#define PB push_backusing namespace std;cons... 阅读全文

摘要： 水了ural的dp专题前三道1009,1012,1013，都是同一个问题，只是数据规模变大了。 题意大概是这样的：求一个k进制的n位数字，满足不含前导0和不含连续两个0的个数有多少个。 dp[i][0]表示第i位为0有多少个满足条件，dp[i][1]表示i位不为0满足条件的个数，则结果就是d... 阅读全文

摘要： Tarjan算法维基百科，自由的百科全书Tarjan算法 （以发现者Robert Tarjan[1]命名）是一个在图中寻找强连通分量的算法。虽然发表时间更早，它仍可以被视为Kosaraju算法的一个改进。它的效率跟Gabow算法差不多。概述此算法以一个有向图作为输入，并按照所在的强连通分量给出其顶点... 阅读全文

摘要： Internet ?: a.specific construction of handware and software b.communication services provied for applicationsProtocal ?: it define format, order of msgs sent and received among network entities, and actions taken on msg transmission, receipt(语法&语义||格式&次序+动作）Network edge end systems, access 阅读全文