摘要: 最大流:EK、Dinic 算法 首先做出一些定义,给定一个图 G(V, E),这里 V 时图上顶点集合,E 是有向边的集合,在实际应用中,E 中任意一条边都包含:头,尾,容量 cap,流量 flow,4 个属性。 cap 指定了当前边能够通过的最大流量(定值)。 flow 则记录了当前边通过的流量( 阅读全文
posted @ 2023-10-07 18:47 straySheep 阅读(749) 评论(0) 推荐(0)
摘要: shell 语法 学习技巧 : 站在岸上永远学不会游泳,不要死记硬背,要落手实践,遇到含糊不清的地方,敲一遍。 【 概述 :leaves: 】 ​ shell 是通过命令行与操作系统进行交互的一门语言。其既是一种脚本编程语言,也是一个连接内核和用户的软件。shell脚本可直接在命令行中执行,可以将$ 阅读全文
posted @ 2023-02-28 16:14 straySheep 阅读(237) 评论(0) 推荐(0)
摘要: ## 不定方程理论 设 k ≥ 2,$c,~ a_1~,...,~a_k$是整数且$~ a_1~,...,~a_k$都不等于零,以及$~ x_1~,...,~x_k$是整数变数,则方程 $$ ~~~a_1x_1 + ...+a_kx_k = c ~~~~~~~~~~~(1) $$ 称为 k 元**一 阅读全文
posted @ 2023-01-03 16:51 straySheep 阅读(81) 评论(0) 推荐(0)