menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[树链剖分+线段树]Codeforces1023F【Mobile Phone Network】题解
题目概述有 $n$ 个点,$K$ 条特殊边,边权待定,保证无环,还有 $m$ 条普通带权边,现在确定特殊边的边权,使得最小生成树(边权相同选特殊边)包含所有特殊边。求上述条件成立的情况下最大边权...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 95 次访问
阅读全文
[Dsu on tree]HDU6430(2018多校训练赛第十场)【TeaTree】题解
题目概述给出一棵带点权的树,求每个节点 $i$ 的 $max\{(a_x,a_y)|LCA(x,y)=i,x\not=y\}$ 。解题报告因为 $10^5$ 内质因子个数最多只有 $2^7=12...
apps HDU
local_offer 查看标签
comment 0 条评论
remove_red_eye 88 次访问
阅读全文
[圆方树+树链剖分+线段树]Codeforces487E【Tourists】题解
题目概述给出 $n$ 个带权点和 $m$ 条无向边的图,给出 $q$ 个操作:1.修改某个节点的点权。2.询问 $x\to y$ 路径上所有简单路径的最小点权。解题报告简单路径就是一个点不能重复...
keyboard_arrow_up