摘要： 对二分图一边的每一个点 dfs ，寻找它的所有匹配点，若那个匹配点没有匹配过或匹配的另一半能新找一个点与之匹配，那么就重组后分别匹配，否则不能匹配 然后，关于二分图还有几个个专门的问题：最小路径覆盖和最小点覆盖、二分图的最大独立集 最小路径覆盖，就是在一个有向无环图中，用最少的路径将所有点覆盖，保证 阅读全文

摘要： 题意：一些女的和一些男的有好感，有好感的能一起坐过山车，问最多能组成多少对hdu 11 页上少有的算法题，二分图匹配问题，匈牙利算法，对于每一个汉子，看和他有好感的妹子有没有配对了，没有配对过就可以成功配对，若已经配对过了，就看那个妹子所配对的汉子能不能再找个没有配对的妹子，如果可以就拆散当前配对重... 阅读全文

摘要： 题意：龟兔赛跑，兔子以恒定速度跑，乌龟骑电动车，中间有若干个站点，乌龟可以选择充电或者不充，充电需要花费时间，但有电时电动车快，没电时慢，问兔子能否赢乌龟。一开始我用了各种姿势贪心，没有过。那个时候还根本不知道什么是动态规划，这也是 hdu 11 页上少数几道算法题了如果知道 DP 那么这道题就可以... 阅读全文

摘要： spfa普通版就不写了，优化还是要的昂，spfa是可以判负环，接受负权边和重边的，判断负环只需要另开一个数组记录每个结点的入队次数，当有任意一个结点入队大于点数就表明有负环存在 1 #include //spfa基本上要这些头文件 2 #include 3 #inclu... 阅读全文

摘要： 不写普通模板了，还是需要优先队列优化的昂 最开始是因为寒假集训的时候学长讲的用pair存进优先队列的，实际上我更喜欢用结构体重载运算符来实现，所以也放上来。 另外……之前上面的代码里……有个size打成了sise，但是因为平时直接手敲，所以没有用这个贴过题，一直没有发现，甚至还看到有某些不明真相的网 阅读全文

摘要： 并查集模板（寻找祖先用递归实现）： 并查集模板（寻找祖先用循环实现，速度上并没有发现显著提高，但学长说可以避免卡栈溢出，合并过程直接在主函数内实现）： 带权并查集（仅记录集合元素个数）： 种类并查集（本质也是带权并查集，但是是记录元素的性质的，权值一般表示与父亲结点的关系）： 阅读全文

摘要： 标准大白书式模板，代码简单但由于效率并不高，所以并不常用，就是这样 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxm=150+5; 8 const int IN... 阅读全文

摘要： 标准的大白书式模板，除了变量名并不一样……在主函数中只需要用到 init 函数、add 函数以及 mf 函数 1 #include //差不多要加这么些头文件 2 #include 3 #include 4 #include 5 #include 6 using nam... 阅读全文

摘要： 两矩阵 A * B ，当 A 的行数等于 B 的列数时，A * B 合法，结果如下： 在之前的矩阵乘法的基础上，引入快速幂的思想，就得到了矩阵的快速幂算法（MatQP，计算矩阵 a 的 n 次幂）： 经过修改，把矩阵加法、乘法、快速幂全部重载了一下，写了构造函数，其中矩阵快速幂支持0次幂等于单位矩阵 阅读全文

摘要： 链式前向星我学到的时候是用于存图的，但事实上它的用途还是非常广泛的，在其他很多的题目中都会用到。作为一种工具，它可以模拟链表的功能并且不需要使用指针，因此是链式的，而由于每个根节点直接挂的是最后挂上取的结点，访问时是按挂的结点的逆序访问，昂```比较像尾巴在前面的彗星吧，所以就是前向星啦（雾，吹脑洞... 阅读全文