摘要：
A. Sum in the treeMity... 阅读全文
摘要：
A. Sum in the tree A. Sum in the tree Mitya has a rooted tree with nn vertices indexed from 11 to nn, where the root has index 11. Each vertex vv init 阅读全文
摘要：
今天看了很多，打了很多字，今天搜索看了前五中，深度优先，广度优先，优先队列优化的广度优先搜索，优先队列优化的深度优先搜索，权值不同的双端队列搜索。DFS BFS 是烂大街的东西，这个东西学不好简直该死，这是图论的基础算法，学不好搜索意味着放弃了大部分的图论，广搜是中规中矩的按顺序一层一层的递归进行搜 阅读全文
摘要：
今天看了很多，打了很多字，今天搜索看了前五中，深度优先，广度优先，优先队列优化的广度优先搜索，优先队列优化的深度优先搜索，权值不同的双端队列搜索。DFS BFS 是烂大街的东西，这个东西学不好简直该死，这是图论的... 阅读全文
摘要：
有点像DP的思想，写写就会做。 阅读全文
摘要：
归并排序采取了分治的思想，每次分别排左半边和右半边，不断递归调用自己，直到只有一个元素递归结束，开始回溯，调用merge函数，合并两个有序序列，再合并的时候每次给末尾追上一个最大int这样就不怕最后一位的数字不会被排序。 ——————————————————————————————————————— 阅读全文
摘要：
学过线性代数的都知道矩阵的乘法，矩阵乘法条件第为一个矩阵的行数等与第二个矩阵的列数，乘法为第一个矩阵的第一行乘以第二个矩阵的第一列的对应元素的和作为结果矩阵的第一行第一列的元素。（详解参见线性代数） 于是我们可以写出矩阵惩乘法的代码 应用：矩阵快速幂求斐波那契数列。 我们定义一个矩阵A |0 1| 阅读全文