摘要：
今天终于开坑了，开始学数数。 基本原理 加法原理：对于一件事，有 $n$ 种方法，其中第 $i$ 种方法有 $a_i$ 个方案，则总方案是 $\sum_{i=1}^n a_i$. 乘法原理：对于若干件相互独立的事，第 $i$ 件事有 $a_i$ 种方法，则总方案数为 $\prod_{i=1}^n a 阅读全文
摘要：
网络瘤 前言：关于网络流有个生动的比喻，想象一个自来水厂向各处供水，自来水厂有无限多的水，但每条管子单位时间内允许的最大流量有限，现在钦定一个出水口为汇点，现在要做的就是在满足每一条管子不爆的情况下，最大化汇点流出的水量。 一、几个定义 1.网络 对于有向图 $G=(V,E)$，其中每条边 $(u, 阅读全文