Lightumn

摘要： 右键Bash属性删除exe后面的东西并在起始路径填上自己设置的路径 然后在环境变量配置HOME，填上自己设置的路径 接下来创建一个新目录（这里名叫learngit） 通过git init命令把这个目录变成Git可以管理的仓库： git bash窗口右键-->Options可以更改字体，改成UTF-8 阅读全文

摘要： 1.使用getchar()输入字符时，是先将所有字符送入缓冲区，知道键入回车换行后才从缓冲区逐个读出并赋值给变量ch 2.fread和fwrite是按数据块的长度来处理输入/输出的，在用文本编辑器打开文本文件时可能因发生字符转换而出现莫名其妙的结果，所以这两个函数通常用于二进制文件的输入/输出。 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 typedef long long LL; 13 const LL MaxN ... 阅读全文

摘要： Kmp就是在一个模板字符串p中找到和字串t相同的串的位置。 重点在于prefix数组的建立。prefix数组代表了t串每个位置截取当前长度的字串的最大相同前后缀。如：a为0， aa为1， ab为0， aabaa为2， aaaaa为4等等。 由于prefix数组代表最大相同前后缀，那么当我们把字串和模 阅读全文

摘要： 过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10683 Accepted Submission(s): 4699 Problem Des 阅读全文

摘要： 今天在B站看了一个树形DP教学视频有所收获，做一个小小的总结 AV号和链接在这：av12194537 那么先介绍一下树形DP 树形DP就是在树这个特殊的数据结构上进行的DP。有两种方向：自顶向下和自底向上。 树形DP运用了DFS的方式。 一般来说都是用自底向上的方向，也就是从叶子节点到根节点。如果采 阅读全文

摘要： 最小生成树就是一张图能生成的边权最小的树。 方法（Kruskal算法）：将所有边权从小到大排序，然后一条一条边检查，如果加入这条边形成了回路，那么不加入树中，否则加入。至于如何判断回路，用并查集维护即可。 代码： 阅读全文

摘要： While Farmer John rebuilds his farm in an unfamiliar portion of Bovinia, Bessie is out trying some alternative jobs. In her new gig as a reporter, Bes 阅读全文

摘要： Dijkstra算法主要是用来查找单源最短路。 Dijkstra算法主要过程： 用一个dis数组装源点距离其他点的距离。然后每次找到距离最短且未被标记的点，以该点为中转点对其他点进行松弛并标记该点。最终的dis数组就是源点到其他点的最短路径长度。 代码： 阅读全文

摘要： 以下内容摘自百度百科： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Ord 阅读全文