liubilan

摘要： 题目地址：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 经典区间dp，dp[i][j] 表示将从 i 到 j 堆石子合并最小代价，长度为 j-i+1，可看做之前已经合并的 i 到 k 和 k 到 j 两堆石子合并 阅读全文

摘要： 1001 degree 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6380 并查集向图中加点，分别记录与初始度数最多的点 直接相连的点数、独立的点数；则间接相连的点数 = n-1-直接相连的点数； 1004 p1m2 题目地址：http://acm 阅读全文

摘要： 题目地址：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1013 Konwledge Point： 快速幂：https://www.cnblogs.com/liubilan/p/9450568.html 除法取模：（a/b 阅读全文

摘要： 引用博客：https://blog.csdn.net/zyq522376829/article/details/46801973 下面是那位大佬写的的笔记整理~~~~ deque - 双向队列 1.构造 无参构造： 带参构造： 2.头部&尾部的添加和删除 3.中间数据存取 4.元素插入 5.数据删除 阅读全文

摘要： 题目地址：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不 阅读全文