摘要:
要你构造一个 n 个点的无向图,让所有点之间连通且无重边,且所有点的度数恰好有 k 种。
输出方案或无解。 阅读全文
摘要:
有 n 个物品,进行 m 次操作每次会随机选一个展示。
然后给你 n 个范围,要你猜测这个 n 的值。 阅读全文
摘要:
多次询问,每次给你一个 n,问你有多少个 a,b<=n 满足存在一个 k>=2 使得任意正整数 x 都有
ax+b 的 k 次开根不是最简根式。 阅读全文
摘要:
有一个 n*m 的网格,要从 (1,1) 走到 (n,m)。
然后你可以花费当前格的代价从 (i,j) 走到 (i+1,j),或者走到 (i,k) 其中 k>j。
当你走到 (i,k) 的时候,你可以选择 (i,j)~(i,k-1) 中地方含有宝石价值的最大值,然后就会给你贡献这个最大值乘 (i,k) 位置的法阵强度。
然后要你最大化最后走到 (n,m) 的贡献,如果无法非负就输出 -1。 阅读全文
摘要:
有 n 个四元组,你要把它划分成三个非空集合,最小化:
集合 a 值最大值的最大值的,乘集合 b 值最大值的和,乘集合 c 值和的最大值,乘集合 d 值和的和。 阅读全文
摘要:
给你一棵树,边有边权,点有重量和价值。
你要选 K 个子连通块且选的点的重量和不超过 M,而且是所有满足方案中价值和最大的那些。
然后问你有多少个选 K 个子连通块的方案,使得你可以选到一个点在 K 个子连通块中都出现,且不存在子连通块的点 y 到它的距离乘 y 的价值超过一个值 Max。
对 5^23 取模。 阅读全文
摘要:
有一个长方形的纸张,有若干条裁剪线段,都是一行或者一列上的。
然后问你把他们都剪一次之后,纸张变成了多少份。
每个同一行或者同一列的线段不交。 阅读全文
摘要:
给你一个 n*m 的矩阵,里面的值构成 1~nm 的排列。
然后如果一个序列是升序或者降序的,那这个序列是好的。
如果一个矩阵的每行和每列都是好的,那这个矩阵是好的。
然后问你给出的矩阵有多少个好的非空子矩阵,非空子矩阵是选非空个行,非空个列,满足即在这些行也在这些列的点构成的矩阵。 阅读全文
摘要:
给你一个序列,每个位置有一个 r,一个合法的子序列是每个数的 r 都小于下一个数的下标。
然后多次询问,每次给你一个 k,求把所有合法的子序列去重(不看 r),字典序第 k 小的子序列的元素和。 阅读全文
摘要:
有一棵树,对于每个节点,求当它为根的时候,枚举剩下 n-1 个点的顺序它们贡献的和。
一个顺序的贡献是这么算的:
一开始树除了根是黑色其它都是白色,然后按你的顺序枚举每个点并染黑它到根的路径,然后贡献加上当前的黑色点数。 阅读全文