摘要：
传送门 "Luogu" 解题思路 第一步预处理每个点后面的最近点和次近点，然后就是模拟题意。 但是如果就这么搞是 $O(N^2)$ 的，不过可以过70分，考场上也已经比较可观了。 考虑优化。 预处理最近点和次近点的过程可以用 优化到 $O(n \log n)$，也可以用双向链表优化到 $O(n)$。 阅读全文
摘要：
传送门 "Luogu" 解题思路 字符串模拟~~SB~~题,STL随便搞。 详情见代码。 细节注意事项 + STL总得会吧。 参考代码 完结撒花 $qwq$ 阅读全文
摘要：
传送门 "Luogu" 解题思路 有点像 "这题" ，但是现在这道不能跑k遍SPFA了，会TLE。 那么我们就跑分层图最短路，然后就变成模板题了。 细节注意事项 + 别跑SPFA就好了。 参考代码 完结撒花 $qwq$ 阅读全文
摘要：
传送门 "Luogu" 解题思路 单调栈裸题，扫两遍处理出每个点左边第一个比他高的和右边第一个比他高的，然后模拟题意即可。 细节注意事项 + 咕咕咕。 参考代码 完结撒花 $qwq$ 阅读全文
摘要：
传送门 "Luogu" 解题思路 看到种匹配问题，马上想到最大流~~所以这就是一道SB题。~~ 但是有一个小问题，就是每一本书都只能匹配一次，那么我们对所有书进行拆点即可，这个操作类似于 "这题" 细节注意事项 + 细节有点多，尤其是输入时的细节 参考代码 完结撒花 $qwq$ 阅读全文
摘要：
传送门 "Luogu" 解题思路 题目要求的是最小割点集，考虑用最小割来做。 所有边容量为1，直接求最小割？ 这样肯定会出错，比如这种情况： 从最左边的点到最右边的点的最小割为2，但是答案是1，只要破坏中间那个点就好了。 所以我们把删点转化为割边。 考虑拆点：方便起见，我们把拆出来的点称作“次点”。 阅读全文
摘要：
传送门 "Luogu团队题" 解题思路 数据范围不小啊，离散也不行，DP不了，考虑贪心+递推。 我们递推出小鸟可以到达的高度区间。 我们发现，小鸟最好的情况就是在当前基础上，从最下方一直往下飞，或者从最上方一直往上飞。 但是这样在其他情况下不一定可行，那么我们就让它到达尽可能靠近边界的位置，也就是使 阅读全文