摘要：
传送门 "Luogu" 解题思路 这里着重介绍 $O(n^3)$ 的做法，毕竟考场上只有 $N\le300$ $Q \omega Q$ 首先我们要知道，对任意一条直径算偏心距都是一样的。 证明 首先任意两条直径都必定会相交，否则把这两条直径相连就会得到更长的路径来充当直径。 其次相交的直径在不相交的 阅读全文
摘要：
传送门 "Luogu" 解题思路 第一问很好做，只要总第一行的每一个点都跑一边dfs，判断最后一行是否有点标记不了即可。 考虑处理第二问。 其实这一问就是： 把第一行的点都看做是对最后一行一些点的覆盖，求最后一行那段区间的最小覆盖数。 我们可以发现这样一个事情： 每一个第一行的点在最后一行覆盖的都是 阅读全文
摘要：
传送门 "Luogu" 解题思路 给你们一张搜索顺序图，然后就大力模拟就好。 细节注意事项 + 爆搜题，你们懂的。。。 参考代码 写的有点丑了，洛谷上只能过加强版的88分，会T六个点 cpp include include include include include include includ 阅读全文
摘要：
传送门 "Luogu" 解题思路 这题其实挺简单的。 首先要熟悉数独，我们应该要优先搜索限制条件多的行，也就是可能方案少的行，显然这样可以剪枝，然后再发挥一下dfs的基本功就可以了。 细节注意事项 + 爆搜题，你们都懂。。。 参考代码 cpp include include include incl 阅读全文
摘要：
传送门 "Luogu" 解题思路 当只有第三类操作时，我们显然先进行val较大的操作，这是显然的。 那么就考虑把所有的操作都转变为第三类操作。 第一类操作，显然很容易变为第二类操作：单点维护最大的最终结果，然后改为加法就好了。 问题在于第二类操作如何转换。 其实也是贪心，我们对于同一个位置的第二类操 阅读全文
摘要：
传送门 "Luogu" 解题思路 很容易想到建图突然后拓扑排序跑最小字典序。 但这个显然不对，具体原因自己yy一下就行了。 我们建一张反图，然后跑字典序最大方案，倒序输出就好了。 至于正确性，~~显然~~想一想为什么（留坑） 细节注意事项 + 咕咕咕 参考代码 cpp include include 阅读全文
摘要：
传送门 "Luogu" 解题思路 有点麻烦，幸好 $O(n^2)$ 能过。。。 贪心地想一想，我们如果要用加速器，肯定是要选择车上人数最多的时段加速。 但是我们就会面临这样的情况： + 加速了，带来了增益（人等车的时间或者人到站的时间减少） + 加速了，但是没有增益（也就是车子还是要等人） 那么我们 阅读全文
摘要：
传送门 "Luogu" 解题思路 $k$ 叉 $\text{Huffman}$ 树板子题，至于最长串最短，只要同样权值的优先考虑深度小的就好了。 细节注意事项 + 咕咕咕 参考代码 cpp include include include include include include include 阅读全文
摘要：
传送门 "Luogu" 解题思路 显然先把所有楼按照报废时间递增排序。 然后考虑 $1\cdots i 1$ 都能修完， $i$ 修不完的情况。 显然我们在这 $i$ 个里面至多只能修 $i 1$ 个 那么我们把前 $i$ 中最耗费时间的不修，只修剩下的 $i 1$ 个，就可以省出后面的时间。 细节 阅读全文
摘要：
传送门 "Luogu" 解题思路 贪心地想一想，我们肯定要让凳子去给价格越高的商品打半价，那么我们就先按照价格排序，但是要优先把凳子排在前面。 然后我们发现一条凳子肯定只能给价格小于等于它本身的物品打半价，所以我们就尽量把所有凳子单独放一个购物车，但是要注意判断一下凳子数量和购物车数量的关系，这里不 阅读全文
摘要：
传送门 "Luogu团队题链接" 解题思路 考虑交换两个相邻罗汉答案会如何变化。 假设我们应该这样摆：$\cdots i, i+1, \cdots$ 其中 $i$ 号罗汉在 $i+1$ 号上面，那么此时应满足：（设$s=\sum_{k=1}^{i 1}a_k$） $$s + a_i b_i$$ 经过 阅读全文