menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[bitset+树链剖分+线段树+霍尔定理]BZOJ5404【party】题解
题目概述有 $n$ 个点的有根树,每个节点只能往上走,且每个节点有一个特产。现在有 $q$ 个询问,每次询问 $c$ 个点,求这些点走到他们的公共祖先,在满足:1.每个人带的特产数量相等。2.没...
CodeChef March Challenge 2019 Division 2
像我这种菜鸡只能打Div2QAQ……这里放一下除了Challenge之外的题解。Chef and Number Game最优解只能是正负分两半。#include<cstdio> #i...
[树链剖分+线段树]Codeforces1023F【Mobile Phone Network】题解
题目概述有 $n$ 个点,$K$ 条特殊边,边权待定,保证无环,还有 $m$ 条普通带权边,现在确定特殊边的边权,使得最小生成树(边权相同选特殊边)包含所有特殊边。求上述条件成立的情况下最大边权...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[Dsu on tree]HDU6430(2018多校训练赛第十场)【TeaTree】题解
题目概述给出一棵带点权的树,求每个节点 $i$ 的 $max\{(a_x,a_y)|LCA(x,y)=i,x\not=y\}$ 。解题报告因为 $10^5$ 内质因子个数最多只有 $2^7=12...
[圆方树+树链剖分+线段树]Codeforces487E【Tourists】题解
题目概述给出 $n$ 个带权点和 $m$ 条无向边的图,给出 $q$ 个操作:1.修改某个节点的点权。2.询问 $x\to y$ 路径上所有简单路径的最小点权。解题报告简单路径就是一个点不能重复...
keyboard_arrow_up