题解 - 随笔分类 - ToUNVRSe

GMOJ 2429. 【NOI2008】志愿者招募题解

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

posted @ 2021-07-16 21:06 ToUNVRSe 阅读(71) 评论(0) 推荐(0)

GMOJ 6683. 我图呢题解

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

posted @ 2021-07-15 20:18 ToUNVRSe 阅读(66) 评论(0) 推荐(0)

GMOJ 3304 Theresa与数据结构题解

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

posted @ 2021-07-09 17:30 ToUNVRSe 阅读(87) 评论(0) 推荐(0)

GMOJ 4222. 恐怖的奴隶主题解

摘要：思路开始以为是【清华集训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 阅读(110) 评论(0) 推荐(0)

GMOJ5430. 图题解

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

posted @ 2021-02-02 22:30 ToUNVRSe 阅读(49) 评论(0) 推荐(0)

GMOJ 4417. 【HNOI2016模拟4.1】神奇的字符串题解

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

posted @ 2020-08-14 17:23 ToUNVRSe 阅读(64) 评论(0) 推荐(0)

GMOJ 3571. 【GDKOI2014】内存分配题解

摘要：正解这种东西，有很多阅读全文

posted @ 2020-08-13 16:49 ToUNVRSe 阅读(82) 评论(0) 推荐(0)

GMOJ 4267. 图题解

摘要：也许是水法罢阅读全文

posted @ 2020-07-24 16:02 ToUNVRSe 阅读(98) 评论(0) 推荐(0)

GMOJ 4289. Mancity 题解

摘要：写这篇东西是真的累人，这题真是令人一言难尽阅读全文