Monica

My email:cdqzhhl@gmail.com 欢迎交流

网络流24题之 飞行员配对方案问题 题解

题目:https://www.oj.swust.edu.cn/problem/show/1736这个OJ界面挺友好的Description第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出 的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英...

2017-05-30 20:59:28

阅读数 264

评论数 0

dinic codevs 1993 草地排水题解

题目:http://codevs.cn/problem/1993/显然这道题是一道不用建模的裸dinic(好多网络流根本不知道是网络流啊233,可能是我太弱)就是裸的我就不bb了,这里正向边和反向边我是用的x和x^1来存储的,代码不算长吧,关于dinic,如果需要复习或者不懂的,可以看这篇博文: ...

2017-05-30 15:13:43

阅读数 448

评论数 0

匈牙利算法+二分答案 BZOJ 4443 小凸玩矩阵 SCOI 2015 题解

题目:https://vjudge.net/problem/HYSBZ-4443小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 这道题看到N个数中的第K大...

2017-05-30 11:02:43

阅读数 506

评论数 0

splay区间翻转bzoj 3223(tyvj 1729)文艺平衡树题解

累加器传送门:http://blog.csdn.net/NOIAu/article/details/71775000题目传送门:https://vjudge.net/problem/HYSBZ-3223就是一道splay区间翻转裸题,就不多说了,注意区间开成1到n+2,是以2到n+1的节点来存储的...

2017-05-28 22:45:55

阅读数 358

评论数 0

splay bzoj 1588 营业额统计(HNOI 2002)

累加器传送门:http://blog.csdn.net/NOIAu/article/details/71775000splay裸题,就不写题解了,贴个友联,然后直接贴我代码友链:http://blog.csdn.net/skydec/article/details/20151805代码#inclu...

2017-05-26 17:43:36

阅读数 223

评论数 0

数据结构 平衡树 Treap讲解

累加器传送门:http://blog.csdn.net/NOIAu/article/details/71775000以前经常听着lmy大佬说平衡树怎么怎么样,问到一道题怎么做的时候(手写个平衡树就好了啊),觉得好厉害,终于自己学了最简单的平衡树——Treap首先,Treap,顾名思义就是Tree和...

2017-05-25 17:09:06

阅读数 458

评论数 0

5月20号dp专题机房模拟赛(我并没有什么可以给你,真愧怍)

题解显然显然,都tm是显然,题解都是显然,怀疑人生先说第二题吧Problem 2 (string.cpp/c/pas)【题目描述】 有一个的字符串S需要拆分成k个串,每一个串需要花费一些代价来维护。对于一个串,其维护的代价为第i个字符在模式串P中的位置pos的(i – pos) * pos之和。...

2017-05-20 14:15:56

阅读数 409

评论数 0

dp四边形优化 poj 1160 Post Office题解

累加器传送门:http://blog.csdn.net/NOIAu/article/details/71775000题目传送门:https://cn.vjudge.net/problem/POJ-1160四边形优化算法讲解:http://blog.csdn.net/NOIAu/article/de...

2017-05-19 17:47:25

阅读数 578

评论数 0

dp四边形优化 Hdu 3480 Division 题解

累加器传送门:http://blog.csdn.net/NOIAu/article/details/71775000题目传送门:https://cn.vjudge.net/problem/HDU-3480dp状态转移分析博客:http://blog.csdn.net/NOIAu/article/d...

2017-05-19 15:36:24

阅读数 820

评论数 1

dp四边形优化 Hdu 2829 Lawrence 题解

累加器传送门:http://blog.csdn.net/NOIAu/article/details/71775000题目传送门:https://cn.vjudge.net/problem/HDU-2829这道题我在这篇博客上写过斜率优化的题解:http://blog.csdn.net/NOIAu/...

2017-05-19 14:58:37

阅读数 542

评论数 0

dp四边形优化 Hdu 3516 Tree Construction 题解

累加器传送门:http://blog.csdn.net/NOIAu/article/details/71775000题目传送门:https://vjudge.net/problem/HDU-3516题目:Consider a two-dimensional space with a set of ...

2017-05-19 12:35:22

阅读数 405

评论数 0

四边形不等式优化讲解(详解)

累加器传送门: http://blog.csdn.net/NOIAu/article/details/71775000 本篇博文意在详细讲解如下内容 F. 什么是四边形不等式 S. 四边形不等式优化如何证明 T. 怎么用四边形不等式优化 (感谢博客园的Staginner,他的...

2017-05-19 08:15:40

阅读数 10113

评论数 17

dp斜率优化 Hdu 3480 Division 题解

累加器传送门::http://blog.csdn.net/NOIAu/article/details/71775000题目传送门:https://vjudge.net/problem/HDU-3480题目:Little D is really interested in the theorem o...

2017-05-17 20:01:03

阅读数 609

评论数 0

dp斜率优化 hdu 2829 Lawrence 题解

给你n(1<=n<=1000)个数,要你将其分成m + 1(0<=m<n)组,要求每组数必须是连续的而且要求得到的价值最小。一组数的价值定义为该组内任意两个数乘积之和,如果某组中仅有一个数,那么该组数的价值为0

2017-05-17 12:12:37

阅读数 350

评论数 0

dp斜率优化 锯木厂选址(CEOI 2003)题解

累加器传送门:http://blog.csdn.net/NOIAu/article/details/71775000题目:从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材,树被砍倒后要运送到锯木厂。 木材只能按照一个方向运输:朝山下运。山脚下有一个锯...

2017-05-16 18:17:18

阅读数 326

评论数 0

dp斜率优化 bzoj 1010玩具装箱题解

其中x和y均满足单调性,所以维护点集(x,y)就行了,维护凸包即可 用斜率优化做就行了 斜率优化讲解: http://blog.csdn.net/NOIAu/article/details/71774994

2017-05-14 17:38:23

阅读数 258

评论数 0

dp斜率优化 Hdu 3045(Picnic Cows)题解

累加器传送门:http://blog.csdn.net/NOIAu/article/details/71775000题目传送门:https://vjudge.net/problem/HDU-3045题目:It’s summer vocation now. After tedious milking...

2017-05-13 18:59:57

阅读数 242

评论数 0

树上dp 完美的服务(py)(Perfect Service)(UVa 1218)题解

累加器传送门:http://blog.csdn.net/NOIAu/article/details/71775000题目传送门:https://vjudge.net/problem/UVA-1218题目:A network is composed of N computers connected ...

2017-05-13 16:53:33

阅读数 344

评论数 0

dp斜率优化 Pearls(Hdu1300)题解

累加器传送门:http://blog.csdn.net/NOIAu/article/details/71775000题目传送门:https://vjudge.net/problem/HDU-1300题目:In Pearlania everybody is fond of pearls. One c...

2017-05-13 15:24:33

阅读数 317

评论数 0

计算几何 如何判断两个向量的位置关系

用叉积来判断两个向量的位置关系显然,如果向量A×B的值为正数,那么对于坐标原点来说,A在B的顺时针方向,A×B的值为负数,那么对于坐标原点来说,A在B的逆时针方向,如果不懂叉乘的含义,可以参照这篇博客: http://blog.csdn.net/NOIAu/article/details/717...

2017-05-13 10:25:05

阅读数 4067

评论数 0

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