摘要: 要你构造一个 n 个点的无向图,让所有点之间连通且无重边,且所有点的度数恰好有 k 种。 输出方案或无解。 阅读全文
posted @ 2024-06-20 16:58 あおいSakura 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 有 n 个物品,进行 m 次操作每次会随机选一个展示。 然后给你 n 个范围,要你猜测这个 n 的值。 阅读全文
posted @ 2023-03-31 10:37 あおいSakura 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 多次询问,每次给你一个 n,问你有多少个 a,b<=n 满足存在一个 k>=2 使得任意正整数 x 都有 ax+b 的 k 次开根不是最简根式。 阅读全文
posted @ 2023-03-31 09:11 あおいSakura 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 有一个 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。 阅读全文
posted @ 2023-03-31 08:44 あおいSakura 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 有 n 个四元组,你要把它划分成三个非空集合,最小化: 集合 a 值最大值的最大值的,乘集合 b 值最大值的和,乘集合 c 值和的最大值,乘集合 d 值和的和。 阅读全文
posted @ 2023-03-30 09:13 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,边有边权,点有重量和价值。 你要选 K 个子连通块且选的点的重量和不超过 M,而且是所有满足方案中价值和最大的那些。 然后问你有多少个选 K 个子连通块的方案,使得你可以选到一个点在 K 个子连通块中都出现,且不存在子连通块的点 y 到它的距离乘 y 的价值超过一个值 Max。 对 5^23 取模。 阅读全文
posted @ 2023-03-30 07:39 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有一个长方形的纸张,有若干条裁剪线段,都是一行或者一列上的。 然后问你把他们都剪一次之后,纸张变成了多少份。 每个同一行或者同一列的线段不交。 阅读全文
posted @ 2023-03-29 20:28 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个 n*m 的矩阵,里面的值构成 1~nm 的排列。 然后如果一个序列是升序或者降序的,那这个序列是好的。 如果一个矩阵的每行和每列都是好的,那这个矩阵是好的。 然后问你给出的矩阵有多少个好的非空子矩阵,非空子矩阵是选非空个行,非空个列,满足即在这些行也在这些列的点构成的矩阵。 阅读全文
posted @ 2023-03-29 19:06 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列,每个位置有一个 r,一个合法的子序列是每个数的 r 都小于下一个数的下标。 然后多次询问,每次给你一个 k,求把所有合法的子序列去重(不看 r),字典序第 k 小的子序列的元素和。 阅读全文
posted @ 2023-03-29 17:32 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有一棵树,对于每个节点,求当它为根的时候,枚举剩下 n-1 个点的顺序它们贡献的和。 一个顺序的贡献是这么算的: 一开始树除了根是黑色其它都是白色,然后按你的顺序枚举每个点并染黑它到根的路径,然后贡献加上当前的黑色点数。 阅读全文
posted @ 2023-03-25 00:25 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑