摘要：
题目链接 先按作业的提交地点排序。 设 \(dp(l, r, 0/1)\) 为还剩 \([l, r]\) 的作业没交，且下一步交 \(l(0), r(1)\) 的最小步数。 显然： \(dp(l, r, 0)=\min(\max(dp(l-1, r, 0)+|a_{l-1}-a_l|, \,t_l) 阅读全文
摘要：
题目链接 纯模拟题，无任何算法或思维难度。 难度虚高了。 对于时间和空间分别排个序，然后依次进行就行了。 看一下是先遇到减速地点还是减速时间。 要注意精度问题。 时间复杂度：\(O(n)\)。 Code // Problem: P2338 [USACO14JAN]Bessie Slows Down 阅读全文
摘要：
题外话 Trajan模板太难记了（对于我来说），然后我们教练就教了我一种dfs+并查集做法，感觉挺容易理解，反正以后我就会使用这个模板了。 前置芝士 强连通 如果有向图中的两个点能够互相到达，那么他们强连通。 强连通图 如果有向图中任意两点能够互相到达，那么这个图就是强连通图 强连通分量 有向图中的 阅读全文
摘要：
题目链接 这道题正好让我在noip前复习了一次缩点。 首先题目里有这么一句话。 另外，如果存在A到B的连接的同时也存在B到A的连接的话，那么A和B实际上处于同一局域网内，可以通过本地传输，这样花费的传输时间为0。 这不就是在提示我们要用缩点吗？ 他希望知道从他的电脑（编号为1），到小X的电脑（编号为 阅读全文
摘要：
题目链接 题外话： 一道纯最小生成树的题，能出道蓝我也真服了... 本文默认使用kruskal算法，主要是因为另一种我不会 首先我们先满足 \(k\) 条一级道路，对所有道路按一级道路造价排序，然后用最小生成树的做法选出 \(k\) 条边。 对于剩下的道路按二级造价排序，然后同理继续选即可。 时间复 阅读全文