摘要：
该数据点已解构，将不再进行数据刷新。 新数据点请前往 https://tounvrse.github.io 阅读全文
posted @ 2022-01-19 14:53
ToUNVRSe
阅读(40)
评论(0)
推荐(0)
摘要：
思路 oh，我可爱的一眼网络流题。 话说为什么一天一道网络流 这个做法好像比较清奇。 非常清奇你根本找不到一样的 之前口胡过最长 k 可重区间集 ，所以很快就有思路了。 首先对于区间 [l,r] ，我们把 l 与 r+1 连一条无限流量输入费用的边。 然后考虑因为是至少覆盖所 阅读全文
posted @ 2021-07-16 21:06
ToUNVRSe
阅读(53)
评论(0)
推荐(0)
摘要：
简要の题意 求二分图 最大权 最大独立集 的方案。 n\le 500 思路 二分图最大权独立集很好做，二分图最大独立集也很好做。 考虑 双关键字排序 中第一个关键字无穷大于第二个关键字的优先级。 所以可以令点的数量带来的流量远大于权值带来的流量。 +\infty 即可。 构造方案直接 阅读全文
posted @ 2021-07-15 20:18
ToUNVRSe
阅读(54)
评论(0)
推荐(0)
摘要：
我爱死这个出题人了 简要の题意 裸的四维偏序。 n\le 100000 思路 众所周知，这题显然可以写 O(n\log^3n) 的算法。 比如树套树套树，或者 cdq 分治套树套树，或者 cdq 分治套 cdq 分治套树…… 除非真的是 KDT 的题目，不然在不卡空间的情况下 KDT 阅读全文
posted @ 2021-07-09 17:30
ToUNVRSe
阅读(68)
评论(0)
推荐(0)
摘要：
思路 开始以为是 【清华集训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+ 阅读全文
posted @ 2021-06-12 15:38
ToUNVRSe
阅读(75)
评论(0)
推荐(0)
摘要：
%%%高嘉煊巨佬为我们带来的质量极高的题目~~，和文采极佳的题解~~。 n 个点， m 条边的无向图，每条边有额外的信息 c , r ，有 q 组询问，每组询问四个参数 u , v , l , r 。表示一开始你在点 u 阅读全文
posted @ 2021-02-02 22:30
ToUNVRSe
阅读(27)
评论(0)
推荐(0)
摘要：
很早就知道UOJ454了。 今天终于决定写。 然后发现通信题的运行调试很麻烦，在各种尝试后终于找到了可以正常运行的方法，而且不需要外部辅助。 把读入写成这样： char read(){ char re=getchar(); for(;re 1;re=getchar()); return(re); } 阅读全文
posted @ 2021-01-15 21:58
ToUNVRSe
阅读(42)
评论(0)
推荐(1)
摘要：
再次是万恶的简单官方题解的补充 阅读全文
posted @ 2020-08-14 17:23
ToUNVRSe
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号