摘要：
前置知识 最大流 费用流 求最大费用流只需要把费用取相反数最后求出费用也取相反数即可。 二分图最大匹配可以最大流做。 二分图最大权匹配可以费用流做。 网络流复杂度都是上界,实际非常玄学。 最大流 = 最小割。 平面图最小割 = 对偶图最短路。 前言 为啥只做 23 题? 因为 "机器人路径规划问题" 阅读全文
posted @ 2022-01-28 20:11
AstatineAi
阅读(111)
评论(0)
推荐(0)
摘要：
长链剖分 总体上和重链剖分挺像的. 首先定义重儿子为 : 子树深度最深的儿子. 然后剩下的是轻儿子. 连向重儿子的是重边,重边连成重链. 每个点都在唯一长链中,长链必然不相交 实现就和重链剖分差不多. len 记录最深能达到的深度. void dfs(int u,int _f){ fe(i,u) { 阅读全文
posted @ 2022-01-28 15:44
AstatineAi
阅读(81)
评论(0)
推荐(0)
摘要：
点分治 0. 什么是点分治 那么,什么是点分治? 点分治 就是 淀粉汁 也就是为了勾芡而调配的水淀粉,一种乳白色悬浊液,那么,一道色香味俱全的糖醋排骨就做好啦!(大雾). 通过对于整个树形结构的遍历,一次性解决大量对于树链的询问. 对于一棵树,其任意两点之间都有唯一一条简单路径,于是总的路径数就是 阅读全文
posted @ 2022-01-28 15:42
AstatineAi
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号