社区讨论

修正翻译

CF1034E Little C Loves 3 III参与者 2已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@lod9nj2f
此快照首次捕获于
2023/10/31 03:01
2 年前
此快照最后确认于
2023/11/05 13:28
2 年前
查看原帖
大概修一下翻译...?
给定 nn 和长度为 2n2^n 的数列 a0,a1...a2n1a_{0},a_{1}...a_{2^n-1}b0,b1...b2n1b_{0},b_1...b_{2^n-1},保证每个元素的值属于 [0,3][0,3]
生成序列 cc,对于 cic_i,有:
ci=jk=i,j&k=0aj×bkc_i=\sum_{j|k=i,j\&k=0} a_j\times b_k
c0,c1...c2n1c_{0},c_1...c_{2^n-1},答案对 44 取模。
n21n\le 21,时限 1s\rm 1s
CPP

给定 $n$ 和长度为 $2^n$ 的数列 $a_{0},a_{1}...a_{2^n-1}$ 和 $b_{0},b_1...b_{2^n-1}$,保证每个元素的值属于 $[0,3]$

生成序列 $c$,对于 $c_i$,有:

$$c_i=\sum_{j|k=i,j\&k=0} a_j\times b_k$$

求 $c_{0},c_1...c_{2^n-1}$,答案对 $4$ 取模。

$n\le 21$,时限 $\rm 1s$

回复

2 条回复,欢迎继续交流。

正在加载回复...