[LCT+构造]BZOJ3091【城市旅行】题解

题目概述维护森林,每次询问一条路径 $(X,Y)$ 上任意选出两个点 $(x,y)$ 的路径权值和的期望。解题报告刚开始竟然极其斯波的想成了路径权值和的 ...     阅读全文
ZigZagK 2018年9月17日 13:28
0 评论 | 15 访问

[LCT维护最大生成树+二分图判定]BZOJ4025【二分图】题解

题目概述有 $n$ 个点 $m$ 条边,每条边有个出现时间 $s$ 和消失时间 $t$ ,问每个时刻是不是二分图。解题报告法老给我们上课用的PPT表示:把...     阅读全文
ZigZagK 2018年9月10日 12:55
1 评论 | 32 访问

[分治+LCT+二分图判定]Codeforces19E【Fairy】题解

题目概述有 $n$ 个点 $m$ 条边,问有多少边删除了之后让原图是二分图。解题报告远古CF题。删除一条边可以考虑分治,然后用LCT判断有没有奇环就行了。...     阅读全文
ZigZagK 2018年9月6日 19:49
0 评论 | 20 访问