随笔分类 -  网络流

「NOI2019d1t3」序列
摘要：「NOI2019d1t3」序列 题目链接 \(Description\) 长度为 \(n \ (n \leq 10 ^ 6)\) 的两个序列 \(a, b\)，要求各选 \(K \ (K \leq n)\) 个数满足条件： 至少有 \(L \ (L \leq K)\) 个数在序列中的位置相同； 满足 阅读全文
posted @ 2020-05-28 18:55 15owzLy1 阅读(209) 评论(0) 推荐(0)
「USACO2011 Nov Gold」解题报告
摘要：「USACO2011 Nov Gold」解题报告 T1、Above the Median "题目链接" $Description$： 给出一个长度为 $n \ (n \leq 10 ^ 5)$ 序列 $\{ a_n \} \ (a_i \leq 10 ^ 9)$，问中位数大于等于 $k$ 的区间数量 阅读全文
posted @ 2019-10-10 18:21 15owzLy1 阅读(154) 评论(0) 推荐(0)
「2019纪中集训Day7」解题报告
摘要：T1、小L的数列 给一个数列 $\{f_i\}$： $$ f_i = \prod_{j = 1}^{j \leq k} f_{i j}^{b_j}, \ (i k) $$ 现在给定数列的前 $k \ (k \le 200)$ 项及 ${b_i}$，求第 $n$ 项。 $Sol$： 注意到数列的任意一 阅读全文
posted @ 2019-08-08 16:29 15owzLy1 阅读(173) 评论(1) 推荐(0)
「2019纪中集训Day1」解题报告
摘要：T1、水叮当的舞步 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有 $n$ $(n \le 8)$ 行 $n$ 列，每个格子用一个 $0$ ~ $5$ 之间的数字 阅读全文
posted @ 2019-08-02 07:48 15owzLy1 阅读(222) 评论(0) 推荐(0)
二分图相关学习笔记
摘要：二分图相关学习笔记 前置知识 "二分图最大匹配" 一、二分图最小点覆盖 点覆盖：一个点集，使得每条边都至少与该点集中一个点相连。 最小点覆盖：点数最小的点覆盖，即：任意真子集不是点覆盖的点覆盖。 二分图最小点覆盖=二分图最大匹配 证明 ：$König$ 定理 不难发现，要覆盖所有的匹配边至少需要最大 阅读全文
posted @ 2019-03-29 12:28 15owzLy1 阅读(211) 评论(0) 推荐(1)
网络(最大)流初步+二分图初步 (浅谈EK，Dinic, Hungarian method:]
摘要：本文中 N为点数，M为边数； EK: (brute_force) ； 每次bfs暴力找到一条增广路，更新流量，代码如下 ： 时间复杂度：O(NM²)； 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct node{ 5 int ne 阅读全文
posted @ 2018-10-16 18:50 15owzLy1 阅读(476) 评论(0) 推荐(0)