摘要: ##网络流 ###定义 1,网络流 用类似水流的定义,可以把一张图视作一堆管道,从s源源不断的流水,看最多有多少水可以汇聚到t (此处的水大致可以视作是每秒一定宽度的管道流过多少水之类的。)。 2,最大流最小割定理。 显然如果不把所有可以流的边都堵死就不能算一个最小割,因为还有可以到的边。 或者说最 阅读全文
posted @ 2019-04-03 22:05 ww3113306 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 点分治 一般用于解决树上关于点对的问题(路径也可视作点对)。 基础写法 对于每个点对,我们在它的LCA处统计贡献。 于是为了减小复杂度(具体不会证),我们每次找到当前联通块的重心,然后统计这个以这个点为LCA的点对的贡献。 大致的 结构 就是这样:(随便找了一题代码放上来的) 其中后面加了 的基本上 阅读全文
posted @ 2019-04-03 17:23 ww3113306 阅读(176) 评论(0) 推荐(0) 编辑
摘要: [TOC] 向量 向量相关的一些基本量计算 向量的模: $|\vec{AB}| = \sqrt{(x^2 + y^2)}$ 向量的简单表示: $\vec{AB} = (x2 x1, y2 y1) = (x, y)$ 点积 公式 $$(x_1, y_1) \cdot (x_2, y_2) = x_1x 阅读全文
posted @ 2019-04-03 16:34 ww3113306 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 最近会写一些简单基础算法的介绍和可能会做题? 尽量不咕吧…… 待写: DP总结 网络流更新 阅读全文
posted @ 2019-04-03 11:55 ww3113306 阅读(530) 评论(5) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-03 11:38 ww3113306 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-03 10:51 ww3113306 阅读(2) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。