上一页 1 ··· 54 55 56 57 58 59 60 61 62 ··· 75 下一页
摘要: 给你一个有向图,一开始之后 i 到 i+1 的有向边,保证这些边后面不会被操作。 然后有一些操作:加一条边,删去加的一条边,问你从一个点出发可以到多少个点。 阅读全文
posted @ 2021-10-27 07:24 あおいSakura 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组,再给出一个数 k,保证数组长度是 k 的倍数。 然后要你把数组分成 k 个集合,定义一个分法的价值是它 k 个集合的极差之和,然后要你找价值最小的分发,输出其价值。 阅读全文
posted @ 2021-10-27 07:23 あおいSakura 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 给你一个矩阵,每行每列都是一个排列,要你维护一些操作: 把所有列右移或者左移,把所有行上移或者下移,或者将每一行或每一列对于的排列对于的置换求逆。 输出最后的矩阵即可。 阅读全文
posted @ 2021-10-27 07:22 あおいSakura 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 给你一个线段树结构的树,要你支持一下操作: 删除一条边,或者判断当前有多少对点仍然连通。 阅读全文
posted @ 2021-10-27 07:21 あおいSakura 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 多次询问,每次问你有多少个长为 n 的排列满足相邻两个的差是 2 一下。 阅读全文
posted @ 2021-10-27 07:20 あおいSakura 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 给你 k 个无向图,和一个点数为 n^k 的无向图 G,G 图中点的表示方式是可以 k 元组。 若设一个 k 元组内所有数的和是 x,G 图中这个点的点权为 V^x。 判定无向图两个点是否有边的方法是:它们转成的 k 元组只有一位不同,而且在那一位对于的图上它们是有边的。 然后要你求图 G 的最大权独立集。 V 很大很大很大。 阅读全文
posted @ 2021-10-27 07:18 あおいSakura 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组 A,里面元素互不相同,问你是否可以把它重排成一个数组 B,使得它在模 M 的意义下是等差序列。 只需输出首项和公差即可。 阅读全文
posted @ 2021-10-27 07:18 あおいSakura 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组,然后要你支持两个操作,修改某一个位置的值,或者询问从一个地方走到另一个地方的最大分数。 分数是你从一个地方沿着数组走,可以选择买入卖出或不变,然后同一时刻只能买入一件东西,资金无限。 阅读全文
posted @ 2021-10-27 07:16 あおいSakura 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 问你有多少个长度为 n 的排列的逆序对个数是 n。 阅读全文
posted @ 2021-10-27 07:15 あおいSakura 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组,多次询问,每次问你两个长度相等的子区间,问你把这两个区间排序之后,是否至多只有一个位置的数不同。 阅读全文
posted @ 2021-10-27 07:14 あおいSakura 阅读(26) 评论(0) 推荐(0) 编辑
上一页 1 ··· 54 55 56 57 58 59 60 61 62 ··· 75 下一页