Don't fake it till you made it

Fake it till you become it

BZOJ2539: [Ctsc2000]丘比特的烦恼

第一次自己手打KM KM的思想就是每次修改标杆 http://blog.sina.com.cn/s/blog_691ce2b701016reh.html 关于KM的思想这个blog讲的很详细了 以前做poj的时候就经常去这个blog。。。 人家果然是大神  #inclu...

2016-01-13 19:55:40

阅读数:778

评论数:0

BZOJ3571: [Hnoi2014]画框

和前面那道最小乘积生成树是差不多的   都是先确定上下界然后在做 每次都去用KM做当前值了 然后就不贴代码了

2016-01-04 20:39:24

阅读数:411

评论数:0

BZOJ2132: 圈地计划

又是不得了的建图姿势。。。。 #include #include #include #define T 10001 const int INF=1<<29; using namespace std; int n,m,cnt=1,tot,ans,head[10001],h[100...

2015-12-20 18:06:36

阅读数:379

评论数:0

bzoj1324: Exca王者之剑&&bzoj1475: 方格取数

双倍经验。。都是最大流 学到一个很了不得的建图姿势呢 代码就是单纯的dinic我就不贴了 既然没有在我的模板库里找到dinic  我还得手打。。。。。可怕

2015-12-13 13:56:22

阅读数:369

评论数:0

BZOJ1059: [ZJOI2007]矩阵游戏

先看看棋盘 显然可知 同行同列的点无论经过多少次变换人仍然同行或同列, 所以题目可转换为能不能找到n个互相不同行或同列的点。 #include #include #include using namespace std; bool map[201][201],y[201]; int has_lin...

2015-11-24 19:03:11

阅读数:428

评论数:0

BZOJ1143[CTSC2008]祭祀river 偏序集及Dilworth定理

这里讲一下我对偏序集的认识   如果有偏差可以评论我  我会修改 一:定义 (度娘上copy来的  不想看的可以跳过 设R是非空集合A上的一个二元关系,若R满足: 自反性、反对称性、传递性,则称R为A上的偏序关系。 以下为定义: 非严格偏序,自反偏序 给定集合S,“≤”是S上的二元关系,...

2015-11-20 12:43:45

阅读数:2343

评论数:0

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