随笔分类 -  图论-网络流

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

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