分类:图论

[分类讨论+线段树+BFS序]hdu5957: Query on a graph


<h3>题目大意</h3> 给你一张$N$个点$N$条边的无重边无自环的带权无向连通图,需要支持以下操作: <ul> <li>操作一:对与结点$u$距离不超过$k$的点(包括$u$)的权值加上$d$。</li> <li><p>操作二:询问与结点$u$距离[......]</p></li></ul>

[差分约束]bzoj1731: [Usaco2005 dec]Layout 排队布局


<h3>题目描述</h3> Like everyone else, cows like to stand close to their friends when queuing for feed.

[差分约束]bzoj2330: [SCOI2011]糖果


<h3>题目描述</h3> 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分[......]

[期望+点分治+FFT]bzoj3451: Tyvj1953 Normal


<h3>题目描述</h3> 某天WJMZBMR学习了一个神奇的算法:树的点分治! 这个算法的核心是这样的: 消耗时间=0 Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点 退出[......]

[DFS]CF883G:Orientation of Edges


<h3>题目大意</h3> 给定一个$N$个点$M$条边且没有自环的图,图中既有有向边和无向边的图,从$S$出发,将所有的无向边改成有向边,求能够遍历到的最大最小点数,以及各自的任一方案。 <h3>题解</h3> 从$S$开始刷一[......]

[树链剖分]bzoj3083: 遥远的国度


<h3>题目描述</h3> zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完[......]