摘要：
以前线性基学了三天 写了一些题目。 到现在 线性基？ 线性基是啥？？线性基有啥用啊？？？ 果然 人类最大的敌人 是遗忘 忘了 就什么也没有了。 但有些事情是不能忘记的 曾经的创伤 依然在深夜 隐隐作痛。知识也是如此 我们要一直铭记。 以前写的线性基总结：LINK： "Idearlist" 这个上面写 阅读全文
摘要：
LINK： "最短路径树问题" 这道题要求出 最短路径树 字典序得最小。在这棵树上要求出包含K个点的最长路径长度 和 包含K个点的最长路径长度的路径有多少条。 最短路径树一般我们求出最短路后 在最短路图上dfs一遍 以dfs树作为最短路径树。 要求字典序最小 常规方法 开vector存图 sort一 阅读全文
摘要：
LINK: "数字序列" 这是一道论文题 我去看了一眼论文鸽的论文。 发现讲的还算能懂。可并堆的操作也讲的比较清晰。 对于这道题首先有一个小trick 我们给a数组全部减去其对应的下标这样我们求出来的b数组就可以不需要满足严格递增的条件了只要不降即可。 这样更有利于我们继续的思考 此时对于a序列单调 阅读全文