摘要：
其实也不是多难的知识点吧……学了一个中午+半个下午就把它学会了（做过那道 jxd 作业 CF571D 的应该比较好理解） Kruskal 重构树大概就是在正常 Kruskal 的时候，对于两个需要连边的点 $u,v$ 不直接连边，而是新增一个虚拟节点 $T$，权值为 $u,v$ 间的边权 $w$，并 阅读全文
posted @ 2021-06-22 22:54
tzc_wk
阅读(138)
评论(0)
推荐(0)
摘要：
[题面传送门](https://uoj.ac/problem/11) Emmm……这题似乎做法挺多的，那就提供一个想起来写起来都不太困难的做法吧。 首先不难想到一个时间复杂度 $\mathcal O(n^2)$ 的做法：对于每个黑点我们以它为根求出离它距离最远的点集 $S$，那么一个白点能够摧毁这个 阅读全文
posted @ 2021-06-22 20:08
tzc_wk
阅读(104)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/1483/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1483F) 一道 ACAM 的 hot tea 首先建出 ACAM。考虑 阅读全文
posted @ 2021-06-22 19:48
tzc_wk
阅读(59)
评论(0)
推荐(0)
摘要：
[题面传送门](https://uoj.ac/problem/228) 神仙题。 乍一看和[经典题 花神游历各国](https://www.luogu.com.cn/problem/P4145)有一点像，只不过多了一个区间加操作。不过多了这个区间加操作就无法再像花神游历各国那样暴力开根直到最小值为 阅读全文
posted @ 2021-06-22 00:14
tzc_wk
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号