2020年4月1日
[学习笔记] 左偏树
摘要： 天丧予！天丧予！ 阅读全文
posted @ 2020-04-01 12:30 Oxide 阅读(175) 评论(0) 推荐(0) 编辑
P5628 面基
摘要： Solution 我们可以把边与边的到达点建一个联系，用点来表示会简单得多。 发现每条边的重要度可以 $\mathtt{O(n)}$ 计算。那么我们就是计算每个点在 k 距离里的点的权值和。（严格来说这并不准确，然而我没找到更好的叙述方法） 我们令 $\mathtt{dp[i][j]}$ 为 i 在 阅读全文
posted @ 2020-04-01 09:06 Oxide 阅读(101) 评论(0) 推荐(0) 编辑