摘要：
前言 本人初识网络流后，基本上没什么接触，这两天专门训练，加深了对网络流得巩固。 本文只基于初级巩固介绍网络流算法。 前置知识 初步了解网络 会写 EK 板子 会写 Dinic 板子 网络流的三个性质 \(f(u,v)=-f(v,u)\) \(f(u,v)\le c(u,v)\) \(u\not= 阅读全文
摘要：
首先要知道多项式是什么东西。多项式是形如 \(A(x)=a_0+a_1x+a_2x^2+a_3x^3+...+a_{N}x^N\) （即 \(A(x)=\sum_{i=0}^nx_i\)）的整式。 两个多项式相加：\(C(x)=A(x)+B(x)=\sum\limits_{i=1}^N(a_i+b_ 阅读全文
摘要：
T1 跑路 题意：一个矩阵，每个数为 \(0/1\)。每次操作选一个子矩阵，把子矩阵中的所有数取反。求使得矩阵出现一条从 \((1,1)\) 到 \((n,m)\) 全为 \(0\) 的最短路径的最小操作数。 对于任意一条 \((1,1)\) 到 \((n,n)\) 的最短路径 \(P\)，我们若令 阅读全文