摘要：
先把参考资料的传送门放一下： 1、优质的B站视频讲解 (里面老师给出了一个很不错的代码模板) 2、tarjan求强连通分量+缩点+割点/割桥（点双/边双）以及一些证明(原理简述) 先不论缩点是怎么做的， 根据第一个B站视频里的模板， 先用线性的邻接表维护有向图， 基本实现一下Tarjan算法。 co 阅读全文
摘要：
https://vjudge.net/problem/POJ-2031 #include<iostream> #include<algorithm> #include<string> #include<cstring> #include<vector> #include<stack> #includ 阅读全文
摘要：
请注意，该讲解不提供代码模板。 模板题目请走这里 也算是傻愣愣地熟悉一下两种不同的思路了吧。 首先，不得不说Prim算法以及Kruskal算法确实是两个十分优秀的算法。 它们分别从点和边的角度出发建立一个最小的权值树。 在实现过程上，也有诸多注意点要说~~ 1、说一说Prim算法吧 Prim算法的核 阅读全文
摘要：
本来是POJ里的一道水题，就尝试用不同的思路去写。因为本来就很习惯用STL，所以就干脆写了个STL版本 基本思路就是构建优先队列，不断查询满足以下条件的边： 1、权值尽可能要小 2、边的两端点一个已经入树,一个还未入树 3、如果优先队列排空后仍然没有合适的边，那么就无法构建最小生成树了 下面是题目传 阅读全文
摘要：
蓝桥杯例题 当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出， 可以采用字符串的方法来实现两个大数之间的乘法。具体来说， 首先以字符串的形式输入两个整数，每个整数的长度不会超过8位， 然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位）， 最后把这个字符串打印出来。例如，假 阅读全文
摘要：
POJ-1251-Jungle Roads 本代码模板抄录自kuangbin模板集 /* Prim算法求最小生成树的权值 耗费邻接矩阵 cost[][]，标号从 0 开始，0∼n-1 返回最小生成树的权值，返回 -1 表示原图不连通 */ const int inf = 0x3f3f3f3f; co 阅读全文
摘要：
POJ-2528-Mayor's posters 题意：大致就是给定不同长度但宽度相同的海报，在长度一定的墙体上先后粘贴。问最后能够看到的有几个海报。 思路：事实上，对于越靠后粘贴的海报，它的优先级总是最高的。那么我们可以考虑对输入的数据进行倒序处理。 简单来说就是，如果一个海报在粘贴的时候发现它粘 阅读全文
摘要：
写了一个简单的差分数组的题目，在写的过程中对全局数组变量使用memset进行了初始化， 结果不停的MLE。原题传送门 我的代码 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namesp 阅读全文
摘要：
KMP模式匹配-模板 #include<iostream> #include<algorithm> #include<string> #include<cstring> #include<vector> #include<stack> #include<queue> using namespace 阅读全文
摘要：
Power Sequence - CodeForces - 1397B 我的代码： #include<iostream> #include<algorithm> #include<string> #include<cstring> #include<cstdio> #include<vector> 阅读全文