09 2021 档案

【洛谷】P7690 [CEOI2002] A decorative fence
摘要：题意 有 N 块长方形的木板，长度分别为 1,2,…,N，宽度都是 1。 现在要用这 N 块木板组成一个宽度为 N 的围栏，满足在围栏中，每块木板两侧的木板要么都比它高，要么都比它低。 也就是说，围栏中的木板是高低交错的。 我们称“两侧比它低的木板”处于高位， 阅读全文
posted @ 2021-09-29 21:29 曙诚 阅读(64) 评论(0) 推荐(0) 编辑
网络流学习笔记（三）——费用流
摘要：N总 觉得费用流太简单了，于是让我赶紧学习一下。 定义 费用：给网络的每一条边都有一个费用值 w，那么该条边的费用就是 w∗f，所有边的费用之和即为网络的费用。 费用流：一个流网络中，所有最大的可行流中，费用最小值（或最大值）。即最小费用最大流（或最大费用最大流）。 解法 只需要将 阅读全文
posted @ 2021-09-25 19:44 曙诚 阅读(571) 评论(0) 推荐(1) 编辑
网络流学习笔记（二）——最小割
摘要：【最小割】模板 给定一个包含 n 个点 m 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 S 到点 T 的最小割。 数据范围 2≤n≤10000,1≤m≤100000。 思路 根据最大 阅读全文
posted @ 2021-09-17 19:41 曙诚 阅读(311) 评论(0) 推荐(0) 编辑
网络流学习笔记（一）——基本概念&最大流
摘要：N总 早早地切掉了网络流 24 题，于是让我快学习一下网络流。 流网络 一个流网络 G=(V,E) 是一张有向图。图中存在两个特殊的点，源点 S 和汇点 T，每条边 (u,v) 都有一个给定的权值，称为边的容量。 流函数 设 f(x,y) 是定义在节点二元组 阅读全文
posted @ 2021-09-09 18:50 曙诚 阅读(203) 评论(1) 推荐(0) 编辑
【POJ】1961 Period（KMP）
摘要：原题链接 题意 如果一个字符串 S 是由一个字符串 T 重复 K 次形成的，则称 T 是 S 的循环元。使得 K 最大的字符串 T 称为 S 最小循环元。 现在给定一个长度为 N 的字符串 S，对 S 的每一个前 阅读全文
posted @ 2021-09-01 19:13 曙诚 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示