摘要：思路 oh，我可爱的一眼网络流题。 话说为什么一天一道网络流 这个做法好像比较清奇。 非常清奇你根本找不到一样的 之前口胡过最长 k 可重区间集 ，所以很快就有思路了。 首先对于区间 \([l,r]\) ，我们把 \(l\) 与 \(r+1\) 连一条无限流量输入费用的边。 然后考虑因为是至少覆盖所 阅读全文

摘要：简要の题意 求二分图 最大权 最大独立集 的方案。 \(n\le 500\) 思路 二分图最大权独立集很好做，二分图最大独立集也很好做。 考虑 双关键字排序 中第一个关键字无穷大于第二个关键字的优先级。 所以可以令点的数量带来的流量远大于权值带来的流量。 \(+\infty\) 即可。 构造方案直接 阅读全文

摘要：斯坦纳树 阅读全文

摘要：我爱死这个出题人了 简要の题意 裸的四维偏序。 \(n\le 100000\) 思路 众所周知，这题显然可以写 \(O(n\log^3n)\) 的算法。 比如树套树套树，或者 cdq 分治套树套树，或者 cdq 分治套 cdq 分治套树…… 除非真的是 KDT 的题目，不然在不卡空间的情况下 KDT 阅读全文