摘要：
##网络流 ###定义 1，网络流 用类似水流的定义，可以把一张图视作一堆管道，从s源源不断的流水，看最多有多少水可以汇聚到t (此处的水大致可以视作是每秒一定宽度的管道流过多少水之类的。)。 2，最大流最小割定理。 显然如果不把所有可以流的边都堵死就不能算一个最小割，因为还有可以到的边。 或者说最 阅读全文
摘要：
点分治 一般用于解决树上关于点对的问题(路径也可视作点对)。 基础写法 对于每个点对，我们在它的LCA处统计贡献。 于是为了减小复杂度(具体不会证)，我们每次找到当前联通块的重心，然后统计这个以这个点为LCA的点对的贡献。 大致的 结构 就是这样：(随便找了一题代码放上来的) 其中后面加了 的基本上 阅读全文
摘要：
[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 阅读全文
摘要：
最近会写一些简单基础算法的介绍和可能会做题？ 尽量不咕吧…… 待写： DP总结 网络流更新 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
