"[CTSC2008]网络管理" 这个题看到维护链上路径,看起来很像是树剖,但是用线段树+树链剖分显然还要二分答案,这就三个log了,于是考虑复杂度更加优秀的做法. 线段树套树状数组(带修改主席树),主席树有道经典的板子题. "Dynamic Rankings" 那个是区间,这个是树上路径,其实大同 ...
分类：
其他好文 时间：
2018-10-21 23:21:05
阅读次数：
207
"题面" 题解 带修改的主席树？？？~~我可没有那么勤快去写个树套树~~ 只要它不强制在线，我就可以用整体二分做 思路大致与 "【ZJOI2013】K大数查询" 相似 只不过放在树上做，~~还带修改~~ 同样处理出询问，并且一个修改操作要拆分成两个 代码 cpp include include in ...
分类：
其他好文 时间：
2018-10-17 00:10:35
阅读次数：
209
Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下 ...
分类：
其他好文 时间：
2018-09-18 19:03:12
阅读次数：
163
Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下 ...
分类：
其他好文 时间：
2018-06-05 15:27:45
阅读次数：
144
题意:在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一个环流的例子） ...
分类：
其他好文 时间：
2018-06-01 16:17:00
阅读次数：
165
2718: [Violet 4]毕业旅行 Description Input Output 最多可选多少景点 最多可选多少景点 Sample Input 7 6 1 2 2 3 5 4 4 3 3 6 6 7 Sample Output 2 HINT Source Ctsc2008 River & ...
分类：
其他好文 时间：
2018-05-01 14:07:45
阅读次数：
166
BZOJ_1146_[CTSC2008]网络管理Network_主席树 Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 ...
分类：
编程语言 时间：
2018-04-29 19:24:24
阅读次数：
187
题目描述 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信 ...
分类：
其他好文 时间：
2018-04-27 21:12:27
阅读次数：
195
"题目链接" 题目是求最长反链，反链指点集内任意两点不能互相到达。 根据Dilworth定理，在DAG中，$$最长反链 = 最小路径覆盖 = V 最大匹配数$$ 用Floyd求一遍传递闭包后，在所有可互相到达的点间连边。求二分图最大匹配。 也可以这么理解: 每一条边表示这两个点不能同时被选中，选出最 ...
分类：
其他好文 时间：
2018-04-04 12:44:52
阅读次数：
175
题面 "Luogu4175：[CTSC2008]网络管理Network" Sol 路径第$k$大 无解直接判断就好了 然后整体二分，加上树链剖分+树状数组统计 cpp include define RG register define IL inline define Fill(a, b) mems ...
分类：
Web程序 时间：
2018-02-06 20:32:22
阅读次数：
220
