SiriusRen

2016年12月27日

摘要：思路：退火就好了…… 1.强烈建议题目名称改为“吊打出题人” 2.这种题放oj上啥心态。。。—–hzwer二分TLE和WA 终于AC了……//By SiriusRen#include #include #include using namespace std;int n,XX... 阅读全文

posted @ 2016-12-27 17:55 SiriusRen 阅读(117) 评论(0) 推荐(0) 编辑

BZOJ 1069 求凸包+旋转卡壳

摘要：思路：求凸包：先按照x轴排个序从左往右扫一遍找到上凸壳（用叉积）再从右往左扫一遍求下凸壳搞个旋转卡壳就好啦~嗯我手懒用的C++ Complex库巨好用！//By SiriusRen#include #include #include using names... 阅读全文

posted @ 2016-12-27 11:24 SiriusRen 阅读(128) 评论(0) 推荐(0) 编辑

2016年12月26日

BZOJ 1001 平面图与对偶图的转化最短路Or最大流

摘要：思路： 1.按照题意求最小割转换成最大流用Dinic解 2. 转换成对偶图求最短路 Dinic：//By SiriusRen#include #include #include #include using namespace std;#define N 1100000int ... 阅读全文

posted @ 2016-12-26 08:55 SiriusRen 阅读(433) 评论(0) 推荐(0) 编辑

2016年12月25日

BZOJ 1927 最小费用流问题

摘要： From lydrainbowcat//By SiriusRen#include #include #include #include using namespace std;#define N 2222#define M 999999#define mem(x,k) mems... 阅读全文

posted @ 2016-12-25 22:10 SiriusRen 阅读(92) 评论(0) 推荐(0) 编辑

POJ 2135 最小费用最大流

摘要：思路：源->1连费用0 流量2 其它的边费用w 流量1 n->汇费用0 流量2 最小费用流搞定~//By SiriusRen#include #include #include #include using namespace std;#define N 2010#defi... 阅读全文

posted @ 2016-12-25 17:41 SiriusRen 阅读(143) 评论(0) 推荐(0) 编辑

POJ 3680 最小费用最大流

摘要：思路：（from mhr）//By SiriusRen#include #include #include #include using namespace std;#define N 444#define M 2222int first[N],next[M],v[M],edg... 阅读全文

posted @ 2016-12-25 17:38 SiriusRen 阅读(136) 评论(0) 推荐(0) 编辑

POJ 1895 分层图网络流+输出路径

摘要：题意：题目描述：在公元3141年人类的足迹已经遍布银河系。为了穿越那巨大的距离，人类发明了一种名为超时空轨道的技术。超时空轨道是双向的，连接两个星系，穿越轨道需要一天的时间。然而这个轨道只能同时给一艘飞船使用，也就是说，每条轨道每天只能有一艘飞船穿越。现在IBM公司要把K（K≤5... 阅读全文

posted @ 2016-12-25 17:34 SiriusRen 阅读(208) 评论(0) 推荐(0) 编辑

2016年12月22日

POJ 1966 求无向图点连通度

摘要：思路： n^2枚举（必须要n^2枚举啊）+拆点特此嘲讽网上诸多垃圾题解，你们许多都是错的 —yyh//By SiriusRen#include #include #include #include using namespace std;#define N 5555int n,m... 阅读全文

posted @ 2016-12-22 22:57 SiriusRen 阅读(262) 评论(0) 推荐(0) 编辑

TYVJ 1935 拆点网络流

摘要：思路：就是一个多重匹配把每个防御塔拆成拆成第j次发射的导弹跑个网络流//By SiriusRen#include #include #include #include #include using namespace std;#define N 555555int n,m... 阅读全文

posted @ 2016-12-22 17:08 SiriusRen 阅读(108) 评论(0) 推荐(0) 编辑

2016年12月20日

BZOJ 2038 莫队

摘要：（我不会告诉你我是抄的黄学长的题解的……）//By SiriusRen#include #include #include #include using namespace std;#define int long long#define N 100050int n,m,a[N],... 阅读全文

posted @ 2016-12-20 21:55 SiriusRen 阅读(123) 评论(0) 推荐(0) 编辑

公告