![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一本通提高版
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
一本通tarjan入门题
Tarjan 经常和topsort联系起来考察,非常好的DAG DAG图上处理问题会变得很爽。原创 2024-03-26 16:22:24 · 147 阅读 · 0 评论 -
一本通差分约束入门题
最关键的就是找好所有的要满足的不等式条件,注意隐含的条件还有一点就是注意没有源点 建立源点最关键的就是找好所有的要满足的不等式条件,注意隐含的条件还有一点就是注意没有源点 建立源点。原创 2024-03-26 14:57:25 · 244 阅读 · 0 评论 -
一本通 MST
这里有个经典的套路我之前没怎么接触过就是 带权二分答案,当你求某个东西出现的次数恰好是k的时候让你最优化问题,你可以直接做,通过给这个东西一个权值让它的出现次数呈现单调性也就可以二分答案来求了。考虑Kruskal的过程,它每次对两个集合进行操作,每次都是只保留最短的那条边,因此每次操作两个集合的时候我们考虑集合里面的其他边对答案的贡献就好 然后乘法原理一下就可以得到答案了。一开始想到的是直接贪心的加能加上的最小的几条白边,其实不是最优的。书上给的是一个证明的结论 数据范围很小可以直接暴力乱搞。原创 2024-03-23 17:13:34 · 229 阅读 · 0 评论