老臣

有时,我可能脆弱得一句话就泪流满面,有时,也发现自己咬着牙走了很长的路。...

bzoj1066 [SCOI2007]蜥蜴

分析:一个点拆成两个点然后跑最大流,发现原点汇点搞混了,,结果isap打挂了,只能打dinic,感觉hzwer的dinic是我看见的最简洁的。。#include<iostream> #include<cstdio> #include<cstring> #defi...

2017-03-31 16:00:34

阅读数 124

评论数 0

bzoj4781[Usaco2017 Open]Paired Up

怎么感觉silver越来越水了(大雾)。我记得以前没这么水啊。 分析:一开始一看最大最小值秒二分,发现判断复杂到家了,想了想发现排个序xjb做就能过。。#include<cstdio> #include<cstring> #include<cmath> #in...

2017-03-31 10:00:55

阅读数 325

评论数 0

bzoj4525

分析:一眼二分,但是判断答案不知道怎么贪心,然后想了想,发现直接从左到右做就可以了,这样肯定是最优的。注意一下二分的边界。#include<cstdio> #include<cstring> #include<cmath> #include<algorit...

2017-03-31 09:35:37

阅读数 174

评论数 0

bzoj4512

分析:只要碰到已经走过的点就必须要去除一个,但是有一种特殊情况,就是篱笆可以重叠。。注意判断一下就好了。#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #i...

2017-03-31 09:07:12

阅读数 94

评论数 0

JZOJ【NOI2017模拟3.30】原谅

Description终其一生,我们在寻找一个原谅。 犯下了太多错,要原谅的那个人,永远都是自己。 Samjia在深夜中望见了没有边界的人生,他没有想到过自己犯下了这么多的错误,他想在他的一生中寻求一个原谅。 他的人生是一个没有边界的平面,平面上有n个错误,每个错误是一个点,每个点i有一定的...

2017-03-30 22:19:20

阅读数 241

评论数 0

JZOI【NOI2017模拟3.30】轮回

Description掌管着世界的暗流的是一个叫做Samjia的人。 他看到所有人的生死,他看见所有人一世又一世的轮回,而他却从未把握过自己的命。 在无法估计的命中,他看见那些轮回,他很好奇,这一切的一切,都是如何开始如何结束,他想,就算是他也会堕入这样的轮回中的吧。 于是他开始数轮回,他看...

2017-03-30 20:17:38

阅读数 456

评论数 0

bzoj4397

分析:第一眼还以为是莫队,结果发现前缀和不就好了。。#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #define fo(i,a,b) for(int...

2017-03-30 17:11:33

阅读数 131

评论数 0

bzoj4395 [Usaco2015 dec]Switching on the Lights

分析:。。一开始想歪了,以为直接连边做最短路就好,然后发现好像不行,因为如果相邻的也可以,然后又把相邻的连边,结果又发现如果不点亮不能去房间,这样判断的条件就炸了,所以。。直接暴力bfs我在想啥。。#include<iostream> #include<cstdio> ...

2017-03-29 21:59:07

阅读数 236

评论数 0

ISAP复习

随手瞎写,只为自己印象深刻,所以写得不好请多多包涵。。 ISAP,也就是improved SAP,是SAP的升级版本,在应对一些特殊情况时的运行速度非常优秀,比SAP快,但是在平均统计下速度应该和SAP差不多,一般来说出题人也不会故意去卡SAP(我觉得这卡不了吧)。我们知道无论是dinic,SA...

2017-03-29 21:28:42

阅读数 210

评论数 0

bzoj3396 ISAP

分析:裸的最大流,顺便复习了一波ISAP,速度起飞,非常舒服。。#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<queue&g...

2017-03-29 21:09:22

阅读数 136

评论数 0

bzoj3398

分析:直接dp,设f[i]表示i为公牛的方案数,然后用前缀和优化就好了,hzwer的排列组合没看懂。#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #def...

2017-03-29 15:07:27

阅读数 149

评论数 0

bzoj3394

分析:sb最短路。。#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define fo(i,a,b) for(ll i=a;i<=b;i++) #d...

2017-03-29 14:51:48

阅读数 120

评论数 0

bzoj2019

分析:把边权用d减去然后跑最长路就好了。#include<cstdio> #include<cstring> #include<algorithm> #define inf 1000000000 #define maxn 1010 using...

2017-03-29 14:25:17

阅读数 113

评论数 0

bzoj2018

所以说这种题目出出来到底有什么意义???搞笑的吗。QAQ#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define fo(i,a,b) for(ll i...

2017-03-29 11:37:47

阅读数 150

评论数 0

bzoj1723

分析:%一发腾爷的做法,强的不行。 http://www.cnblogs.com/Enceladus/p/5037420.html#include<cstdio> #include<algorithm> using namespace std;int n,h[200][2...

2017-03-29 11:20:28

阅读数 203

评论数 0

bzoj3163[Heoi2013]Eden的新背包问题

题意:给你一些物品的价值,代价和个数,有q次询问,每次给你一个新的价钱而且规定其中一种物品不能使用,问你每次的最大价值。。 一看见q的范围就想歪了,q<=10^5我就以为是不是要搞什么数据结构,因为以前好像看过这种姿势。。 结果被打脸了,又被教导了一波新姿势。。直接跑两遍完全背包,正反各...

2017-03-29 09:52:51

阅读数 260

评论数 0

51nod 1086

分析:瞎玩,直接裸多重背包,虽然多重背包有O(nm)的做法,但是懒得打。。#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define fo(i,a,b)...

2017-03-29 09:23:55

阅读数 130

评论数 0

bzoj1681

分析:sb最短路,被重边坑,被排序坑。。#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define fo(i,a,b) for(int i=a;i<...

2017-03-29 09:04:40

阅读数 198

评论数 0

bzoj1652

分析:直接dp就好。#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define fo(i,a,b) for(int i=a;i<=b;i++) #...

2017-03-25 21:25:26

阅读数 109

评论数 0

算法小结——KM算法

KM算法是应用较广的二分图匹配算法,效率较高,可以和费用流相媲美,而且比费用流简洁很多,思路也较为清晰,但是明显范围没有费用流广(费用流打得多的当我没说。。)这个算法基于匈牙利算法。 算法流程其实很简单。。 首先要初始化两个标杆分别为X标杆和Y标杆,X标杆初始化为与之相连的最大边权,Y标杆初始...

2017-03-25 16:02:00

阅读数 319

评论数 0

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