liubilan

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6375 Knowledge Point： STL - map：https://www.cnblogs.com/liubilan/p/9458765.html STL - deque：https://www 阅读全文

摘要： 参考博客：https://www.cnblogs.com/empty16/p/6395813.html 在这里仅对原笔主的博客做一点小补充； 一、Map 简介 Map是STL的一个容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次， 第二个可能称为该关键 阅读全文

摘要： 看了很多大佬的博客，每看一篇博客懂一部分，总算是大概理解了树状数组这个神奇又强大的东西； 在这里我做个整合，把我认为好的部分摘录下来； 参考博客1：https://blog.csdn.net/flushhip/article/details/79165701 参考博客2：https://blog.c 阅读全文

摘要： 题目地址：http://www.51cpc.com/web/problem.php?id=4267 Knowledge Point：https://www.cnblogs.com/liubilan/p/9450568.html Summarize： 1. 矩阵乘法 a*b 与 b*a 不同，注意顺序 阅读全文

摘要： 参考博客，非常感谢大佬的讲解：https://www.cnblogs.com/cmmdc/p/6936196.html 整数快速幂： 假设现在需要计算x^8，常规循环做法需要计算7次，但如果转换成 (x^2)^4 则只需要4次即可； 稍微复杂一些，有 x^19次，19=(10011)₂，因为有 x^ 阅读全文

摘要： 通过“加边”搜索最短路径； 按照边的权值从小到大排序，再全部访问一遍，如果将该边加入当前生成树内不会产生环，那么就把这条边加入到生成树中，逐步扩大生成树的大小。 接下来我们介绍如何判断是否产生重边。假设现在要把连接顶点u和顶点v的边e（u—>v，v—>u）加入到生成树中去，如果加入操作之前，u和v不 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6349 Knowledge Point: 最小生成树算法Prim&Kruskal Summarize: 本题采用构造两颗带权最小生成树的方法求解； 求解最小生成树的方法有prim和kruskal两种方法， 阅读全文

摘要： 头文件： #include<iostream> #include<iomanip> //setbase() #include<bitset> //bitset<> setbase只能用于设置8，10，16进制输出 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6344 参考博客：在此感谢http://www.cnblogs.com/LQLlulu/p/9419232.html博主，多谢指教，受益良多 Summarize： 1. 使用动态规划的方法，状态转移方程： 阅读全文

摘要： 题目地址：https://www.luogu.org/problemnew/show/P1196 Summarize： 1. 此题为带权并查集，需要两个数组，每列长度由下标第一位根节点记录，另外一个数组记录每个节点在当前队列中所处位置； 2. 只要注意 find 函数中位置的更新操作； 附代码： 阅读全文