摘要: P2756 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 P2756 飞行员配对方案问题 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外 阅读全文
posted @ 2018-04-10 14:57 zZ1358m 阅读(355) 评论(1) 推荐(0) 编辑
摘要: bzoj 3438 小M的农场 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...n编号)。 现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得bi的收益,而且,现在还有这么一种神奇的现 阅读全文
posted @ 2018-04-10 14:50 zZ1358m 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 网络流黄页~~~最大流是增广思想的杰作,针对增光特点,采用dinic阻塞流分层调试编译通过代码这个没什么,肯定不会考裸,模板的构建是最重要的并且还有最小割最大流定理(相等)利用拆点实现割集划分即选与不选,放a或b 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc... 阅读全文
posted @ 2018-04-10 14:35 zZ1358m 阅读(213) 评论(0) 推荐(0) 编辑
摘要: sdoi2018 惨痛的一轮游 noip2018 向500加油 sdoi2019 向a队加油 阅读全文
posted @ 2018-04-10 14:06 zZ1358m 阅读(179) 评论(0) 推荐(0) 编辑