摘要：
题目传送门 这道题是稠密图，要用$Prim$，可以对照P1991的$Kruskal$，但在这里用会$MLE$会$TLE$。 阅读全文
摘要：
这道题是板子题，用来练习线段树。 阅读全文
摘要：
题目传送门 题意不难理解，实质就是最小生成树（MST），板子题，这里用的是$Kruskal$。$Prim$做法参考P1265。 阅读全文
摘要：
这道题要分析题目。将所有隔间和指向的隔间构成图，会发现每一个连通块（忽视有向“强”限制）中一定有一个环，其他的点都直接或间接指向环。 环的证明：$|V|=|E|$，所以有且只有一个环。对于所有点出度为1，所以环一定强连通，且得到环上任意一点都不能直接或间接走到环外的点。所以环上点的答案即为环上点的个 阅读全文
摘要：
题目传送门 这道题实质就是欧拉路的问题。题目中有字典序的要求。注意细节即可。 阅读全文
摘要：
原题传送门 这道题根据题意，能得出该结论： ·一条线路经过的站点，停靠站点等级一定大于未停靠的站点 又因为输入保证所有的车次都满足要求，所以满足偏序集关系。我们可以将站点的大小关系用$DAG$图表示，即将一条线路中停靠站点向未停靠站点连有向边。最后求一遍DAG图中最长链。 问题在于构图的复杂度为$O 阅读全文
摘要：
原题传送门 方法一 这道题是贪心。主要的难点在于合并路径压缩长度的策略。这里采用的方法是让一个个结点并入已经构建好的树中，并记录该结点接入树的位置、接入树到该结点的长度。模拟注意细节即可。 方法二 将以上方法进行抽象简化，不再模拟，直接统计即可。 阅读全文
摘要：
原题传送门 这道题是个好题，至少我第一下没有想到是一个古老的算法：$Floyd$ 第一眼知道是个最短路，然后就很果断的写了$dijkstra$，对于每组输入求一遍最短路，发现时间很困难。又该写了$SPFA$。当时认为$SPFA$在新加入村庄时只需将其松弛操作即可。 后来发现超时，$80pts$。 事 阅读全文
摘要：
原题传送门 这道题是要求点$1$到$n$路径长度在$b$以内，所经过点的$f_i$最大值最小。所以我们采用二分答案，把点删掉判断是否有最短路在$b$以内。 阅读全文
摘要：
前言 这个是我个人使用的Vim配置。双引号杠掉的部分是关于光标行列高亮（觉得难受而杠）和输入左括号同时打上右括号的（不习惯），如果要启用的话去掉引号即可。 将以下要启用的输入到$“./vimrc”$中的底端即可。 解释 $syntax$以及六个$set$请自行查找（其实我也不知道，必备的配置，有空补 阅读全文