シリーズの構成 １．計算幾何の基本 ２．計算幾何のインフラ整備 ３．直線、線分の計算幾何 ←いまここ ４．円の計算幾何 ５．多角形の計算幾何 ６．AOJにある問題の解説

シリーズの構成 １．計算幾何の基本 ２．計算幾何のインフラ整備 ←いまここ ３．直線、線分の計算幾何 ４．円の計算幾何 ５．多角形の計算幾何 ６．AOJにある問題の解説

シリーズの構成 １．計算幾何の基本 ←いまここ ２．計算幾何のインフラ整備 ３．直線、線分の計算幾何 ４．円の計算幾何 ５．多角形の計算幾何 ６．AOJにある問題の解説

新ABCになって、6問制になってから、2020/1/6現在まで、Z-algorithmは二回(500, 600)出題されてます。これからも継続して出そうな「文字列照合」で強力なツールとなるZ-algorithmですが、既存資料たちは非常によく説明されていますが、どこか筆足らずのよう…

前回の記事読了の方はお疲れ様でした。今回は高速フーリエ変換の実装とその具体例について書きます。

はじめに 学生最強コンのAが高速フーリエ変換そのものであると聞き、高速フーリエ変換を勉強しました。ネット上のフーリエ級数、変換の資料をあさりつつ、tsutajさん、Atcoder社の公式解説をいろいろ眺めて理解に努めようとしたが、頭が弱いため完全理解には…