摘要：
$\Large\textbf{Solution: } \large{容易想到跑分层图。就是细节比较多，数组一定要开大！！！}$ $\Large\textbf{Code: }$ 阅读全文
摘要：
$\Large\textbf{Solution: } \large{容易看出其实就是求最小生成树，可是n有5000，如果Kruskal存图空间会爆炸，那么只好写Prim。之前没写过，就当练练手。}$ $\Large\textbf{Code: }$ 阅读全文
摘要：
$\Large\textbf{Description: } \large{有n个数，m次操作(1 \leq n, m \leq 5 \times 10^{4})。操作有三种：\\ \quad 1.添加一个数x。\\ \quad 2.删除上一个添加的数。\\ \quad 3.输出x的前驱与后继之间的距 阅读全文
摘要：
$\Large\textbf{Description: } \large{有一个n个点m条边的有向图，边权为1千米。有一个跑路器，每秒种可以跑2^{k}次方千米，求1到n的最短时间。(n \leq 50, m \leq 10000)}$ $\Large\textbf{Solution: } \lar 阅读全文
摘要：
$\Large\textbf{Description: } \large{有n个数字从左到右排列，每次你可以去掉若干个数字，如果去掉后，求有多少种方案使剩下的数字构成一个等差数列。(n \leq 1000)}$ $\Large\textbf{Solution: } \large{考虑dp。\text 阅读全文
摘要：
$\Large\textbf{Description: } \large{求最大食物链，n个点，m条边。(n \leq 5000, m \leq 500000)}$ $\Large\textbf{Solution: } \large{水题一道，直接拓扑排序。主要是想熟悉一下，以后生物考试可能用得到。 阅读全文