2023-06-30から1日間の記事一覧
ABC293E 解法0平方分割. \(O(x^{1/2})\) なら間に合う. \begin{align} y &:= a^{1/2}, \\ b &:= \sum_{i \in y} a^{i}, \\ c &:= \sum_{j \in y} b a^{jy} \end{align} とおく. このとき, \begin{align} c &= \sum_{i, j \in y} a^{jy + i} \\ &= \sum_{…
ABC293E 解法0平方分割. \(O(x^{1/2})\) なら間に合う. \begin{align} y &:= a^{1/2}, \\ b &:= \sum_{i \in y} a^{i}, \\ c &:= \sum_{j \in y} b a^{jy} \end{align} とおく. このとき, \begin{align} c &= \sum_{i, j \in y} a^{jy + i} \\ &= \sum_{…