摘要：我这更新笔记的顺序有点乱时间也很乱，见谅，（其实我是想偷懒什么简单先更什么O(∩_∩)O~） 一、倍增算法： 定义：用f[i][j]表示从i位置出发的2j个位置的信息综合（状态） 一个小小的问题：为什么是2j而不是3j,5j,…？因为，假设为kj，整个算法的时间复杂度为(k-1)logk，当k=2时 阅读全文

摘要：我们进入一个新的模块——图论！ emmmmm这个专题更出来可能有点慢别介意，原因是要划的图和要给代码加的注释比较多，更重要的就是。。。这几个晚上我在追剧！！我们的少年时代超级超级超级好看，剧情很燃啊！！咳咳，好吧下面回归正题。 一、图的存储： 1、邻接矩阵： 假设有n个节点，建立一个n×n的矩阵，第 阅读全文