BZOJ2959

Noip 训练指南

目录Noip训练指南图论数据结构位运算期望题解Noip训练指南目前完成\(4/72\)图论[]跳楼机[]墨墨的等式[]最优贸易[]泥泞的道路[]BZOJ2959[]BZOJ2535数据结构[]luog2572
dieloupi0136·2020-08-23 05:31

LCT 进阶指南

flashhu/p/9498517.html目录LCT维护双强连通分量LCT维护子树信息例题:P2542[AHOI2005]航线规划U19464山村游历(Wander)P4299首都BZOJ4998星球联盟BZOJ2959
FSYo·2020-08-08 21:27

总结

T1：BZOJ2959长跑大概分析了半个多小时分析明白这道题是用LCT动态维护双连通分量。
wzq_QwQ·2020-07-06 08:46

[BZOJ2959]长跑 LCT+双联通分量+并查集

首先在一个边双联通分量中所有点的贡献是都可以算入的。但是因为有加边操作，考虑用LCT来维护缩边双之后的树。若一次连接的(x,y)在同一棵树上，就把x到y的路径提出来，缩成一个点。这可能会导致其他某些点的父亲标号改变，所以调用父亲之前一定要用并查集更新一下。然后因为只有加边，判断在不在一棵树上最好也用并查集，用找根操作常数略大。代码：#include#include#include#defineN1
DOFYPXY·2018-01-18 20:11

bzoj2959 长跑 lct

    显然，如果没有环的话，走的就是两点之间的唯一路径。直接用lct维护即可。    但是现在有环，显然可以把环缩到一个点，那么用并查集维护一下即可。剩下的使用lct即可。    嘴巴AC还是很简单的。。。AC代码如下：#include #include #include #defineN150005 usingnamespacestd; intn,m,a[N],c[N][2],fa[N],s
lych_cys·2016-04-13 13:00

bzoj2959: 长跑

2959:长跑TimeLimit: 10Sec  MemoryLimit: 256MBSubmit: 194  Solved: 114[Submit][Status][Discuss]Description某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。为了让同
chenyushuo·2016-03-02 15:00

总结

T1：BZOJ2959长跑大概分析了半个多小时分析明白这道题是用LCT动态维护双连通分量。
wzq_QwQ·2015-11-14 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他