StkOvflow

摘要： 题目描述 $\qquad$一个有向图 $G = (V,E)$ 称为半连通的，如果满足：$\forall u,v \in V$，满足 $u \to v$ 或 $v \to u$，即对于图中任意两点 $u,v$，存在一条 $u$ 到 $v$ 的有向路径或者从 $v$ 到 $u$ 的有向路径。 $\qqu 阅读全文

摘要： 题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。 现在有 $N$ 头牛，编号从 $1$ 到 $N$，给你 $M$ 对整数 $(A,B)$，表示牛 $A$ 认为牛 $B$ 受欢迎。 这种关系是具有传递性的，如果 $A$ 认为 $B$ 受欢迎，$B$ 认为 $C$ 受欢迎，那么牛 $A$ 也认为牛 $ 阅读全文

摘要： 题目描述 $\qquad$给你一个序列$\large a$，要求你把它变成一个递增的序列，将目标序列与这个序列对应位置上所有数的差值和成为修改花费，求最小的修改花费。 解题思路 $\qquad$对于序列上的修改是一眼$DP$，具体是应该如何去$DP$ $\qquad\qquad$首先我们思考一下，可 阅读全文

摘要： 题目描述 给定一棵包含 $n$ 个节点的有根无向树，节点编号互不相同，但不一定是 $1 \sim n$。 有 $m$ 个询问，每个询问给出了一对节点的编号 $x$ 和 $y$，询问 $x$ 与 $y$ 的祖孙关系。 对于每一个询问，若$x$ 是 $y$的祖先则输出 $1$，若 $y$ 是 $x$ 的 阅读全文

摘要： 解题思路 $\qquad$这题也是一个比较裸的差分约束：多了的那个输出$-2$的其实就是在差分约束系统中$1$号点和$n$号点没有约束关系，也就是$1$和$n$号不连通。由于这里要求最大距离，所以我们在系统中应该跑最短路 从题目中我们可以看出这样几条约束关系： $\qquad\quad$ $\lar 阅读全文

摘要： 题目描述 给定 $n$ 个区间 $[a_i,b_i]$ 和 $n$ 个整数 $c_i$。 你需要构造一个整数集合 $Z$，使得 $\forall i \in [1,n]$，$Z$ 中满足 $a_i \le x \le b_i$ 的整数 $x$ 不少于 $c_i$ 个。 求这样的整数集合 $Z$ 最少 阅读全文

摘要： 解题思路 $\qquad$这道题目是需要维护各种连通块信息的，所以这里我们可以也用并查集维护。这题我们如果注意一点细节，也是可以让代码变得很简洁的： $\qquad\quad 1.$这道题的输入自带状态压缩，如果一个数$a & 1=1$，那么这个数代表这个格子有西面的墙，东南北也是相似。 $\qqu 阅读全文

摘要： 题目描述 给定一个长度为 $N$ 的数列 $A$，以及 $M$ 条指令，每条指令可能是以下两种之一： C l r d，表示把 $A[l],A[l+1],…,A[r]$ 都加上 $d$。 Q l r，表示询问 $A[l],A[l+1],…,A[r]$ 的最大公约数($GCD$)。 对于每个询问，输出一 阅读全文

摘要： 题目描述 给定长度为 $N$ 的数列 $A$，以及 $M$ 条指令，每条指令可能是以下两种之一： 1 x y，查询区间 $[x,y]$ 中的最大连续子段和 2 x y，把 $A[x]$ 改成 $y$。 对于每个查询指令，输出一个整数表示答案。 解题思路 $\qquad$区间问题首选线段树，那这题我们 阅读全文

摘要： 题目描述 幼儿园里有 $N$ 个小朋友，老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， 老师需要满足小朋友们的 $K$ 个要求。 幼儿园的糖果总是有限的，老师想知道他至少需要准 阅读全文