menu ZigZagK的博客

正在努力加载中QAQ

[LCT+构造]BZOJ3091【城市旅行】题解
题目概述维护森林,每次询问一条路径 $(X,Y)$ 上任意选出两个点 $(x,y)$ 的路径权值和的期望。解题报告刚开始竟然极其斯波的想成了路径权值和的 $size$ 倍……把一条路径排成序列,...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 63 次访问
阅读全文
[LCT维护最大生成树+二分图判定]BZOJ4025【二分图】题解
题目概述有 $n$ 个点 $m$ 条边,每条边有个出现时间 $s$ 和消失时间 $t$ ,问每个时刻是不是二分图。解题报告法老给我们上课用的PPT表示:把边加到线段树里然后线段树二分用LCT判奇...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 160 次访问
阅读全文
[分治+LCT+二分图判定]Codeforces19E【Fairy】题解
题目概述有 $n$ 个点 $m$ 条边,问有多少边删除了之后让原图是二分图。解题报告远古CF题。删除一条边可以考虑分治,然后用LCT判断有没有奇环就行了。这是斯波做法,时间复杂度 $O(nlog...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 72 次访问
阅读全文
keyboard_arrow_up