cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【BZOJ3876】【JSOI2014】支线剧情

【题目链接】点击打开链接【思路要点】有上下界的费用流。时间复杂度\(O(MinimumCostFlow(N,\sum K_i))\)。【代码】#include<bits/stdc++.h> using namespace std; const int M...

2018-04-22 16:25:33

阅读数:17

评论数:0

【BZOJ4482】【JSOI2015】套娃

【题目链接】点击打开链接【思路要点】显然有费用流做法(50分)。但数据范围很大,最小割建不出图,因此考虑贪心。首先,套娃的内外径是可以分开考虑的。对套娃按\(B_i\)排序,按顺序处理每一个套娃的内径,在所有套娃的外径中找到一个可以套入当前内径的前提下最大的外径(也可能找不到),将其套入该内径,并...

2018-04-20 20:48:33

阅读数:13

评论数:0

【BZOJ2597】【WC2007】剪刀石头布

【题目链接】 点击打开链接 【思路要点】 数据范围暗示网络流/线性规划,但直接建图不太可行,需要发掘题目性质。考虑一个原图三个点的子图,它共有3条边,\(2^{3}=8\)种形式,其中能对答案产生1的贡献的有2种。观察剩余6种形式,我们发现,它们都满足三个...

2018-01-17 10:05:55

阅读数:79

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭