2022-02-16から1日間の記事一覧

SIMDで愚直解を通す

ABC091 D - Two Sequences 問題 D - Two Sequences 概要 長さ $N$ の整数列 $A,B$ に対して $\displaystyle \bigoplus _{1\leq i,j\leq N} A _ i + B _ j$ を計算する問題。 解法 数列の要素は $2^{28}$ 未満なので、和は $32$ bit に収まる。$256$ bit に $…