专栏文章

题解:P13420 [COCI 2012/2013 #6] SUME

P13420题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miorcn6c
此快照首次捕获于
2025/12/02 23:53
3 个月前
此快照最后确认于
2025/12/02 23:53
3 个月前
查看原文

思路

第一眼:这不就是大水题吗!!!
首先,我们要求出序列 AA 的元素和。
想了想,推出了以下式子:AA 的序列和=表 SS 全部元素的总和 ÷(2N2)\div (2N-2) 。因为,根据表 SS 可以推出表 SSii 行的和为
ai×(N2)+i=1nAi a_i \times (N-2) +\sum_{i = 1}^{n} A_i
这样,NN 行的和即为
i=1nAi×N+i=1nAi×(N2) \sum_{i = 1}^{n} A_i \times N +\sum_{i = 1}^{n} A_i \times (N-2)
元素和搞定了,接下来就要求序列 AA 了。
根据上面的式子,很容易推出 aia_i 等于表 SS 的第 ii 行的和减去序列 AA 的元素和再除以 (2N2)(2N-2)
说到这里,就不给代码啦。(反正已经讲得很简单了
注意:要特判 N=2N=2 的情况!
第一次写,写得不好请见谅,我会尽力改正的。

评论

0 条评论,欢迎与作者交流。

正在加载评论...