摘要：题面 这个题是二维的情况，一个点向一个矩形连边。一维的时候就是线段树优化建图，这里只能树套树优化建图了。但是这道题空间只有128MB，显然空间不能达到 \(O(n\log^2 n)\) 级别，所以考虑线段树套平衡树 (set) 来解决。 一个通常用来解决这种问题的方案是，不直接连边，而是把每个矩形在 阅读全文

摘要：Post time: 2020-12-02 21:08:23 题意简述：传送门 一共 \(n\) 天，每天可以卖出或者买入两种股票 \(A\) 和 \(B\)。这两种股票在第 \(i\) 天的价值为 \(A_i\) 和 \(B_i\)。 每天可以花所有的现金买入股票，这些股票中 \(A\) 股与 \ 阅读全文

摘要：Post time: 2020-07-22 17:49:15 传送门 这个题显然是一个树形dp。我们先来总结一下树形dp的套路： 定义 dp 数组意义，注意要考虑到题目的一些特殊要求（比如本题的大头），还要考虑到如何输出结果。 思考如何将一个点的所有 dp 值由这个点的儿子节点转移过来，即我们常说的 阅读全文

摘要：Post time: 2020-02-01 18:37:49 题目链接Link 一道简单图论题，主要难点在于建图。 我们把同一条线路上的所有车站之间全部连一条边，这样就可以直接利用bfs求得最短距离，因为bfs只要到达终点就一定是最短的。 点击查看代码 #include<cstdio> #inclu 阅读全文