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