2019年2月17日に東京ドームホテルで行われた全国統一プログラミング王決定戦の本戦イベントに参加してきました。 主催、共催は日本経済新聞社とAtCoder。 僕は201~500位での参加なのでトークセッション、表彰式、エキシビション、懇親会に参加した。 はじま…

Baby-Step Giant-Stepアルゴリズムのまとめ 概要 巡回群上の離散対数問題を高速に解くアルゴリズム。 本記事は（pは素数）を満たすxを求める方法を考える。 アルゴリズム あると決定する なるiについて、を計算する。 なるjについて、を計算する。 解xが存在…