1143: [CTSC2008]祭祀riverTime Limit:10 SecMemory Limit:162 MBSubmit:1285Solved:645[Submit][Status][Discuss]Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙...
分类：
其他好文 时间：
2015-05-01 10:34:55
阅读次数：
126
题目链接：BZOJ - 1143题目分析这道题在BZOJ上只要求输出可选的最多的祭祀地点个数，是一道求最长反链长度的裸题。下面给出一些相关知识：在有向无环图中，有如下的一些定义和性质：链：一条链是一些点的集合，链上任意两个点x, y，满足要么 x 能到达 y ，要么 y 能到达 x 。反链：一条反链...
分类：
其他好文 时间：
2015-03-09 20:37:28
阅读次数：
166
裸题，直接上。复杂度O(n*sqrt(n)*log(n))。//Num[i]表示树中的点i在函数式权值分块中对应的点//Map[i]表示函数式权值分块中的点i在树中对应的点#include#include#includeusing namespace std;#define N 80001#defi...
分类：
Web程序 时间：
2015-03-08 11:37:51
阅读次数：
210
题意：那个图不要看，给的没错，是有向无环图（拓扑）
题解：
对于每两点，都有一个关系————>如果传递闭包后a能到b，那么两者只能选一个。
完事了。
代码：
#include
#include
#include
#include
#include
#define N 305
#define M 25000
#define inf 0x3f3f3f3f
using...
分类：
其他好文 时间：
2015-01-28 09:45:43
阅读次数：
293
题目大意：给定一个拓扑图，求一个最大的点集，点集中的点两两不可达
这实际上就是让你求传递闭包后图的最大点独立集- -
利用二分图最大匹配就能搞- -
#include
#include
#include
#include
#define M 110
using namespace std;
int n,m,ans;
bool map[M][M];
int state[M],resul...
分类：
其他好文 时间：
2015-01-28 08:28:18
阅读次数：
220
DescriptionM公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再...
分类：
Web程序 时间：
2015-01-12 22:30:09
阅读次数：
258
Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述...
分类：
其他好文 时间：
2014-12-23 10:12:02
阅读次数：
246
【BZOJ 1146】 [CTSC2008]网络管理Network
树链剖分+线段树套平衡树(treap)~...
分类：
Web程序 时间：
2014-12-07 17:57:33
阅读次数：
312
概要：就是用来维护区间信息，然后各种秀智商游戏。应用：优化dp、主席树等。技巧及注意：size值的活用：主席树就是这样来的。支持区间加减，例题和模板：主席树，【BZOJ】1146: [CTSC2008]网络管理Network（树链剖分+线段树套平衡树+二分 / dfs序+树状数组+主席树），【BZO...
分类：
其他好文 时间：
2014-09-29 01:31:36
阅读次数：
302
1143: [CTSC2008]祭祀riverTime Limit:10 SecMemory Limit:162 MBSubmit:984Solved:490[Submit][Status]Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典...
分类：
其他好文 时间：
2014-08-26 19:38:46
阅读次数：
215
