摘要:
问你有多少个值域在 0~n-1 的长度为 n-k 的序列满足任意一个子序列的和都不是 n 的倍数。
k 不超过 n/4。 阅读全文
摘要:
n 个点 m 条单向边,每个边有走需要的时间 ti。
然后你要从 1 出发走到 n,但是 n 号点会在 a~b 的某一个时刻才能作为终点,而且这个时刻在发生之前并不知道。
然后如果你在之前走到了 n,则不能停下来要继续走,边走到一遍不能停,除了出发前可以等待一段时间,你在走的过程中不能停留。
然后问你在 n 号点作为终点后你最多要多久才能到终点。 阅读全文
摘要:
给你 n 个数组,每个数组有 n 个数,其中有 x 个 ai,y 个 bi,z 个 ci。
x,y,z 是每个数组都一样,而 ai,bi,ci 每个数组不一样。
然后问你对于每个 i,从每个数组中选一个数,它们的异或和是 i 的情况有多少种。 阅读全文