dlwhz5934-CSDN博客

转载网络流的一个很厉害的ppt

链接: http://pan.baidu.com/s/1dECtMpz 密码: hdbm转载于:https://www.cnblogs.com/teacherqing/p/6265462.html

2017-01-09 15:37:00 107

转载还是一个树链剖分转载

请大牛见谅教学用树链剖分用一句话概括就是：把一棵树剖分为若干条链，然后利用数据结构(树状数组，SBT，Splay，线段树等等)去维护每一条链，复杂度为O(logn)那么，树链剖分的第一步当然是对树进行轻重边的划分。定义size(x)为以x为根的子树节点个数，令v为u的儿子中size值最大的节点，那么(u,v)就是重边，其余边为轻边。当然，关于这个它有两个重...

2017-01-09 13:27:00 95

转载另一个树链剖分的博客

也是转载树链剖分是解决在树上进行插点问线，插线问点等一系列树上的问题假如现在给你一棵树，然后没两条边之间有一条权值，有一些操作，1：x---y之间的最大权值是多少，2：改变x---y之间的权值当前这样的操作有很多，如果直接用暴力的方法的话肯定不行，那么就要想一个好的方法，我们可以想一下能不能借助线段树解决，能不能想一种方法对树上的边进行编号，然后就变成区间了。那么我们就...

2017-01-09 13:20:00 97

转载网络流的概念入门第一讲

转载文章查看资料：lrj 《算法竞赛入门经典》相关概念：最大流：（Maximum-Flow Problem）从源点　S 中间经过一些点，一些的物品运送到汇点 t 。中途每两点间都有个最大运送物品数。求从 s 到 t 最多能运送多少物品。 ...

2017-01-09 12:56:00 84

转载转载一个有关树链剖分的教程

【原题】1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 4465 Solved: 1858 [ Submit ][ Status ]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. ...

2017-01-07 21:59:00 67

转载洛谷 P3366 【模板】最小生成树 prim算法思路我自己的实现

网上有很多prim算法用邻接矩阵加什么lowcost数组我觉得不靠谱毕竟邻接矩阵本身就不是存图的好方法所以自己写了一个邻接表（边信息表）版本的注意我还是用了优先队列每次新加入一个点立即从这个点出发去查那些没有被选择的边与对面的点优先队列来帮助排序保证最顶上的一定是最小边 1 #include<cstdio> 2 #include...

2017-01-04 11:24:00 190

转载线段树与动态规划的结合最长上升序列的线段树优化正在研究

codevs 1576 最长严格上升子序列时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold题目描述 Description给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。输出长度即可。输入描述 Input Description第一...

2016-12-30 13:40:00 121

转载 RMQ 训练之 codevs 1690 开关灯已经搞定

思路懒标记法记stop[rt] 表示 rt这个线段树节点的下方儿子们需要被更新几次记住是下方量纲不要乱否则写的一堆渣代码我的代码里面black是维护黑灯的数量其实做烦了如果是维护白灯数量更简单 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath&g...

2016-12-27 15:34:00 102

转载 RMQ 训练之 codevs 3243 区间翻转

先做再说转载于:https://www.cnblogs.com/teacherqing/p/6225960.html

2016-12-27 15:05:00 114

转载 RMQ 问题之树链剖分 codevs 1228 苹果树

先做再说转载于:https://www.cnblogs.com/teacherqing/p/6225953.html

2016-12-27 15:04:00 99

转载 RMQ训练题 codevs 1291 火车线路已经搞定

就是线段树维护区间的最小值但是要注意本题坑人的地方是 a到b站实际上是维护a到b-1 因为b站已经下车了我勒个去呀#include<iostream> #include<cstdio>#include<cmath>#include<vector>#include<algorithm>...

2016-12-27 15:02:00 118

转载 POJ 2352 Stars 线段树数星星

转载自http://www.cnblogs.com/fenshen371/archive/2013/07/25/3214927.html 题意：已知n个星星的坐标。每个星星都有一个等级，数值等于坐标系内纵坐标和横坐标皆不大于它的星星的个数。星星的坐标按照纵坐标从小到大的顺序给出，纵坐标相同时则按照横坐标从小到大输出。（0 <= x, y <= 32000）要求输出...

2016-12-27 14:58:00 137

转载 noip 借教室线段树95分做法

大致的思路是用线段树维护每个区间内部的最小值段更新最小值每次查某个区间的最小值是否满足租借要求满足就借出去 update最小值注意pushdown操作还有一个从子区间提取答案的操作提交地址 http://www.cogs.pro/cogs/problem/problem.php?pid=1266 1 #include<iostream>...

2016-12-27 14:50:00 153

转载 USACO　滑雪课程

#include<cstdio>#include<iostream>using namespace std;int T,S,N,maxd;int len[120],lv[120],next[120],first[10010];//注意这个first要开到和极限时间一样int mintime[120];//表示在级别i的时候能够滑的最短...

2016-12-13 23:41:00 154

转载 CodeVS 数轴染色

#include<cstdio>#include<algorithm>using namespace std;#define lson rt<<1#define rson rt<<1|1const int maxn=200010;int xd[maxn*4],tag[maxn*4],all,n;v...

2016-12-13 23:28:00 89

dlwhz5934的博客