F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
大视野在线测评-欢迎您
[ New Thread ]
Problem 3596 >> 题目描述有误、数据不合法
tangjz @ 2020-02-05 04:24:21
[ Quote ] [ Edit ] [ Delete ] 1#
题目描述中的问题:

1. ans_i 等于那个异或值 mod 2^{n_i - 1},而不是 mod 2^{n - 1}。

2. 生成 x_i 的部分,少了一个减1,正确的公式应该是 x_i = (r_i - l_i + t_{i - 1} + i - 1) mod 2^{n_i},用正确的公式才可以算出样例。

数据中的问题:

1. 存在一个测试点,其输入数据里的 r 不满足数据范围里的 r <= 2^n。


对于这个错误的测试点,个人猜测标程的处理方式是:按照 1 <= i <= 2^n 时第 i 张牌上的数字关于 i 和 x 的算术表达式 f_x(i),计算 f_x(l), f_x(l+1), ..., f_x(r) 的异或和 mod 2^{n - 1} 作为 ans_0。
[Top] [Previous Page] [Next Page]

HOME Back