Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有 ...
分类：
其他好文 时间：
2017-01-10 19:13:58
阅读次数：
209
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20098 Accepted: 6608 Description Give a tree with n vertices,each edge has a length(po ...
分类：
其他好文 时间：
2017-01-10 07:53:46
阅读次数：
244
http://www.lydsy.com/JudgeOnline/problem.php?id=4066 (题目链接) 题意 维护一个矩阵，两个操作，给某一个元素加上A，求其中一个子矩阵的元素之和。强制在线。 Solution KDtree，其它的就是跟平衡树的维护差不多。 然而我现在还是TLE啊T ...
分类：
其他好文 时间：
2017-01-08 19:11:01
阅读次数：
284
标题就很233的题目 数据结构滑稽题 在线算法：： 可并堆维护 太难写了 表示不爱 离线算法：：带权并查集将操作离散到连续的区间上（超银河英雄传说 并查集基础训练题） 线段树处理之 比较simple 1 #include <bits/stdc++.h> 2 #define N 300010 3 us ...
分类：
其他好文 时间：
2017-01-08 19:06:18
阅读次数：
237
应该是做麻烦了，一开始还没A（幸好上一次比赛水惨了） ...
分类：
其他好文 时间：
2017-01-08 15:14:06
阅读次数：
173
1391: [Ceoi2008]order Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M< ...
分类：
其他好文 时间：
2017-01-07 00:19:04
阅读次数：
317
#include #include typedef struct node{ //定义节点类型 char data; //数据域 struct node *next; //指针域 }linklist; linklist* Create(){ //创建链表 char key; linklist *ph... ...
分类：
编程语言 时间：
2017-01-06 22:15:32
阅读次数：
279
在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 Input输入数据第一行是4个整数，表示A和B的坐标，分别 ...
分类：
其他好文 时间：
2017-01-06 13:53:40
阅读次数：
203
3626: [LNOI2014]LCA Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<= ...
分类：
其他好文 时间：
2017-01-04 00:13:31
阅读次数：
276
水平可见直线 (1s 128M) lines 【问题描述】 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3 ...
分类：
其他好文 时间：
2017-01-03 17:06:18
阅读次数：
188
