随笔分类 -  图论-网络流

The 2nd Universal Cup. Stage 11: Nanjing【杂题】
摘要：袋鼠可爱 阅读全文
posted @ 2023-12-22 10:57 Elma01 阅读(156) 评论(0) 推荐(0)
XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon【杂题】
摘要：好难 阅读全文
posted @ 2023-11-06 21:49 Elma01 阅读(298) 评论(0) 推荐(0)
CF1861F Four Suits【网络流，贪心】
摘要：有 \(n\) 个人，\(4\) 种不同的卡牌，初始第 \(i\) 个人有 \(a_{i,j}\) 张第 \(j\) 种卡牌。 你是局外人，手里第 \(j\) 种卡牌有 \(b_j\) 个，你现在要把你的卡牌分给这 \(n\) 个人，使得分完之后每个人手里的卡牌总数相等，保证有解。 第 \(i\) 阅读全文
posted @ 2023-11-06 16:25 Elma01 阅读(45) 评论(0) 推荐(0)
「学习笔记」模拟费用流
摘要：学习自 cmd 老师的博客。 昨天学习了模拟费用流相关内容阿。 常见的模拟费用流题大概会长成一个类似匹配的形状。主要的方法大概是两种：“增量-费用任意流” 模型或是直接模拟 EK 算法的增广过程。 “增量-费用任意流” 模型，即每次在图中增加一些点和边，求新的费用任意流。要注意，如果使用这种方法，那 阅读全文
posted @ 2023-05-06 19:30 Elma01 阅读(450) 评论(0) 推荐(0)
NEERC 2016【杂题】
摘要：传送门 A Abbreviation code /* 最黯淡的一个　梦最为炽热 万千孤单焰火　让这虚构灵魂鲜活 至少在这一刻　热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in 阅读全文
posted @ 2022-10-05 17:03 Elma01 阅读(89) 评论(0) 推荐(0)
「学习笔记」浅谈网络流中的一类区间选择模型
摘要：研究表明，在博客标题前加上浅谈两个字就会有种莫名的高级感. 阅读全文
posted @ 2022-09-27 19:20 Elma01 阅读(146) 评论(1) 推荐(1)
正睿暑期集训 模拟赛 Day1
该文被密码保护。
posted @ 2022-08-08 13:49 Elma01 阅读(0) 评论(0) 推荐(0)