摘要:
给你一个序列,然后每个位置有 a,b 两个值,如果你当前分数大于 a 就可以加上 b 的分数。 然后多组询问每次给你一开始的分数,起点和终点,然后问你从起点走到终点你的分数会变成多少。 阅读全文
摘要:
有 n 个周期序列,然后你要找一个位置,使得每个序列的这个位置的和最大,输出最大值。 阅读全文
摘要:
给你一个简单双连通图,然后要你给每条边染色,构造一个方法使得每个点连着的边颜色都不一样,而且每条边它两段点的另一条路径中颜色的种类不超过 8 中。 点的数量在 5555 以内,边的数量在 9999 以内。 阅读全文
摘要:
给你一个 n 次多项式 F(x) 和 m 次多项式 G(x),要你求出多项式 Q(x),R(x) 使得 Q(x) 为 n-m 次多项式,R(x) 项数小于 m,然后 F(x)=Q(x)*G(x)+R(x)。 阅读全文
摘要:
给你一个序列,要你维护一下操作: 把这个序列一个部分复制到这个序列的令一个部分覆盖掉。 把一个区间的数除二向下取整。 求区间和。 阅读全文
摘要:
问你有每个 n 个点的有哈密顿回路的竞赛图的期望哈密顿回路数。 其中哈密顿回路就是从一个点出发不重复的经过每个点最终回到自己的路径。 竞赛图就是任意两点之间都有一条有向边。 阅读全文
摘要:
问你有多少个长度为 n 的数组满足你可以通过不断的把第一个数放到最后一个位置上,使得这个数组变成一个回文串。 阅读全文
摘要:
给你一棵树,然后在线询问,每次有一个 l,r,要你求 l~r 之间的点在树上的最近点对的距离。 阅读全文