摘要：
线段覆盖4网址：http://codevs.cn/problem/3012/ 线段覆盖5网址：http://codevs.cn/problem/3037/ 题目大意：给出一条直线上的一坨线段，每条线段有权值，在这一坨线段中取一小坨线段，使他们的不相交并且权值和最大。 显然，线段覆盖4和5的差别就是线 阅读全文
摘要：
题目网址：http://codevs.cn/problem/2011/ 题目大意：有一个图，每次删一条边（可以重复删），求每次删边之后所有点对的最短距离之和。 看了一眼题目，顿时发现了O(n^4)的暴力解法：每次删边之后跑一次Floyd，然后又看了一眼数据范围，发现n,m<=200……华丽丽的TLE 阅读全文
摘要：
这几天刚学了费用流，找到了这道题来练一练手。 题目： 题目描述 Description 假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果，必须使花的摆放取得最大的美学值。 题目描述 Description 假 阅读全文
摘要：
题目描述： 这是道题题意有点迷（或者是我语文不好），但其实实际上求的就是图中连通块的个数，然后在连通块与连通块之间连边建图跑最小生成树。但是……这个图可能是不连通的……求桥的数量和总长 于是我立刻想到了一种解法：分别在建好的图中的每一个连通块中跑最小生成树，如果当前连通块已经跑完了就跳转到下一个连通 阅读全文
摘要：
最近学了最大流，于是去codevs找了几道最大流裸题（这是我第一次写网络流）。 题目大意：求一个图的最大流（就是这样的裸题） 第一次A网络流的题，发个博客纪念一下。 var n,m,i,j,k,h,t,x,y,z,ans:longint; a:array[0..410,0..410]of longi 阅读全文
摘要：
作为一只标准型号的鶸，我NOIP普及组惨遭爆零（什么？有人说我AK？没有没有绝对没有）。 这次NOIP爆零之旅，我的成绩是345（100+100+100+45），然而不得不月莫一下AK爷HR（395）。orz HR!!!!!!!!! 这次noip，我唯一遗憾的就是T4没多捞一点分，一开始推算式推错了 阅读全文
摘要：
题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之 间的积怨越多。如果 阅读全文
摘要：
本人是来自偏远小渔村的一名初一高一OIer，炒鸡大蒟蒻，实力与资历成反比例关系，比赛不是莫名WA(RE or TLE)就是打错文件名，最近莫名脑抽想写博客（都是辣鸡代码，大神请屏蔽），不定期更新，随时可能弃坑>_< 膜拜大神区：orz TJM orz HR orz LAO orz CZL orz M 阅读全文