分类:算法

[分类讨论+线段树+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老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分[......]

[计数]hdu5921:Binary Indexed Tree


<h3>题目大意</h3> 给定代码 <pre><code class="language-cpp "> void add (int x, int t ){

[DFS]bzoj4562: [Haoi2016]食物链


<h3>题目描述</h3> 如图所示为某生态系统的食物网示意图,据图回答第1小题 <img src="https://zqzq.cf/wp-content/uploads/2018/09/59023db2a7ac4-300x156.png" alt="" /> 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2[......]

[容斥+矩阵树定理]bzoj4596: [Shoi2016]黑暗前的幻想乡


<h3>题目描述</h3> 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类)博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元[......]