2023-03-13から1日間の記事一覧
atcoder.jp アレが出てきた…! shakayami.hatenablog.com なんとかコンテスト中に通せたので良かった。 問題概要 $f(x,y)$を$x+y$の桁和とする。このときに$\sum_{i,j} f(A_i,A_j)$を解けるだろうか?ただし$O(N^2)$は間に合わないよ 解法 まず、以下の等式…
atcoder.jp アレが出てきた…! shakayami.hatenablog.com なんとかコンテスト中に通せたので良かった。 問題概要 $f(x,y)$を$x+y$の桁和とする。このときに$\sum_{i,j} f(A_i,A_j)$を解けるだろうか?ただし$O(N^2)$は間に合わないよ 解法 まず、以下の等式…