题目描述 小胖有一个长度为 $n+1$ 的数组 $f$，数组下标为 $[-2^n, 2^n]$。 定义一个数组的权值： $val(f) = \sum_{i=0}^{2^n} \bigl\lvert f_i\bigr\rvert - \bigl\lvert f_{-i}\bigr\rvert$ 小胖可以将数组 $f$ 切割成任意数量的 $m$ 个一维数组 $A_1, \dots, A_...

题目描述 小 H 有有根树一棵树，这棵树有一个特殊性质：每个节点的父亲的编号都比这个节点的编号小。 小 H 不告诉小 G 他的树的具体情况，只告诉小 G 每个节点的度数，小 G 想知道是否真的存在这样一棵树。 输入 第一行输入一个整数 T，表示数据组数。 之后对于每组数据，第一行输入一个整数 n，表示树上点的个数。第二行包含 n 个整数，其中第 i 个整数表示第 i 个点的度数。 $T≤10...

Link:Nowcoder 题目描述 小苯和格格正在玩一款名为“吃糖果”的游戏，游戏的过程是这样的： 两人面前有 $n$ 堆糖果，从左到右编号从 1 到 $n$，其中第 $i$ 堆糖果中有 $a_i$ 颗糖果。初始时小苯在 0 号位置（第一堆糖果的左侧），格格在 $n+1$ 号位置。（第 $n$ 堆糖果的右侧） 假设小苯目前位于 $i$ 号糖果堆的位置，格格位于 $j$ 号糖果堆（...

Link:Nowcoder 像这样要求我们查询某一个边/点是否存在于某条最短路上，此时我们一般采取双向找最短路的操作，只要满足 $dist(1,u)+dist(v,n)=dist(1,n)$ 即可确定是否在最短路上 题目描述 小苯正在配置机房的网络环境。具体来说，机房有 $n$ 台主机（电脑），和 $m$ 条网线，每条网线都有严格的连接规定，具体的：第 $i$ 条网线必须连接 ...

Link:Nowcoder 题目描述 小苯有一个长度为 $n$ 的数组 $a$，其中第 $i$ 个数字的值为 $a_i$。 现在小苯会对 $a$ 施加 $m$ 个魔法，具体的，第 $j$ 个魔法表示为 $(l_j, r_j, d_j)$，施法后会使得 $a_l, a_{l+1}, \cdots, a_r$ 这一段的数字都加上 $d_j$。 但身为见习魔法师的小苯法力并不稳定，具体来...

Link:Nowcoder 题目描述 小苯有一个果园，他在其中种了 $n$ 个果子，其中第 i 个果子的种类为 $a_i$​ 。 现在果子们成熟了，小苯会把它们“打下来”，具体来说：小苯会在第 $i$ 天早上会把所有总数量恰好为 $i$ 的同一种类的果子全都打下来（特别地，如果当前果园中不存在总数恰好为 $i$ 的同种类果子，则今天一个果子都不打。） 现在小苯提出了 $q$ 次询问...