图
DJS_K_D
这个作者很懒,什么都没留下…
展开
-
凸包
自己凭着机房神犇的讲解写的求凸包~~~~到现在才写。。。太弱了 仅是自己的纪念~~~不要炒啊~~~(复杂度方面不保证优)#include#include#include#include#include#include#define MAXN 200000using namespace std;int n;int Tup[原创 2015-03-27 16:14:03 · 670 阅读 · 0 评论 -
网络流复习
这几天做了些网络流的题,在此复习一下:bzoj 1066 蜥蜴http://www.lydsy.com/JudgeOnline/problem.php?id=1066 最大流先拆点,对于每个石柱i,拆成in(i),ou(i)两点,连一条容量height[i]的边,能跳出去的向T连容量INF的边,然后对于每条蜥蜴,向能够到的石柱连一条容量INF的边表示跳跃,S向每条蜥蜴原创 2015-04-13 12:44:54 · 676 阅读 · 0 评论