ToUNVRSe

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

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

摘要： 斯坦纳树 阅读全文

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

摘要： 思路 开始以为是 【清华集训2015】恐怖的奴隶主 ，心态差点炸裂。 题目思路比较诡异。 考虑模拟样例： 1|2|3 1 1|2|3 1|1 1|2|3 1|1|2 1|2|3 1|2|3 1|2|3 2|3|1 接下来新加入的数量与上一次弹出的数量一样，于是就循环了。 这个队列长度显然是 \(m+ 阅读全文

摘要： %%%高嘉煊巨佬为我们带来的质量极高的题目~~，和文采极佳的题解~~。 \(n\) 个点， \(m\) 条边的无向图，每条边有额外的信息 \(c\) , \(r\) ，有 \(q\) 组询问，每组询问四个参数 \(u\) , \(v\) , \(l\) , \(r\) 。表示一开始你在点 \(u\) 阅读全文

摘要： 很早就知道UOJ454了。 今天终于决定写。 然后发现通信题的运行调试很麻烦，在各种尝试后终于找到了可以正常运行的方法，而且不需要外部辅助。 把读入写成这样： char read(){ char re=getchar(); for(;re 1;re=getchar()); return(re); } 阅读全文

摘要： IO模板 阅读全文

摘要： 再次是万恶的简单官方题解的补充 阅读全文