题面有误，但先别急着让我发工单

首先你肯定会问：傻逼吧，为什么不发工单？

但是事实上这一题尺子的工单都没人处理，那我发的工单大概率也不会被鸟哪怕一下。

其次我再来说一下题面的问题。

定义函数 $f_{l,r}(x) = \text{gcd}(A[1], A[2], \dots, A[l], A[r+1], \dots, A[N])^K \oplus x$ ，其中 $\oplus$ 表示按位异或运算。你的任务是计算如下和：

$\left(\sum_{x=0}^{V} \sum_{l=1}^{N} \sum_{r=l}^{N} f_{l,r}(x) \cdot (A[l] + A[r])\right) \bmod 998\,244\,353$

根据出题人luqyou的原意图，

f_{l,r}(x)

的定义应为

f_{l,r}(x) = \text{gcd}(A[1], A[2], \dots, A[l], A[r],A[r+1], \dots, A[N])^K \oplus x

，以及

r

应从

l + 1

开始，而非

l

，随便代一组

l,r

进去就可以看出这两种写法的区别。

下图分别为luqyou向PAIO提供的原题面pdf的截图以及PAIO官网上的题面截图：

可以看出来这和出题人的原意图（以及U604875的题面）一样，只有洛谷上的题面不一样。

综上，建议修改题面，修改内容为：

将

CPP

定义函数 $f_{l,r}(x) = \text{gcd}(A[1], A[2], \dots, A[l], A[r+1], \dots, A[N])^K \oplus x$，其中 $\oplus$ 表示按位异或运算。你的任务是计算如下和：

$$ \left(\sum_{x=0}^{V} \sum_{l=1}^{N} \sum_{r=l}^{N} f_{l,r}(x) \cdot (A[l] + A[r])\right) \bmod 998\,244\,353 $$

改为

CPP

定义函数 $f_{l,r}(x) = \text{gcd}(A[1], A[2], \dots, A[l], A[r], A[r+1], \dots, A[N])^K \oplus x$，其中 $\oplus$ 表示按位异或运算。你的任务是计算如下和：

$$ \left(\sum_{x=0}^{V} \sum_{l=1}^{N} \sum_{r=l+1}^{N} f_{l,r}(x) \cdot (A[l] + A[r])\right) \bmod 998\,244\,353 $$

题面有误，但先别急着让我发工单

讨论操作

回复

相关推荐

题面有误，但先别急着让我发工单