摘要： //Tarjan算法求LCS(树中的最小公共祖先节点)(离线) //if node 被标记过,说明节点已经被探索过,所以节点路径已经形成 //先把子树的query解决,只有把子树的儿子节点访问完毕才回溯并查集 #include #include #include #include using namespace std; const int maxn = 1e4 +15; vector Grap... 阅读全文

摘要： //一些细节需要注意 阅读全文

摘要： //Tarjan算法(将强连通分量缩度再进行处理) //POJ 2186 #include #include #include #include #include #include using namespace std; const int maxn = 1e4 + 15; vector Grape[maxn]; int cnt;//缩度的节点个数 int arr[maxn];//缩点的标号... 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： //鉴定完毕，我是个垃圾 阅读全文

摘要： #include<iostream> #include<cstdio> #include<string> #include<map> #include<cstring> #define inf (0x3f3f3f3f) using namespace std; const int maxn = 150 + 15; int Grape[maxn][maxn]; map<string,int> m; 阅读全文

摘要： // 母函数解决的问题 // n 种物品,每个有一个wi,组合成total价值有多少种组合方案 // 将组合问题转换为 幂级数上的相乘问题(important) (Orz) // #include<iostream> // #include<cstdio> // #include<cstring> // using namespace std; // int n,a[105],b[105],m,s 阅读全文

摘要： //关于最长公共子串的一些简单想法 // if 求 str1 与 str2 的最长公共子串,可以将str1 每个字符与str2 每个字符建立矩阵 Grape[len1][len2] // 遍历 如果 str1[i]==str2[j] 则Grape[i][j] = 1 // 因此最长的公共子串为Grape图中最长的1对角线长 // 因此优化下 // if // str1[i] != str2[j] 阅读全文

摘要： //判断唯一MST的思想 //先用Prim算法求出最小生成树的值 //枚举MST体系外的每一条边,加入MST,必然形成一个环,判断u - v的 //权值边是否和u - v路径的最大权值边相等,如果相等,则存在不止一条MST #include<iostream>//Judge 是否为唯一MST #include<cstdio> #include<cstring> #include<algorithm 阅读全文