摘要：
"P2073 送花" 我一看，这不是bst么？可是我是来刷noip的知识点的呀？ 再一看，只需要输出全局最大最小。 猛然间，我想起了一个去世（假的）兄弟滑动窗口的做法。 他使用一个堆。只考虑对答案有影响的点。对堆中储存大小和位置。 如果堆顶元素的位置不在当前区间内，则一直弹出，知道堆为空或者位于当前 阅读全文
摘要：
"P1550 [USACO08OCT]打井Watering Hole" 题目比较简单，却提醒了图论建图的的重要性。 很多时候建图不只是要将给定的信息建立，还需要添加辅助点。 ~~不过这题是真水~~ cpp include include include include using std::sort 阅读全文
摘要：
"P3959 宝藏" 又是毒瘤的noip2017年的原题。 考场上太菜了，prim就得了20分。呜呜呜 ~~$n$这么小，不状态都对不起这道题呀~~ 原本，我是想的是，dfs搜索，状压记录状态。 发现，这个东西，一个状态会被重复刷新。不满足无后效性。 然后，考虑按照层数拓展，一层拓展上若干个点。 恩 阅读全文
摘要：
"P3953 逛公园" 毒瘤的noip2017 不过今年再来看。感觉容易许多。不再是无从下手了、希望今年也是吧 第一天的dp？ 就是这个。 看到k值不大，而且对答案有影响。那么就需要记录。 来看k的意义，是说比最短路多k。启示我们要求最短路。 可以类比一下$A^ $求k短路。先反向跑一边最短路作为估 阅读全文