Monica

首先我们要明确一个概念，DAG是什么？在数学和计算机科学的，有向无环图（DAG), is a directed graphwith no directed cycles. 是一个有向图，无定向的周期。That is, it is formed by a collection of vertices and directed edges, each edge connecting one vertex

累加器传送门：http://blog.youkuaiyun.com/NOIAu/article/details/71775000题目传送门：https://vjudge.net/problem/HDU-3516题目：Consider a two-dimensional space with a set of points (xi, yi) that satisfy xi < xj and yi > yj for

累加器传送门：http://blog.youkuaiyun.com/NOIAu/article/details/71775000题目传送门：https://cn.vjudge.net/problem/HDU-2829这道题我在这篇博客上写过斜率优化的题解:http://blog.youkuaiyun.com/NOIAu/article/details/72369084这里我就不对dp转移进行讲解，由于cost满足凸性和包含

累加器传送门：http://blog.youkuaiyun.com/NOIAu/article/details/71775000题目传送门：https://cn.vjudge.net/problem/HDU-3480dp状态转移分析博客：http://blog.youkuaiyun.com/NOIAu/article/details/72428364由于在斜率优化的博客里已经讲解了如何dp转移，这里就不在赘述，显然cost

累加器传送门：http://blog.youkuaiyun.com/NOIAu/article/details/71775000题目传送门：https://cn.vjudge.net/problem/POJ-1160四边形优化算法讲解：http://blog.youkuaiyun.com/NOIAu/article/details/72514812题目：There is a straight highway with vi

LIS通常的一种n^2解法No.1#include<cstdio>#include<iostream>#include<cstring>#define MAXN 100000+10using namespace std;int n,a[MAXN],dp[MAXN];int main(){ ios::sync_with_stdio(false); cin>>n; fo

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 8072 Solved: 3381 Description　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会

累加器传送门：http://blog.youkuaiyun.com/NOIAu/article/details/71775000本篇博文意在详细讲解如下内容F. 什么是四边形不等式S. 四边形不等式优化如何证明T. 怎么用四边形不等式优化（感谢博客园的Staginner，他的博客对我有很大影响） 这是他的博客： http://www.cnblogs.com/staginn

注：本题代码已经贴在ubuntu pastebin上代码地址是 http://paste.ubuntu.com/24522455/题目地址是http://acm.hdu.edu.cn/showproblem.php?pid=3401Problem DescriptionRecently, lxhgww is addicted to stock, he finds some regular patte

dalao讲解因此我们可以背包，按照枚举最小的一个不被选中的物品进行巧妙去重#include <cstdio>#include <iostream>#include <cstring>#include <algorithm> using namespace std;const int MAXN = 10000 + 10;int T, f[MAXN], n, m, sum[MAXN], w

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3507累加器传送门：http://blog.youkuaiyun.com/noiau/article/details/71775000题目：Zero has an old printer that doesn’t work well sometimes. As it is antique, he still lik

累加器传送门：：http://blog.youkuaiyun.com/NOIAu/article/details/71775000题目传送门：https://vjudge.net/problem/HDU-3480题目：Little D is really interested in the theorem of sets recently. There’s a problem that confused him

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

题的核心是逆推的思想这道题一看要问最少需要等待多少时间，自然会想到用dp，那么怎么来处理这个问题呢？我们可以用dp[i][j]来表示时刻i，你现在身处第j个站，最少还需要等待多长时间，我们所知的是，在T时刻，你人一定需要在第n个车站去完成间谍任务，所以dp[T][n]=0;可以由这个位置来进行反推，比如我在时刻T-1可以仍然位于车站n或者说如果有往左开的车我就有选择往左坐车的可能； 那么我们对于一

题目传送门：https://vjudge.net/problem/UVA-437题目：Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in line with the educational na

题目传送门：https://vjudge.net/problem/UVA-1220题目大意是说一个公司的员工成树形分布，每个人只有一个直属上司，现在要开个party，不能让一个人和他的直接老板同时出现在party上，问最多能选多少人，并问选择是否唯一用dp[i][j]表示最大人数，其中i为第i个点，其中j可以为0或者为1，表示第i个人选或者不选，即选或者不选i的以i为根的子树的最优值，另一个f[i]

累加器传送门：http://blog.youkuaiyun.com/NOIAu/article/details/71775000题目传送门：https://vjudge.net/problem/HDU-1300题目：In Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of je

累加器传送门：http://blog.youkuaiyun.com/NOIAu/article/details/71775000题目传送门：https://vjudge.net/problem/UVA-1218题目：A network is composed of N computers connected by N 1 communication links such that any two comput

累加器传送门：http://blog.youkuaiyun.com/NOIAu/article/details/71775000题目传送门：https://vjudge.net/problem/HDU-3045题目：It’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Farm

其中x和y均满足单调性，所以维护点集（x，y）就行了，维护凸包即可用斜率优化做就行了斜率优化讲解：http://blog.youkuaiyun.com/NOIAu/article/details/71774994

累加器传送门：http://blog.youkuaiyun.com/NOIAu/article/details/71775000题目：从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 744 Solved: 458Description如图所示为某生态系统的食物网示意图，据图回答第1小题 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am b